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
Explanation: Tautology is always true.
2. A compound proposition that is always ___________ is called a contradiction.
a) True
b) False
View Answer
Explanation: Contradiction is always false.
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
Explanation: A ∨ ¬A is always true.
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
Explanation: A ∨ F is not always false.
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
Explanation: Definition of contingency.
6. ¬ (A ∨ q) ∧ (A ∧ q) is a ___________
a) Tautology
b) Contradiction
c) Contingency
d) None of the mentioned
View Answer
Explanation: ≡ (¬A ∧ ¬q) ∧ (A ∧ q)
≡ (¬A ∧ A) ∧ (¬q ∧ q)
≡ F ∧ F ≡ F.
7. (A ∨ ¬A) ∨ (q ∨ T) is a __________
a) Tautology
b) Contradiction
c) Contingency
d) None of the mentioned
View Answer
Explanation: ≡ (A ∨ ¬A) ∨ (q ∨ T)
≡ T ∨ T ≡ T.
8. A ∧ ¬(A ∨ (A ∧ T)) is always __________
a) True
b) False
View Answer
Explanation: ≡ A ∧ ¬ (A ∨ (A ∧ T))
≡ A ∧ ¬(A ∨ A)
≡ A ∧ ¬A ≡ F.
9. (A ∨ F) ∨ (A ∨ T) is always _________
a) True
b) False
View Answer
Explanation: ≡ (A ∨ F) ∨ (A ∨ T)
≡ A ∨ T ≡ T.
10. A → (A ∨ q) is a __________
a) Tautology
b) Contradiction
c) Contingency
d) None of the mentioned
View Answer
Explanation: ≡ A → (A ∨ q)
≡ ¬A ∨ (A ∨ q)
≡ (A ∨ ¬A) ∨ q
≡ T ∨ q ≡ T.
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.
- Check Computer Science Books
- Practice Computer Science MCQs
- Apply for BCA Internship
- Practice Information Technology MCQs
- Practice BCA MCQs