Compound Propostion
Compound Propostion
Question#1
a) ¬p b) p ∨ q c) p → q
d) p ∧ q e) p ↔ q f ) ¬p → ¬q
g) ¬p ∧ ¬q h) ¬p ∨ (p ∧ q)
Question#2
Let p and q be the propositions “Swimming at the New Jersey shore is allowed”
and “Sharks have been spotted near the shore,” respectively. Express each of
a) ¬q b) p ∧ q c) ¬p ∨ q
d) p → ¬q e) ¬q → p f ) ¬p → ¬q
g) p ↔ ¬q h) ¬p ∧ (p ∨ ¬q)
Question#3
Let p and q be the propositions “The election is decided” and “The votes have
an English sentence.
a) ¬p b) p ∨ q
c) ¬p ∧ q d) q → p
e) ¬q → ¬p f ) ¬p → ¬q
g) p ↔ q h) ¬q ∨ (¬p ∧ q)
Question#4
Construct a truth table for each of these compound propositions.
a) p ∧ ¬p b) p ∨ ¬p
c) (p ∨ ¬q) → q d) (p ∨ q) → (p ∧ q)
e) (p → q) ↔ (¬q → ¬p)
f ) (p → q) → (q → p)
Question#5
a) p → ¬p b) p ↔ ¬p c) p ⊕ (p ∨ q)
d) (p ∧ q) → (p ∨ q) e) (q → ¬p) ↔ (p ↔ q)
f ) (p ↔ q) ⊕ (p ↔ ¬q)
Question#6
a) (p ∨ q) → (p ⊕ q) b) (p ⊕ q) → (p ∧ q)
c) (p ∨ q) ⊕ (p ∧ q) d) (p ↔ q) ⊕ (¬p ↔ q)
Question#7
a) p → ¬q b) ¬p ↔ q
c) (p → q) ∨ (¬p → q) d) (p → q) ∧ (¬p → q)
e) (p ↔ q) ∨ (¬p ↔ q)
f ) (¬p ↔ ¬q) ↔ (p ↔ q)
Question#8
a) (p ∨ q) ∨ r b) (p ∨ q) ∧ r
c) (p ∧ q) ∨ r d) (p ∧ q) ∧ r
e) (p ∨ q) ∧ ¬r f ) (p ∧ q) ∨ ¬r
Question#9
Construct a truth table for each of these compound propositions.
a) p → (¬q ∨ r)
b) ¬p → (q → r)
c) (p → q) ∨ (¬p → r)
d) (p → q) ∧ (¬p → r)
e) (p ↔ q) ∨ (¬q ↔ r)
f ) (¬p ↔ ¬q) ↔ (q ↔ r)