Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

ripple carry adder vs carry lookahead adder

Status
Not open for further replies.

hby01

Newbie level 4
Joined
Feb 19, 2014
Messages
6
Helped
0
Reputation
0
Reaction score
0
Trophy points
1
Activity points
41
What is the difference between ripple carry adder and carry lookahead adder?
 

Succinctly, a ripple carry adder passes its carry bit through a long logic chain, which is very straightforward to design, but can have a very large delay.

A carry-lookahead adder uses a clever algorithm to cut that logic to only a few layers, and thus keeps the delay pretty short even for a worst-case situation.

**broken link removed** of the carry lookahead algorithm is something that often shows up on places like Digital Logic exams, in case you're curious.
 
  • Like
Reactions: hby01

    hby01

    Points: 2
    Helpful Answer Positive Rating
Here is a more formal definition. A ripple carry adder is implemented purely with a half-adder and multiple full adders. The maximum delay is through the carry signal path from the LSB to the MSB which "ripples" through all the adders. There is pretty much only one way to implement this type of adder. A carry look-ahead adder includes additional logic which decodes the inputs directly to determine the carry output of a group of the adders. This special decoding provides an alternate and faster path for the carry information. There are various ways of implementing the carry function. Of course, a web search provides examples of both types of adders. The basic idea is to get the benefit of more speed at the cost of more logic.
 

Status
Not open for further replies.

Similar threads

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top