目录
一.进位保存加法器
二. 3:2 Compressors
一、进位保存加法器进位保存加法器(Carry Save Adder，CSA )终于召开了读者见面会。 在刚才介绍的加法器的缩写中，CSA很多。 因为众所周知的CSA可能是进位保存加法器，所以是什么样的存在呢？
使用进位保存加法器，执行多个数的加法时的进位传播延迟极小，其基本思想是将3个加数的和减少到2个加数的和，将进位c和s分别计算保存。
在许多加法计算中，通常有两个以上，或者两个以上的加法运算。
例如，Sum=A B C D E …
最直接的方法是先计算A B的结果，然后与C计算，依次进行。 如下图(1)。
对于m个加法，每数n位宽需要合计m-1次的加法运算。 如果使用超前进位加法器LCA，则直接加法所需的门延迟全部为O(lg n； 使用树加法器(在后期介绍)时，门延迟为o(LGm*LGn )。
如果使用进位保存加法器CSA的结构，可以进一步降低门延迟。 其构成如上图(2)所示，将3个加法变换为2个加法，在树根处加法幅度为o(nlogm )，所以如果在最后的加法器中使用LCA，门延迟为o ) LG ) nLGm ) )。
以(10 7 12=29 )为例，来看看进位保存加法器是怎样的高级操作。
10的二进制1010； 7的二进制111； 12个二进制1100； 以下公式： 用列二进制数相加，就是满二进制1。 这就是普通的立式计算，结果是11100，也就是29。
在纵向计算中，进位保存加法器将进位进位进位进位与和Sum分开计算，计算步骤如下。
(1)计算和Sum )对每个列数进行加法运算，对进制数进行模型化。 这里，假设二进制数为(0 1 0 )=1，(01 )=0，(11 )=1。
)进位计算进位的进位(从竖式的低位开始计算，从低位开始进位到高位，把每列的数加起来，把进制数作为商。 在以下的式中，设(0 1 0 )/2=0 … 1，(1 1 0 )/2=1 … 0，忽略馀数。 告诉低位进位。
)3)在下面的公式中，3的数之和成为2的数。 进位和Sum分别是11100和00001。 这里请注意，嘉莉是11100，不是1110。 由于是从低位进位到高位，所以最低位为0，从纵式也可以看出，即使将进位和Sum相加，结果也为11101
CSA进位和和Sum纵向计算方法
3358 www.Sina.com/:2 compressor是进位保存加法器的一种，将三个数之和转换成两个数之和。 基本行为与第一部分的描述一致。 根据公式的行为，将其真值表列举如下。
仔细一看，3:2 Compressor是全加法器呢。
因此，如果将全加法器进行如下变换的话，就可以从全加法器FA生成进位并保存到加法器CSA中，并且可以在不改变药物的情况下进行再包装。
将3个32比特的数x、y、z相加，其CSA结构如下。
使用verilog输入Sum=A B C D； 设计全加器，全加器组成n位CSA结构，合并多个数，经过两个阶段的CSA，最后可以用一个加法器将进位C[N-1:0]和和Sum[N-1:0]相加，进位是哪个模
欢迎批评指正，多阅读，关注“纸上谈兵”，不定期更新，共勉：