Ch 1 · Why Logic Gates · Theory

Topic 1 of 10 in Boolean Logic & Logic Gates — How Machines Decide — 2 lessons.

Decisions from 0s and 1s

In the previous topic you saw that everything is stored as bits. Logic gates are how a computer *acts* on those bits. A gate is a tiny electronic circuit that takes one or more bits in and produces exactly one bit out, following a fixed rule.

True, False, and Boolean

This whole area is called Boolean logic, after mathematician George Boole. A Boolean value is one of just two things — true or false, which we write as 1 or 0. Logic gates combine Boolean inputs into a Boolean output.

All topics in Theory Boolean-logic

  1. Why Logic Gates
  2. NOT, AND, OR
  3. NAND, NOR, XOR
  4. Truth Tables
  5. From Problem to Circuit
  6. Logic Expressions
  7. Boolean Algebra (A Level)
  8. Karnaugh Maps & Flip-Flops (A Level)
  9. Gates That Do Arithmetic
  10. Check Your Understanding