Adding the carry-in
Every column past the first has three bits to add: the two number bits a and b, plus a carry-in cin from the column to its right.
A full adder takes all three and produces the same two outputs as before:
- Sum: the result bit for this column.
- Carry-out (
cout): the bit passed to the next column.