Advertisements
Advertisements
Question
Which of the following Boolean expression is a tautology?
Options
(p ∧ q) ∧ (p→q)
(p ∧ q) ∨ (p ∨ q)
(p ∧ q) ∨ (p→q)
(p ∧ q)→(p→q)
MCQ
Solution
(p ∧ q)→(p→q)
Explanation:
p | q | p ∧ q | p→q | (p ∧ q) →(p→q) |
T | T | T | T | T |
T | F | F | F | T |
F | T | F | T | T |
F | F | F | T | T |
(p ∧ q)→(p→q) is tautology.
shaalaa.com
Tautology, Contradiction, and Contingency
Is there an error in this question or solution?