Oh no!

Template knot disallowed for unauthenticated users.

baumhaus.digital/Studium Generale/Short History of the Learning Machine/Logic, Gates, Machine/The Half-Adder

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.

0 Axones