How many different truth tables of the compound propositions are there that…
2014
How many different truth tables of the compound propositions are there that involve the propositions p & q ?
- A.
2
- B.
4
- C.
8
- D.
16
Attempted by 269 students.
Show answer & explanation
Correct answer: D
Answer: 16
Explanation:
There are 2 propositional variables (p and q), so the number of possible input combinations (rows) is 2^2 = 4.
For each of these 4 rows, a compound proposition can evaluate to either true or false independently, giving 2 choices per row.
Therefore the total number of distinct truth tables is 2^4 = 16.