Boolean Logic & Decision Control: Truth Tables And Output Interpretation (Copy)
Truth Tables And Output Interpretation (Cambridge Standard – O Level 2210 + IGCSE 0478)
Why Truth Tables Are Tested In Boolean Logic Questions
- Truth tables are used to:
- Systematically evaluate Boolean expressions
- Prove whether a condition is TRUE or FALSE
- Cambridge uses truth tables to test:
- Understanding of Boolean operators
- Logical completeness
- Ability to interpret compound conditions correctly
- Truth tables commonly appear in:
- Theory questions
- Predict-the-output logic questions
- Error detection and correction tasks
- Pre-release logic explanations
What A Truth Table Represents
- A truth table shows:
- All possible combinations of Boolean inputs
- The resulting output of a Boolean expression
- Each row represents:
- One possible logical scenario
- Truth tables remove:
- Guesswork
- Assumptions
- Intuitive but incorrect reasoning
Boolean Values Used In Cambridge
- Only two values are used:
- TRUE
- FALSE
- Numeric substitutes (for understanding only, not written in exam):
- TRUE → 1
- FALSE → 0
Truth Table For Basic Boolean Operators
AND Operator
| A | B | A AND B |
|---|---|---|
| TRUE | TRUE | TRUE |
| TRUE | FALSE | FALSE |
| FALSE | TRUE | FALSE |
| FALSE | FALSE | FALSE |
Interpretation:
- Output is TRUE only when both inputs are TRUE
OR Operator
| A | B | A OR B |
|---|---|---|
| TRUE | TRUE | TRUE |
| TRUE | FALSE | TRUE |
| FALSE | TRUE | TRUE |
| FALSE | FALSE | FALSE |
Interpretation:
- Output is TRUE if at least one input is TRUE
NOT Operator
| A | NOT A |
|---|---|
| TRUE | FALSE |
| FALSE | TRUE |
Interpretation:
- NOT reverses the Boolean value
Written and Compiled By Sir Hunain Zia (AYLOTI), World Record Holder With 154 Total A Grades, 7 Distinctions and 11 World Records For Educate A Change O Level And IGCSE Computer Science Full Scale Course
Truth Tables For Compound Boolean Expressions
When conditions are combined, truth tables expand to cover all possibilities.
Example 1: A AND NOT B
| A | B | NOT B | A AND NOT B |
|---|---|---|---|
| TRUE | TRUE | FALSE | FALSE |
| TRUE | FALSE | TRUE | TRUE |
| FALSE | TRUE | FALSE | FALSE |
| FALSE | FALSE | TRUE | FALSE |
Interpretation:
- TRUE only when:
- A is TRUE
- B is FALSE
Examiner Focus
- NOT is evaluated first
- Then AND is applied
Example 2: A OR (B AND C)
Truth table requires three inputs.
| A | B | C | B AND C | A OR (B AND C) |
|---|---|---|---|---|
| FALSE | FALSE | FALSE | FALSE | FALSE |
| FALSE | FALSE | TRUE | FALSE | FALSE |
| FALSE | TRUE | FALSE | FALSE | FALSE |
| FALSE | TRUE | TRUE | TRUE | TRUE |
| TRUE | FALSE | FALSE | FALSE | TRUE |
| TRUE | FALSE | TRUE | FALSE | TRUE |
| TRUE | TRUE | FALSE | FALSE | TRUE |
| TRUE | TRUE | TRUE | TRUE | TRUE |
Interpretation:
- Expression is TRUE if:
- A is TRUE
OR - Both B and C are TRUE
- A is TRUE
Examiner Trap
- Students often evaluate OR first
- Correct order:
- AND before OR
Written and Compiled By Sir Hunain Zia (AYLOTI), World Record Holder With 154 Total A Grades, 7 Distinctions and 11 World Records For Educate A Change O Level And IGCSE Computer Science Full Scale Course
How Cambridge Expects You To Construct Truth Tables
- Step-by-step approach:
- List all possible input combinations
- Create intermediate columns for sub-expressions
- Compute final output column
- For:
- 2 variables → 4 rows
- 3 variables → 8 rows
Output Interpretation From Truth Tables
Cambridge does not only test construction — it tests interpretation.
Typical Interpretation Questions
- “For which values of A and B is the output TRUE?”
- “State when the condition fails”
- “Explain why this condition is always FALSE”
- “Identify redundant conditions”
Example: Detecting Always-True Conditions
Expression:
- A OR NOT A
Truth table:
| A | NOT A | A OR NOT A |
|---|---|---|
| TRUE | FALSE | TRUE |
| FALSE | TRUE | TRUE |
Interpretation:
- Output is always TRUE
- Condition is redundant
- Dangerous in WHILE loops (infinite loop risk)
Example: Detecting Always-False Conditions
Expression:
- A AND NOT A
| A | NOT A | A AND NOT A |
|---|---|---|
| TRUE | FALSE | FALSE |
| FALSE | TRUE | FALSE |
Interpretation:
- Output is always FALSE
- IF block will never execute
Examiner Focus
- Recognising impossible or redundant logic
- Explaining why a condition never changes outcome
Written and Compiled By Sir Hunain Zia (AYLOTI), World Record Holder With 154 Total A Grades, 7 Distinctions and 11 World Records For Educate A Change O Level And IGCSE Computer Science Full Scale Course
Truth Tables Applied To Range Checking
Correct Range Check
Condition:
- x >= 0 AND x <= 100
Interpretation:
- Both conditions must be TRUE
- x must lie within range
Incorrect Range Check
Condition:
- x >= 0 OR x <= 100
Truth table logic:
- Almost all values satisfy at least one condition
- Output is TRUE for invalid inputs
Examiner Expectation
- AND for valid range
- OR for invalid range detection
Truth Tables In Decision Trees And Flowcharts
- Truth tables help verify:
- Flowchart branch correctness
- IF–ELSE logic completeness
- Cambridge may ask:
- “Explain why this branch is unreachable”
- Truth table reveals:
- Condition never becomes TRUE
Truth Tables In Loop Termination Logic
Example
- WHILE x < 10 OR found = FALSE DO
Truth logic:
- found = FALSE alone keeps condition TRUE
- Loop may never terminate
Safer Logic
- WHILE x < 10 AND found = FALSE DO
Truth table ensures:
- Loop stops when either:
- x reaches limit
- OR found becomes TRUE
Written and Compiled By Sir Hunain Zia (AYLOTI), World Record Holder With 154 Total A Grades, 7 Distinctions and 11 World Records For Educate A Change O Level And IGCSE Computer Science Full Scale Course
Using Truth Tables To Debug Boolean Logic
Truth tables help you:
- Spot unnecessary conditions
- Detect logical contradictions
- Simplify compound expressions
- Prevent infinite loops
- Verify exam answers confidently
Common Student Errors With Truth Tables
- Missing input combinations
- Skipping intermediate columns
- Evaluating OR before AND
- Misapplying NOT
- Interpreting results intuitively instead of logically
How Much Detail Cambridge Expects
- Small truth tables:
- Fully shown
- Larger logic questions:
- Key rows explained
- Interpretation answers:
- Must reference TRUE/FALSE outcomes explicitly
Exam Strategy For Truth Table Questions
- Always start with inputs
- Build intermediate columns
- Follow precedence rules strictly
- Interpret results in words
- Link interpretation to algorithm behaviour
Fast Exam Checklist
- All combinations included?
- NOT evaluated first?
- AND before OR?
- Final output column correct?
- Interpretation matches table?
Final Quality Checklist
- Truth table complete
- Logic order correct
- No missing cases
- Interpretation explained clearly
- Matches Cambridge logic rules
Final Lock-In Rules
- Truth tables remove ambiguity
- Operator precedence always applies
- Always-true and always-false logic is examinable
- Interpretation matters as much as construction
- Strong truth table skills = strong Boolean control in Paper 2