•
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]
补
。