PROPOSITIONS

STATEMENT
 Yosemite National Park is located in
California.

❑ You may not know if the sentence is

true, but you do know that the
sentence is either true or it is false,
and that it is not both true and
false. Thus you know that the
sentence is a statement.
Determine whether each sentence is
statement or not.

❑ Florida is state in the United States.

❑ How are you?
❑ 99 + 2 is a prime number
❑ x+1=5
Solution:
All the following are propositions.
Definition 1. Let p a proposition
 Truth Table

Table 1. The Truth Table for the Negation of

proposition.
p ¬p
T F
F T
Definition 2. Let p and q be propositions

Definition 3. Let p and q be propositions

Table 2. The Truth Table for the Conjunction of
Two Propositions
p q p^q
T T T
T F F
F T F
F F F

Table 3. The Truth Table for the Disjunction of Two

Propositions.
p q pѵq
T T T
T F T
F T T
F F F
Definition 4. Let p and q be propositions

Definition 5. Let p and q be propositions

Table 4. The Truth Table for the Exclusive Or of
Two Propositions.
p q p q
T T F
T F T
F T T
F F F

Table 5. The Truth Table for the Implication p → q

p q p→q
T T T
T F F
F T T
F F T
Definition 6. Let p and q be propositions

Table 6. The Truth Table for the Biconditional

p ↔ q.
p q p↔q
T T T
T F F
F T F
F F T
Construct a truth table for each of the following:
1. (p ѵ q) → (p ^ q)
2. (p ↔ q) ѵ (¬p ↔ q)
3. (p q) ^ (p ¬q)
4. p → (¬q ѵ r)
5. (p ѵ q) ^ ¬r