Binary Addition

Addition

Links: Visualizing the full circuit

Half adder

Calculate A(0011) + B(0101)

A B Sum Carry
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
Sum and carry pattern

Sum = XOR(A, B)
Carry = AND(A, B)