Connectives Intermediate Quiz 1

1. What is the logical negation of a tautology?

2. What is the logical negation of a contradiction?

3. In a truth table evaluating three distinct atomic variables, how many rows are required?

4. If the statement "P implies Q" is false, what must the truth value of P be?

5. If the statement "P implies Q" is false, what must the truth value of Q be?

6. Which connective is logically equivalent to the phrase "P is a sufficient condition for Q"?

7. Which connective is logically equivalent to the phrase "P is a necessary and sufficient condition for Q"?

8. According to De Morgan's Laws, the negation of "P and Q" is logically equivalent to what?

9. According to De Morgan's Laws, the negation of "P or Q" is logically equivalent to what?

10. If P is true and Q is false, what is the truth value of the compound expression "Not (P and Q)"?