先行进位加法器课件

实验四 32位先行进位加法器功能概述串行进位加法器延时很大，每级的输出结果都要等上一级的进位到来才可以求和算出结果，这次实验对普通全加器进行改良，改良为先行进位加法器。 先行进位加法器，各级的进

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