一个关于Booth算法的文章

概念：
       比较好的带符号数乘法的方法是布斯(Booth)算法。它采用相加和相减的操作计算补码数据的乘积。Booth算法对乘数从低位开始判断，根据两个数据位的情况决定进行加法、减法还是仅仅移位操作。判断的两个数据位为当前位及其右边的位(初始时需要增加一个辅助位0)，移位操作是向右移动。

其中booth算法在操作时，需要遵循一个操作表：

具体步骤如下：

1. 被乘数X与乘数Y均以补码的形式参加乘法运算，运算结果是积的补码。
2. 部分积和被乘数X采用双符号位，乘数Y采用单符号位。
3. 初始部分积为0,。运算前，在乘数Y的补码末位添加一位附加位Yn+1，初始值为0.
4. 根据YnYn+1的值，按照上表进行累加右移操作，右移时遵循补码的移位规则。
5. 累加n+1次，右移n次，最后一次不右移。

这里我举一个例子：

任何有疑问的请留言，我会改进，谢谢。

参考书籍：《计算机组成原理与系统结构–包键》