HDL系列的第三类是Baugh-Wooley乘法器

一、Baugh-Wooley算法

Baugh-Wooley算法是由Baugh与Wooley在1973年共同提出的一种基于二进制补码的并行阵列乘法技术。该算法通过将其转换为等效的并行阵列加法形式来实现乘法运算，其中每一个部分和均对应于乘数与被乘数相应比特位的逻辑与操作，且所有部分和的符号位均设定为“+”。对于n位的二进制数X与Y，其相乘所得的2n位结果P可表示如下：

由上述表达式可知，X与Y相乘所得结果P=XY，其本质为前两个正数项减去后两个正数项，分别记作A和B。

按照顺序以字母形式表示各项，可得P = C+D-(A+B)。

为了便于在阵列中进行加法运算，将最后两项A与B通过补零的方式扩展为2n位长度：

![](https://ad.itadn.com/c/weblog/blog-img/images/2025-05-31/t12J7bD8duFVWX6HGxkBEwU