Part 2 Module 2
Extension: The Biconditional and
the Exclusive Or
Two common sources of error in logic involve misusing conditional statements and misuing disjunctions.
A typical misuse of conditional statements is confusing a conditional with its converse or its inverse.
A typical misuse of disjunctions is failure to realize that ÒorÓ in logic is inclusive.
Anothrer way of stating it is to say that a typical error in logic is confusing a conditional statement with a biconditional statement, and a second typical error is confusing a disjunction with an exclusive disjunction.
Biconditional statements
A biconditional statement is a statement of the form Òp, if and only if q.Ó
This is denoted p Ç q, and is sometimes abbreviated Òp iff q.Ó
Definition: A
biconditional statement is true, only when the two terms have the same value.
Exclusive disjunctions
An exclusive disjunction, more simply called an exlcusive or, is a statement of the form Òp or q (but not both).Ó
This is denoted p � q, and is sometimes abbreviated Òp xor q.Ó
Definition: An
exclusive or statement is true, only when exactly one of the two terms is true.
This truth table illustrates the definitions of the biconditional and exclusive or propositions.
|
p |
q |
p Ç q |
p � q |
|
T |
T |
T |
F |
|
T |
F |
F |
T |
|
F |
T |
F |
T |
|
F |
F |
T |
F |
Exercises
1-3: Use a truth table to prove each of the following:
1. ![]()
2. ![]()
3. ![]()
4. Let p be the statement ÒThomasville is the capitol of Georgia.Ó
Let q be the statement ÒSopchoppy is the capitol of Florida.Ó
Determine the truth values of:
a.
b. ![]()
c. ![]()
d. ![]()
e. ![]()
f. ![]()
g. ![]()
h. ![]()
Answers
1.
|
p |
q |
~p |
~q |
pÇq |
p¨q |
q¨p |
(p¨q)ô(q¨p) |
|
T |
T |
F |
F |
T |
T |
T |
T |
|
T |
F |
F |
T |
F |
F |
T |
F |
|
F |
T |
T |
F |
F |
T |
F |
F |
|
F |
F |
T |
T |
T |
T |
T |
T |
2.
|
p |
q |
~p |
~q |
pÇq |
p¨q |
~p¨~q |
(p¨q)ô( ~p¨~q) |
|
T |
T |
F |
F |
T |
T |
T |
T |
|
T |
F |
F |
T |
F |
F |
T |
F |
|
F |
T |
T |
F |
F |
T |
F |
F |
|
F |
F |
T |
T |
T |
T |
T |
T |
3.
|
p |
q |
~p |
~q |
pÇq |
~ pÇq |
p�q |
|
T |
T |
F |
F |
T |
F |
F |
|
T |
F |
F |
T |
F |
T |
T |
|
F |
T |
T |
F |
F |
T |
T |
|
F |
F |
T |
T |
T |
F |
F |
4.
a.
T
b.
F
c.
T
d.
F
e.
F
f.
T
g.
F
h.
F