【计算机组成原理】补码的一位乘法运算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。

 手算一位乘法

 

 

 

 注意:要比原码的多一轮 加法运算,最后一轮是符号位 进行运算。

 

 

 


 

posted @ 2022-06-19 18:26  小林野夫  阅读(1873)  评论(0编辑  收藏  举报
原文链接:https://www.cnblogs.com/cdaniu/