计组_定点数一位乘_布斯公式

 

• Booth  一位乘法规则：

将部分积初始化为 0 ；

通过将乘数的尾部增加 1 位 0 作为 [Y] 补 的第 n+1 位；

比较 Y i 与 Y i-1 ； i=n+1,……,2,1

若 Y i -Y i-1 =1 ，    则部分积作加 [X] 补 运算；

若 Y i -Y i-1 = – 1 ，则部分积作加 [-X] 补 运算；

若 Y i -Y i-1 = 0 ，   则部分积作加 0 运算（加 0 运算可以省略）

运算完成后，部分积右移 1 位，得到新的部分积；

反复 n+1 次，但最后一次不移位，所得的结果即为 [X*Y] 补 。

 

 

转载于:https://www.cnblogs.com/jasonlixuetao/p/5514842.html