一般的乘法器:
形成的电路:
这样会造成很多的资源浪费
乘数中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次,最后一次不做算数右移;