Professional Documents
Culture Documents
DELA CRUZ
B. Determine the negation of the following statements. Write only your answers on
your answer sheets.
1. The sum of two odd numbers is an even number.
2. 9 + 2 = 8.
p : 3 is an odd integer. T
q :√3 is not a rational number. T
r : Marikina is a city in Bulacan. F
s : The square of any number is positive. F
Write each given statement in symbolic form and indicate its truth value. Write only
your answer on
your answer sheets.
D. Construct a truth table for the following. Copy the given truth table on your
answer sheet and provide the necessary truth values.
∧ ∧
1. q ↔ (¬p ∧ q)
p q ¬p ¬p q q ↔ (¬p q)
1 1 0 0 0
1 0 0 0 1
0 1 1 1 1
0 0 1 0 1
∨ ∨
2. (p ∨ q) → ¬r
p q r p q ¬r (p q) → ¬r
1 1 1 1 0 0
1 1 0 1 1 1
1 0 1 1 0 0
1 0 0 1 1 1
0 1 1 1 0 0
0 1 0 0 1 1
0 0 1 1 0 0
0 0 0 0 1 1
E. Using truth tables, determine if each of the following compound propositions is a tautology, contingency, or
contradiction. Copy the given truth table on your answer sheet and provide the necessary truth values.
∧ ∧
1. (p ∨ q) ∨ (¬q → q)
p q ¬p ¬p q q ↔ (¬p q)
1 1 0 0 0
1 0 0 0 1
0 1 1 1 1
0 0 1 0 1
∧ ∧ ∧ ∧
2. (p ∧ ¬q) → (p ∧ r)
p q r ¬q p ¬q p r (p ¬q) → (p r))
1 1 1 0 0 1 1
1 1 0 0 0 0 1
1 0 1 1 1 1 1
1 0 0 1 1 0 0
0 1 1 0 0 0 1
0 1 0 0 0 0 1
0 0 1 1 0 0 1
0 0 0 1 0 0 1