booth乘法器

一般的乘法器:

形成的电路:

这样会造成很多的资源浪费

乘数中1的数量将会极大影响电路的运算速度

比如0111_1110会产生6个部分积

但是如果把0111_1110写成0111_1110=1000_0000-0000_0001那么运算就会大大的简化了

乘数就可以写成 (+1)0000_000(-1) 前面的(+1)为加上一个被乘数,后面的(-1)为减去一个被乘数

下面的表格和总结来自于https://blog.csdn.net/a568283992/article/details/76405510


总结一下规律

1.乘数Y与被乘数X均以补码的形式参与乘法运算,运算结果是积的补码;

2.部分积和被乘数采用双符号位,乘数采用单符号位;

3.初始部分积为0,在乘数的补码末位再添加一位附加位Yn+1,初始值为0;

4.根据YnYn+1的值进行相应的操作,注意!其中所有的右移操作均为算术右移

5.累加n+1次,最后一次不做算数右移;


猜你喜欢

转载自blog.csdn.net/qq_27996723/article/details/94719355