先行进位加法器资料.docVIP

实验四 32位先行进位加法器 功能概述 串行进位加法器延时很大，每级的输出结果都要等上一级的进位到来才可以求和算出结果，这次实验对普通全加器进行改良，改良为先行进位加法器。 先行进位加法器，各级的进位彼此是独立产生，只与输入数据A，B和C_in有关，将各级间的进位级联传播给去掉了，这样就可以减小进位产生的延时。每个等式与只有三级延迟的电路对应，第一级延迟对应进位产生信号和进位传递信号，后两级延迟对应上面的积之和。设二进制加法器第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 令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的优先级比Pi高，也就是说：当Gi = 1时（当然此时也有Pi = 1），无条件产生进位，而不管Ci是多少当Gi=0而Pi=1时，进位输出为Ci跟Ci之前的逻辑有关。下