【计算机组成原理】原码两位乘法

原码两位乘法和原码一位乘法一样： 符号位不参加运算 Pf  =xf ⊕yf。

部分积和被乘数x均采用三位符号位，乘数y末位 每次要加一个c，c一开始是零。

乘数y用双符号还是单符号表示得根据乘数y的数值的奇偶性判断，而且最后一步移位与否也与乘数y的数值的奇偶性有关：

· 如果乘数y的尾数n中1的位数为偶数，则乘数y用双符号表示，最后一步不移位

· 如果乘数y的尾数n中1的位数为奇数，则乘数y用单符号表示，最后一步要移一位

只需记一张图   注意这里的右移，为算术右移。

yn-1

yn

C

操作

0

0

0

部分积加0，    右移两位，c变为0

0

0

1

部分积加|x|， 右移两位，c变为0

0

1

0

 部分积加|x|， 右移两位，c变为0

0

1

1

部分积加2|x|，右移两位，c变为0

1

0

0

部分积加2|x|，右移两位，c变为0

1

0

1

部分积减|x|， 右移两位，c变为1

1

1

0

部分积减|x|， 右移两位，c变为1

1

1

1

 部分积加0，     右移两位，c变为1

1.