java乘法器_乘法器——基于Wallace树的4位乘法器实现

博主最近在学习加法器乘法等等相关知识，在学习乘法器booth编码加Wallace树压缩时，发现在压缩部分积的时候用到了进位保留加法器(Carry Save Adder)，博主对这种加法器不是很理解，而且拖了好久，我一直认为进位保留加法器就是一般的串行加法器，今天终于有所理解，在这里给大家分享一下。

首先，我们举个例子，对于四位无符号数1011与1110相乘，我们可以得到如下式子：

1 0 1 1

x 1 1 1 0

------------------------------

0 0 0 0 PP1

1 0 1 1 PP2

1 0 1 1 PP3

1 0 1 1 PP4

------------------------------

乘积项中间结果有4个：PP1、PP2、PP3、PP4。由于进位保存加法器只能进行三个数的相加，因而可采用两个进位保存加法器实现。第一个进位保存加法器实现PP1、PP2、PP3的加法，第二个进位保存加法器将PP3和上一级的S和C相加。最终通过一个并行加法器输出积。计算过程如下：

第一个进位保存加法器

PP1: 0 0 0 0

PP2: 1 0 1 1 0

PP3: 1 0 1 1 0 0

---------------------------------------

sum1 1 1 1 0 1 0

c1 0 0 0 1 0 0

第二个进位保存加法器

carry_in: 1 0 1 1 0 0 0

sum1 0 1 1 1 0 1 0

c1 0 0 0 1 0 0 0

----