Lesson 006
Boolean Logic
AND · OR · NOT · Truth Tables
1:00How 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




