i
The Half-Adder daniel-hromada ()


The Half-Adder

The%20half-adder%3A%20XOR%20gives%20the%20sum%20digit%2C%20AND%20gives%20the%20carry

The half-adder: XOR gives the sum digit, AND gives the carry

Put the two observations together: to add two bits b and c you need exactly two gates.

sum = b XOR c   carry = b AND c

This tiny circuit is called the half-adder. All arithmetic in your phone is built from it and its relatives.