Truth Table Completion

Truth Table Completion problems present a logical expression with a partially filled truth table. You must determine the missing truth values by evaluating the expression for each combination of input propositions. These problems test systematic evaluation and understanding of logical operators.

10Worksheets
200+Practice Questions
MediumDifficulty
2-3 hoursHours to Master

Introduction to Truth Table Completion

Truth Table Completion problems present a logical expression with a partially filled truth table. You must determine the missing truth values by evaluating the expression for each combination of input propositions. These problems test systematic evaluation and understanding of logical operators.

Prerequisites

All basic logical connectives Compound expression evaluation Truth table structure Systematic enumeration
Why This Matters: Truth Table Completion problems appear in 1-2 questions in SSC CGL and Banking PO exams. They test systematic logical evaluation skills.

How to Solve Truth Table Completion Problems

1

Step 1: Identify the logical expression and all input variables

2

Step 2: For each row of the truth table, note the truth values of inputs

3

Step 3: Evaluate the expression step by step for that row

4

Step 4: Record the result in the output column

5

Step 5: Repeat for all rows (2^n rows for n variables)

6

Step 6: For missing values, compute using the expression

7

Step 7: Verify that all rows are consistent

Pro Strategy: Systematically enumerate all combinations of input variables. For n variables, there are 2^n rows. Use binary counting to list all combinations.

Example Problem

Example: Complete the truth table for p ∧ q Solution: p | q | p ∧ q T | T | T T | F | F F | T | F F | F | F Answer: Complete table as shown

Pro Tips & Tricks

  • For n variables, there are 2^n rows in the truth table
  • List inputs in binary order (00,01,10,11 for 2 variables)
  • Create intermediate columns for sub-expressions
  • For complex expressions, break into smaller parts
  • Check that all rows have unique input combinations
  • The number of output T values depends on the expression

Shortcut Methods to Solve Faster

For AND: only T when both inputs T
For OR: only F when both inputs F
For XOR: T when inputs differ
For →: F only when T→F
For ↔: T when inputs match
Use De Morgan's laws to simplify negation columns

Common Mistakes to Avoid

Missing some input combinations
Evaluating expression incorrectly for a row
Forgetting that order of inputs matters
Not using systematic enumeration (missing rows)

Exam Importance

Truth Table Completion is an important topic for various competitive exams. Here's how frequently it appears:

SSC CGL
1-2 questions
BANKING PO
1-2 questions
RAILWAYS RRB
1-2 questions
CAT
1-2 questions
GMAT
1-2 questions
INSURANCE
1-2 questions

Ready to Master Truth Table Completion?

Start with Worksheet 1 and work your way up to expert level! Each worksheet includes:

20 practice questions
Detailed solutions
Step-by-step explanations
Start Practicing Now