electrical4u.com logo Home MCQ Engineering Calculators Videos Basic Electrical Circuit Theories Electrical Laws Materials Batteries Illumination Generation Transmission Distribution Switchgear Protection Measurement Control System Utilities Safety Transformer Motor Generator Electrical Drives Electronics Devices Power Electronics Digital Electronics Biomedical Instrumentation

Look Ahead Carry Adder

Published on 24/2/2012 & updated on 28/8/2018
HOME / DIGITAL ELECTRONICS / ADDER
We have seen that the parallel adder circuit built using a cascaded arrangement of full adders is highly affected by the delay associated with the propagation of carry bits (more on this in the article “Parallel Adder”). Greater the number of bits needed to be added, greater is the delay associated. If we need to get rid of this ‘delay’ problem, then we need to go for the design of Look Ahead Carry Adder circuit.

Working Principle of Look Ahead Carry Adder

In order to overcome the ripple carry propagation delay, one solution is to anticipate well in advance, about the cases which would lead to the generation of the carry bits. The earlier done, the better it would be. Hence, if we can find whether we get a carry or not just by looking at the input bits which require to be added, it would be the best.

Now suppose that we have the input bits to be added as 0 and 0 or 1 and 0 or 0 and 1, then the sum would be 0 or 1 or 1 and there would be no carry. On the other hand, if both of the input bits are 1, then the sum would be 1 and there would be a carry generated. It is to be noted that these statements are true only if the carry-in (ci) bit which requires to be added with the input bits is zero. Now let us assume that this ci is 1. In this situation, the carry will be generated in all the cases (combination of 0 and 1, 1 and 0 and 1 and 1) except when both of the input bits are 0. Combining these two factors, it can be concluded that we would get our carry term under two situations: (i) when both of the input bits (ai, bi) are 1 or (ii) when any one of the input bits (ai, bi) is 1 and the carry obtained by adding the previous input bits (ci) is 1.

Related pages
Look Ahead Carry Adder

These statements can be equivalently represented in terms of logical expressions as Collectively, the expression for the carry bit can be written as However we have our logical expression for the sum kept as such i.e.

Next, let us denote by the term Pi called carry-propagation and by the term Gi called carry-generation. Thus the equations (i) and (ii) can be rewritten as look ahead carry adder

Specifically, For i = 0, we have, For i = 1, we have, For i = 2, we have, Generalizing, for i = n, we have, The important factor to be noticed in all of the above expressions is the fact that the carry term of any particular stage depends only on the carry-input (c0) term apart from carry-generation and carry-propagation terms. Yes, only on c0 (a user provided input bit) and not the carry terms generated by its preceding stages. This is true irrespective of the stage to which they belong. This is different from the case of ripple carry adders/subtractors as they have the carry term of their present stage decided by the carry term of their immediate preceding stage. This quality of carry look ahead adder makes it overcome the ripple carry propagation delay associated with normal adder/subtractor circuits. The same reason enables look ahead adders to operate much faster in comparison to other kinds. However the price paid for it is the complexity involved in its hardware.




Please Rate this Article
4.5
⚑ 2 total
5
4
3
2
1


New Articles
More Articles on Digital Electronics
NumberDigital ElectronicsArithmeticLogic GateLogic FamiliesCominational CircuitSquentional CircuitShift RegistersLogical OperationDigital CountersDigital EncodersDigital DecoderMemoryBinary Subtractor
Articles Categories
Write for Us
Home
Basic Electrical
Electric Transformer
Electric Generator
Electric Motor
Electrical MCQ
Engineering Calculators
Video Lectures
Electrical Generation
Electric Transmission
Switchgear
Electric Protection
Electrical Measurement
Electronics Devices
Power Electronics
Digital Electronics