先行进位加法器.docVIP

实验四 32位先行进位加法器 功能概述 串行进位加法器延时很大，每级的输出结果都要等上一级的进位到来才可以求和算出结果，这次实验对普通全加器进行改良，改良为先行进位加法器。 先行进位加法器，各级的进位彼此是独立产生，只与输入数据A，B和C_in有关，将各级间的进位级联传播给去掉了，这样就可以减小进位产生的延时。每个等式与只有三级延迟的电路对应，第一级延迟对应进位产生信号和进位传递信号，后两级延迟对应上面的积之和。通过这种进位方式实现的加法器称为超前进位加法器。因为各个进位是并行产生的，所以是一种并行进位加法器。 实验原理 1、设二进制加法器第i位为Ai，Bi，输出为Si，进位输入为Ci，进位输出为Ci+1，则有： Si=Ai⊕Bi⊕Ci （1-1） Ci+1?=Ai *?Bi+ Ai *Ci+ Bi*Ci?=Ai *?Bi+（Ai+Bi）* Ci （1-2） 令Gi?= Ai?* Bi?, Pi?= Ai+Bi，则Ci+1= Gi+ Pi *Ci 当Ai和Bi都为1时，Gi?= 1， 产生进位Ci+1?= 1 当Ai和Bi有一个为1时，Pi?= 1，传递进位Ci+1= Ci 因此Gi定义为进位产生信号，Pi定义为进位传递信号。Gi的优