00001 00 0101010 C00010 00 111( 01001 l11 b +a b +
an bn cn-1 sn cn 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 n = n + n −1 + + n n n−1 s ( a b n a n b )c n ( a n b n a b )c n n n n cn =( a n bn +an b )c −1 +a b = n n n−1 a b c n n n an bn = (a b )c −1 +
on=anon OCn-I Cn=(an ebn)cn-1+anbn 逻辑图 逻辑符号
逻辑图 an bn cn-1 sn cn ∑ 逻辑符号 a nb n sn & =1 • =1 cn-1 & ≥1 cn n n n n 1 S a b c = − n n n n 1 n n C = (a b )c + a b −
3多位加法器 S=aob oc 串行进位加法器一速度低Cn=(anbn)Cn21+anbn 超前进位加法器一速度高 超前进位产生器 Ci=(A e B)+, B i=Gi+P Cil 进位传输项进位产生项 Co=AnBo+(Ao e BoC.=Go+ Poc. C1=G1+P1C0=G1+P1C0+P1P0C1 C2=G2+P2C1G2+P2+ PGo +P2PPoC. C3=G3+P3C2=G3+P3 G2+P3P2 G+P3P2P1Go+P3P2P1PoC-I 可见,C1仅与G1、P有关,即只与被加数、加数有关 可并行产生
C0 = A0B0 + (A0 ⊕B0 )C-1 = G0 + P0C-1 C1 = G1+ P1C0 = G1+ P1G0 +P1P0C-1 C2 = G2 + P2C1= G2 + P2 G1+P2 P1G0 +P2P1P0C-1 C3 = G3 + P3C2 = G3 + P3 G2 + P3P2 G1+P3P2 P1G0 +P3P2P1P0C-1 3.多位加法器 • 串行进位加法器— 速度低 • 超前进位加法器— 速度高 n n n n 1 S a b c = − n n n n 1 n n C = (a b )c + a b − 可见, Ci仅与Gi、Pi有关,即只与被加数、加数有关, 可并行产生。 超前进位产生器 Ci = (Ai⊕ Bi )Ci-1 + AiBi =Gi + PiCi-1 Pi Gi 进位传输项 进位产生项
74182 74283 C PN3 Q CIN O PN2 PN1 PN O PNO SUM GN3 + SUM2 SUM3 O GN2 SUM4 O GN1 GNO B30ouUT— CARRY GEN 4 BIT ADDER (1片) (4片) 符号: 74LS283 C1
符号: Cn-1 Cn (1片) (4片) 74LS283
4集成全加器及应用 集成双全加器T694,74LS183 4位全加器T692 4位超前全加器T693,74LS283,CD4008 超前进位产生器T698,74LS182 4位算术逻辑单元/函数发生器T697,74LS181 (16功能) 8功能ALU 74LS381
4 .集成全加器及应用 集成 双全加器T694 , 74LS183 4位全加器T692 4位超前全加器T693, 74LS283, CD4008 超前进位产生器T698, 74LS182 4位算术逻辑单元/函数发生器T697, 74LS181 (16功能) 8功能ALU 74LS381