Example 1.1.4

Testing For Logical Equivalence

of Exclusive Or


    p          q         p xor q      p OR q     p q     ~(p AND q)     (p OR q) AND ~(p AND q)  
T T F T T F F
T F T T F T T
F T T T F T T
F F F F F T F

Truth values for p xor q and (p OR q) AND ~(p AND q) are the same, so the 2 expressions are logically equivalent.