Carry Look-Ahead Addition
A B Cin S Cout
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
No carry generated
Carry Propagated
Carry Generated
No carry generated
Carry Propagated
Carry Propagated
Carry Propagated
Carry Generated
Gi = Ai Bi
Pi = Ai?? Bi
=> Ci = Gi + PiCi-1
Previous slide
Next slide
Back to first slide
View graphic version