ReasoningAbility.com

Exclusive OR (XOR)

Exclusive OR (XOR) problems involve the logical operator ⊕, representing 'either p or q, but not both'. XOR is true when exactly one of the propositions is true, and false when both are true or both are false. These problems test understanding of exclusive alternatives.

10Worksheets
200+Practice Questions
BeginnerDifficulty
1-2 hoursHours to Master

What You'll Learn

Introduction & Overview Why This Matters How to Solve Pro Tips & Tricks
Shortcut Methods Common Mistakes Practice Worksheets Exam Importance

Introduction to Exclusive OR (XOR)

Exclusive OR (XOR) problems involve the logical operator ⊕, representing 'either p or q, but not both'. XOR is true when exactly one of the propositions is true, and false when both are true or both are false. These problems test understanding of exclusive alternatives.

Prerequisites

Basic OR understanding Truth table concepts Exclusive vs inclusive distinction 'Either...or...but not both' interpretation
Why This Matters: XOR problems appear in 1-2 questions in SSC CGL and Banking PO exams. They test distinction between inclusive and exclusive OR.

How to Solve Exclusive OR (XOR) Problems

1

Step 1: Identify the two propositions (p and q) in 'p XOR q'

2

Step 2: Recall that p ⊕ q is TRUE when EXACTLY ONE of p or q is true

3

Step 3: It is FALSE when both are true OR both are false

4

Step 4: For word problems, check if exactly one condition is satisfied

5

Step 5: Remember that XOR is the negation of biconditional: p ⊕ q ≡ ¬(p ↔ q)

6

Step 6: Verify your answer against the truth table

7

Step 7: Present the truth value or conclusion

Pro Strategy: XOR asks: 'Is exactly one true?' Count how many are true. If the count is odd (1), XOR is true; if even (0 or 2), XOR is false.

Example Problem

Example: If p = 'It is raining' (True) and q = 'It is snowing' (False), what is p ⊕ q? Solution: Step 1: p = True, q = False Step 2: Exactly one is true (p is true, q is false) Step 3: p ⊕ q = True Answer: True

Pro Tips & Tricks

  • p ⊕ q is true when exactly one is true
  • False cases: (T,T) and (F,F); true cases: (T,F) and (F,T)
  • XOR is the negation of biconditional: p ⊕ q ≡ ¬(p ↔ q)
  • XOR is also (p ∨ q) ∧ ¬(p ∧ q)
  • XOR is commutative and associative
  • In English, 'either...or...but not both' indicates XOR

Shortcut Methods to Solve Faster

T ⊕ T = F
T ⊕ F = T
F ⊕ T = T
F ⊕ F = F
p ⊕ q ≡ (p ∨ q) ∧ ¬(p ∧ q)

Common Mistakes to Avoid

Confusing XOR with inclusive OR
Thinking XOR is true when both are true
Forgetting XOR is false when both are false
Misinterpreting 'either...or' in word problems

Exam Importance

Exclusive OR (XOR) 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 Exclusive OR (XOR)?

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