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

时间：2016-05-21 15:54:23 阅读：193 评论：0 收藏：0 [点我收藏+]

标签：

技术分享

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

标签：

原文地址：http://www.cnblogs.com/jasonlixuetao/p/5514842.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行