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次，最后一次不做算数右移；

 

---

ps：可以看出，booth乘法器需要有n个周期(n为乘数的位宽)，这一点和华莱士乘法器相比就没有优势了

文章只是我对Booth乘法器的部分理解，欢迎交流讨论