Boolean Algebra & Logic Gates

The same AND/OR/NOT you already know, turned into an algebra you can compute with — and then etched into hardware as logic gates. This is the bridge from 'true and false' all the way down to how a CPU adds two numbers.

1. Boolean Algebra: The Laws Treat true/false as 1/0 and AND/OR/NOT as operations, and you get an algebra with laws — identity, complement, distribution, De Morgan — that let you simplify a tangled condition the way you simplify ordinary algebra.
2. Logic Gates: Logic Made Physical A logic gate is AND, OR, or NOT built as a physical component that takes electrical signals (1s and 0s) and outputs one. Add NAND, NOR, and XOR — and learn why NAND alone can build every other gate.
3. From Gates to a Computer Wire a few gates together and they start to add: a half-adder from XOR and AND, a full adder that chains, and the jump from 'adds bits' to the arithmetic unit inside a CPU.