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

原码两位乘法要点

一.

原码两位乘法和原码一位乘法一样： 符号位不参加运算 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.