Logic gates and circuits
Boolean algebra and computation basics · Mathematics
Study notes
Q: Build XOR from NAND gates only. Then add 1+1 with a half adder. XOR via NANDs: a⊕b = (a NAND (a NAND b)) NAND (b NAND (a NAND b)) - 4 NANDs! Half adder: S = a⊕b, C = a·b. 1+1: S = 0, C = 1 → binary 10 = 2 ✓! (All arithmetic from NANDs!)