计算机组成原理：乘法运算

一：原码一位乘

结果：x*y=0. 1 0 1 1 0 1 1 0

二：原码两位乘

前提：

ps:三位符号位为了防止丢失精度

结果：x*y=0. 1 1 1 0 0 0 0 0 0 1 1 1

三：补码一位乘法

首先引入Booth算法

四：补码二位乘法

y(n-1)    y(n)   y(n+2)	操作内容
0 0 0	右移两位
0 0 1	+x补，右移两位
0 1 0	+x补，右移两位
0 1 1	+2*x补，右移两位
1 0 0	+2*(-x)补，右移两位
1 0 1	+(-x)补，右移两位
1 1 1	右移两位

部分积	乘数	说明
000.0000 +000.0101	1101010	判断位为后三位010，+x补
000.0101   000.0001 +000.0101	01 11010	右移 判断位为010，+x补
000.0110   000.0001 +111.1011	1001 110	右移 判断位为110，+(-x)补
111.1100		最后一步不用移位