74LS283四位二进制超前进位全加器.pptVIP

74LS283 功能：四位二进制超前进位全加器。 全加和半加： 若不考虑有来自低位的进位将两个1位二进制数相加，称为半加。 将两个多位二进制数相加时，除了最低位以外，每一位都应考虑来自低位的进位，即将两个对应的加数和来自低位的进位3个数相加，这种运算称为全加。 全加器 集成全加器 在一位全加器的基础上,通过多级级联可以构成多位全加器，称为集成全加器，而进位方式分串行进位和并行进位两种。 串行进位加法器：把n个全加器按低位的进位输出与高位的进位输入相连的方法连接起来，各位全加器的进位信号以串联形式逐位传递、逐位产生的并行加法器称为串行进位加法器。 并行进位加法器： 并行进位加法器的所有各位的进位都直接依赖最低位进位C-1（值为0），即所有各位的进位可以直接从C-1并行产生，因此又称为超前进位。超前进位的所有位数进位是同时完成的，运算速度快 。 4位串行进位全加器----采用四个1位全加器组成 本位和信号的产生 进位信号的产生 * 输入端：Ai、Bi、Ci-1 全加器逻辑符号： 输出端：Si、Ci 1 1 1 0 1 1 1 0 1 0 0 1 1 1 0 0 1 0 1 0 0 1 1 1 0 1 0 0 1 1 0 0 1 0 1 0 0 0 0 0 Ci Si Ci-1 Bi Ai 全加器真值表 A为加数，B为被加数 如A=1101, A3=1，A2=1，A1=0，A0=1 Ci-1表示进位输入 Ci表示进位输出 S表示本位和 例：11+10=101 若看高位则A1=1 ，B1=1，而低位进位输入C0=0，所以相加之后C1=1，S1=0。输出的结果就是C1S1S0=101 逻辑图 实现电路 逻辑表达式： 所求结果为：C3S3S2S1S0 超前进位全加器-----74LS283 超前进位加法器使每位的进位直接由加数和被加数产生，而无需等待低位的进位信号 进位输入是由专门的“进位逻辑门”来提供 该门综合所有低位的加数、被加数及最低位进位输入 超前进位加法原理 定义两个中间变量Gi和Pi ： Si= Ki ⊕ Ci-1 Ci= Gi＋Pi Ci-1 Gi= AiBi Pi= Ai＋Bi ……产生变量 ……传输变量 注意进位信号的产生 ……中间变量 Ki= GiPi = Ai ⊕Bi Si= Ki ⊕Ci-1 Ci= Gi＋Pi Ci-1 S0= K0 ⊕C-1 = A0 ⊕ B0 ⊕ C-1 S1= K1 ⊕C0 = A1 ⊕ B1 ⊕ C0 S2= K2⊕C1 = A2 ⊕ B2 ⊕ C1 S3= K3⊕C2 = A3 ⊕ B3 ⊕ C2 Si= Ki ⊕Ci-1 Ci= Gi＋Pi Ci-1 C0= G0+P0 C-1 C1= G1+P1 C0= G1+P1 G0+ P1P0 C-1 C2= G2+P2 C1= G2+P2 G1+ P2 P1 G0+ P2 P1 P0C-1 C3= G3+P3 C2= G3+P3 G2+ P3 P2 G1+ P3P2 P1G0 + P3P2 P1 P0C-1 因为进位信号只与变量Gi、Pi和 C-1有关，而C-1是向最低位的进位信号，其值为0，即各位的进位信号都只与两个加数A和B有关，所以它们是可以并行产生的。 *