Answer to Question #246566 in Discrete Mathematics for Naidul

Question

How many rows appear in a truth table for each of these compound propositions?

a) p → ¬p

b) (p ∨ ¬r) ∧ (q ∨ ¬s)

c) q ∨ p ∨ ¬s ∨ ¬r ∨ ¬t ∨ u

Answer 1

a) There are 2 rows.

b) There are $2^4=16$ rows.

c) There are $2^6=64$ rows.