【计算机组成原理】补码的一位乘法运算booth算法(定点乘法运算)
补码的一位乘法背景
两个数的相乘,可以转化为 它的补码相乘,然后再求乘积的补码 。例如:
注意:
1.1101的真值为x=-0.1101 ,详细请看真值
ACC补码采用算数右移,ACC 的符号位不参与移动。其他和原码一样。
2种[x]补转向[-x]补方法
(1)[x]补符号位、数值位全部取反,末位+1
(2)[x]补=>[x]原=>[-x]补:2次和正常的求补的过程。
补码和原码 一位乘法比较
具体的求解过程
(1)
[x*y]补= 11.01110001即x*y=-0.10001111
(2)ACC、 X 、MQ寄存器都阔大 一位,让符号位参与运算。
(3)MQ采用单符号位,因为要留一我给辅助位置。
ACC、X采用双符号位。
+[-X]补 会有辅助的电路实现+[-X]补的转换,然后直接输入ALU。
手算一位乘法
注意:要比原码的多一轮 加法运算,最后一轮是符号位 进行运算。
编程是个人爱好