保函网

booth代购（booth算法）

发布时间：2026-03-24 | 来源：互联网转载和整理

1、Booth算法是一种适合硬件实现的简单算法。可以把乘数想象成从最低位开始的一串二进制数。布斯算法的基本思想是：对于连续0和1的群，需要生成的部分积较少。对于乘法器中的每个0，只需要将累加的部分积向右移位一位。

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

3、很多处理器直接采用补码乘法的方法，避免了运算过程中的代码转换，提高了处理器的工作效率。但二进制无符号乘法不能直接推广到补码乘法，布斯补码乘法算法应用广泛。