计算机原理 3.4 补码一位乘法
1、补码一位乘法的基本方法
补码一位乘法的运算规则如下:
1)如果Yn+1=Yn,部分积为0,部分积算术右移1位
2)如果Yn+1Yn=10,部分积加[x]补,部分积算术右移1位
3)如果Yn+1Yn=01,部分积加[-x]补,部分积算术右移1位。重复进行n+1步,但最后一步不移位。
几个特殊问题的处理
1)i=n时,Yn+1 =0
2)Yn+1 是哪个寄存器?在乘数寄存器Y后增加的1位。
3)算术右移的对象有哪些?部分积和乘数寄存器均右移。