Carry the one, again
Adding in binary is the same column method you use in decimal. Work right to left, and carry when a column overflows. The only difference: a binary column overflows the moment it passes 1.
The four single-bit sums are the whole of it:
| A | B | Sum bit | Carry |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
The last row is the key one: , which is in binary, so the column writes 0 and carries 1.
