Lesson 006

Boolean Logic

AND · OR · NOT · Truth Tables

1:00

How computers make every decision using just three operations — AND, OR, and NOT — and how to combine them correctly.

By the end, you can

  • Explain what AND, OR, and NOT each compute and state when each produces true or false.
  • Fill in the complete truth table for AND, OR, and NOT, including combined expressions.
  • Evaluate a compound Boolean expression step by step, applying correct precedence.
  • Use parentheses deliberately to control grouping and avoid precedence bugs.
  • Predict which operand is short-circuited in AND and OR expressions, and explain the practical value of short-circuit evaluation.
  • Apply De Morgan's laws to rewrite NOT (A AND B) and NOT (A OR B) in equivalent form.
  • Recognize Boolean logic in real-world systems such as search engines, security systems, and game conditions.
Up next in Binary & Data Representation
Questions or feedback?