i
Diese Präsentation ist für die Ansicht im Querformat gestaltet.
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.
b
c
sum = b XOR c carry = b AND c
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.