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

 

•Booth  一位乘法规则：

将部分积初始化为0；

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

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

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

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

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

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

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