计算机原理 3.4 补码一位乘法

1、补码一位乘法的基本方法

 

 补码一位乘法的运算规则如下：

1）如果Y_n+1=Y_n，部分积为0，部分积算术右移1位

2）如果Y_n+1Y_n=10，部分积加[x]补，部分积算术右移1位 

3）如果Y_n+1Y_n=01，部分积加[-x]补，部分积算术右移1位。重复进行n+1步，但最后一步不移位。

 

几个特殊问题的处理

1）i=n时，Y_n+1 =0

2）Y_{n+1 是哪个寄存器？}在乘数寄存器Y后增加的1位。

3）算术右移的对象有哪些？部分积和乘数寄存器均右移。