booth算法（booth算法简介）

欢迎观看本篇文章，小勉来为大家解答以上问题。booth算法，booth算法简介很多人还不知道，现在让我们一起来看看吧！

1、 售货棚算法是一种适合于通过硬件实现的简便算法。将乘数看作从最低位开始的一串二进制数字100 .展位算法的基本思路是：对于具有连续0和一的组，需要产生的部分积较少。对于乘数中每个0,仅需要将前面的累加的部分积向右移动一位。

2、 简介：利用移位和加法，可以实现二进制无符号数的乘法，在无符号数乘法的基础上，加上适当的符号处理，很容易得到带符号数的原码乘法器。但是，在计算机中，带符号数都以补码表示，若采用原码乘法器进行带符号数的乘法运算，则首先要将乘数和被乘数转换成原码，相乘后再将负的乘积转换成补码，致使运算过程比较复杂。

3、 不少处理器直接采用补码相乘的方法，以避免运算过程中的码制转换，提高处理器的工作效率。然而，二进制无符号的乘法并不能直接推广到补码的乘法运算，比较普遍采用的是布斯(展位)补码相乘算法。

本文到此结束，希望对大家有所帮助。

标签：

版权声明：本文由用户上传，如有侵权请联系删除！