計算機原理 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）算術右移的對象有哪些？部分積和乘數寄存器均右移。