Two bits in, two bits out
The rightmost column of a binary addition has two bits coming in, and , and nothing carried from before. The circuit that adds them is the half adder.
It has two outputs, because does not fit in one bit:
- Sum: the result bit for this column.
- Carry: the bit passed to the next column left.