booth算法的步骤和规则

问题描述

精选答案

具体步骤如下：

1、被乘数X与乘数Y均以补码的形式参加乘法运算，运算结果是积的补码。

2、部分积和被乘数X采用双符号位，乘数Y采用单符号位。

3、初始部分积为0。运算前，在乘数Y的补码末位添加一位附加位Yn+1，初始值为0。

4、根据YnYn+1的值，按照上表进行累加右移操作，右移时遵循补码的移位规则。

5、累加n+1次，右移n次，最后一次不右移。