booth算法
1、Booth算法是一种适合于通过硬件实现的简便算法。将乘数看作从最低位开始的一串二进制数字。Booth算法的基本思路是:对于具有连续0和1的组,需要产生的部分积较少。对于乘数中每个0,仅需要将前面的累加的部分积向右移动一位。
2、简介:利用移位和加法,可以实现二进制无符号数的乘法,在无符号数乘法的基础上,加上适当的符号处理,很容易得到带符号数的原码乘法器。但是,在计算机中,带符号数都以补码表示,若采用原码乘法器进行带符号数的乘法运算,则首先要将乘数和被乘数转换成原码,相乘后再将负的乘积转换成补码,致使运算过程比较复杂。
3、不少处理器直接采用补码相乘的方法,以避免运算过程中的码制转换,提高处理器的工作效率。然而,二进制无符号的乘法并不能直接推广到补码的乘法运算,比较普遍采用的是布斯(Booth)补码相乘算法。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
现在哪款打车软件使用人数多
滴滴出行滴滴出行是一款很棒的打车软件,集出租车专车快车顺风车...领导升职调走了祝福语
做好事好运来,人逢喜事精神爽,芝麻开花节节高,领导升职步步高...马桶水箱进水阀一直流水怎么修 厕所水箱进水阀一直流水怎么修
导语厕所水箱的进水阀流水,需及时找到问题所在,然后及时维修好...表示离别的词语
别鹤离鸾比喻离散的夫妻。不辞而别辞告辞别离别。没有告辞就离开...人设师是什么
人设师是指给对虚拟的角色做人物设定的人,包括人物的性格外貌特...收回来的蜜蜂过箱后注意事项
收捕蜂群野生蜜蜂多筑巢于人迹罕至的树洞或石缝等处,找到蜂巢后...如何摸出来羽绒服面料的好坏
教大家几个分辨羽绒服面料好坏的方法选择采用知名面料厂商制作的...电容怎么分正负极
电解电容区分正负极,电容套管白色银边且有一字标识的侧端引脚为...双层洗衣机不脱水怎么办
首先检查安全开关,洗衣机接通电源程序调到脱水状态,用手或工具...陈世美和秦香莲
陈世美陈世美的形象最早出自明代小说增像包龙图判百家公案,在清...厨房水龙头漏水怎么办
出水口处漏水。厨房水龙头漏水,遇到出水口漏水,是由于水龙头内...床上用品正确的铺法
床上用品正确的铺法铺设床上用品时,要用左右手抓住床单的两个角...无线电视机顶盒如何使用 无线电视机顶盒价格
一无线电视机顶盒如何使用准备工作无线电视机顶盒如何使用呢无线...竹荪味道怎么去掉
方法如下用温水泡洗,水温不能太高,否则会导致竹荪的营养流失。...冰箱没关门会怎样
冰箱没关门的话,冰箱冷冻室冷藏室内结冰严重,冰箱外周围空气中...