cast off

The Half-Adder

17.11.2026 · AE561117
Put the two observations together: to add two bits b and c you need exactly two gates.sum = b XOR c   carry = b AND cThis tiny circuit is called the half-adder. All arithmetic in your phone is built from it and its relatives.
The half-adder: XOR gives the sum digit, AND gives the carry
The half-adder: XOR gives the sum digit, AND gives the carry
> click / swipe / arrow keys to begin_

open as its own page ↗