•

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]

补

。