算法原理

每次将1位乘数所对应的部分积与原部分积的“累积和”相加，并移位

设置寄存器

• 存放部分积累积和、乘积高位
• 存放被乘数
• 存放乘数、乘积低位

法则

乘积的数值位俩数绝对值之积；符号位 位 俩数符号位进行异或，即 p= x ⊕ y

步骤

• 设部分积z=0
• 乘数最低位为1 ，z+|x|;
  乘数最低位为0 ，z+0
• 部分积和乘数同时右移1位
• 重复上述步骤

例子

x=0.1101 ,y =0.1011,求x*y

笔算过程

计算机中过程

得到|x| 和 |y|

操作	高位部分积	低位部分积/乘数	丢失部分	说明
初始	00.0000	1011
	00.1101（被乘数）	1011		开始乘1011 中的最低位
相加	00.1101	1011
整体右移，是包括高位和低位	00.0110	1101	1
	00.1101	1101		开始乘1011 中的倒数第二位
相加	01.0011	1101	1
整体右移，是包括高位和低位	00.1001	1110	11
	00.0000	1110	11	开始乘1011 中的倒数第三位0
相加	00.1001	1110	11
整体右移，是包括高位和低位	00.0100	1111	011
	00.1101	1111	011	开始乘1011 中的最后一个 1
相加	01.0001	1101	011
整体右移，是包括高位和低位	00.1000	1111	1011

最后得到的高位+ 低位是 00.10001111
符号位有 x和y的符号位确定 ，0 异或 0 =0
最后 x*y = 0.10001111