Home CPSC 305

Addition Circuits

 

Ripple Carry

The simple adder constructed in Code is composed of a "half adder" which adds two bits into a sum and carry out:

A half adder made of an AND and XOR gates

Two of these are then wired together to make a "full adder" which also takes into account an incoming carry:

A full adder is constructed using two half adders

Then, multiple of these full adders are wired together to create a circuit which can add larger binary numbers:

An 8-bit ripple carry adder is constructed with 8 full adders in sequence

This circuit adds two eight bit numbers together, however it does not do so very efficiently. Remember that logic gates do not work instantaneously. If we change the input to a gate, there is some delay before the output changes.

For this adder to give us a full result, the carry has to propagate from the right-most full adder all the way to the left-most one. This type of adder is called a "ripple carry" adder for that reason.

A Logisim version of this adder is available at adder.circ.

Copyright © 2025 Ian Finlayson | Licensed under a Creative Commons BY-NC-SA 4.0 License.