Discrete Mathematics Questions and Answers – Logics – Tautologies and Contradictions

This set of Discrete Mathematics Questions and Answers for Experienced people focuses on “Logics – Tautologies and Contradictions”.

1. A compound proposition that is always ___________ is called a tautology.
a) True
b) False
View Answer

2. A compound proposition that is always ___________ is called a contradiction.
a) True
b) False
View Answer

3. If A is any statement, then which of the following is a tautology?
a) A ∧ F
b) A ∨ F
c) A ∨ ¬A
d) A ∧ T
View Answer

4. If A is any statement, then which of the following is not a contradiction?
a) A ∧ ¬A
b) A ∨ F
c) A ∧ F
d) None of mentioned
View Answer

5. A compound proposition that is neither a tautology nor a contradiction is called a ___________
a) Contingency
b) Equivalence
c) Condition
d) Inference
View Answer

6. ¬ (A ∨ q) ∧ (A ∧ q) is a ___________
a) Tautology
b) Contradiction
c) Contingency
d) None of the mentioned
View Answer

7. (A ∨ ¬A) ∨ (q ∨ T) is a __________
a) Tautology
b) Contradiction
c) Contingency
d) None of the mentioned
View Answer

8. A ∧ ¬(A ∨ (A ∧ T)) is always __________
a) True
b) False
View Answer

9. (A ∨ F) ∨ (A ∨ T) is always _________
a) True
b) False
View Answer

10. A → (A ∨ q) is a __________
a) Tautology
b) Contradiction
c) Contingency
d) None of the mentioned
View Answer

Sanfoundry Global Education & Learning Series – Discrete Mathematics.

To practice all areas of Discrete Mathematics for Experienced people, here is complete set of 1000+ Multiple Choice Questions and Answers.