Lesson 8 of 11Article14 min
Boolean Algebra & Logic Circuits
AND, OR, NOT form a Boolean algebra. Truth tables, algebraic simplification, and gate diagrams are three views of the same function.
Bits as algebra
AND, OR, NOT form a Boolean algebra. Truth tables, algebraic simplification, and gate diagrams are three views of the same function.
- Sum-of-products from truth tables; minimise with Karnaugh maps (small cases).
- NAND/NOR are functionally complete alone.