4-Bit Carry Look-Ahead Adder

Gi = Ai Bi

Pi = Ai ­ Bi

=> Ci = Gi + PiCi-1

C0 = G0 + P0C-1 = G0

C1 = G1 + P1C0 = G1 + P1G0

C2 = G2 + P2C1 = G2 + P2 ( G1 + P1C0) = G2 + P2 G1 + P2 P1C0

C3 = G3 + P3C2 = G3 + P3 ( G2 + P2 ( G1 + P1C0 ))

= G3 + P3 ( G2 + P2 G1 + P2 P1C0 )

= G3 + P3G2 + P3P2 G1 + P3P2 P1C0 )

Previous slide

Next slide

Back to first slide

View graphic version