Full adder

A full adder adds three bits: A, B and a carry in (Cin) from the column before. It gives a Sum bit and a carry out (Cout). It's built from two half adders and an OR gate, and a row of full adders is how a computer adds whole numbers.

Each box is a half adder. Zoom into one and it opens: the gates inside are running live.

How it works

  1. 01

    The first half adder adds A and B.

  2. 02

    The second adds Cin to that sum. Its Sum is the full adder's Sum.

  3. 03

    Either half adder can make a carry, but never both at once, so an OR joins them into Cout.

  4. 04

    1 + 1 + 1 = 11 in binary: Sum and Cout are both on.

Truth table

  • Sum = A ⊕ B ⊕ Cin
  • Cout = A·B + Cin·(A ⊕ B)
ABCinSumCout
00000
00110
01010
01101
10010
10101
11001
11111

Every circuit in the library