Question
Data Science and Artificial Intelligence Question on Algorithm design techniques
Let x and y be two propositions. Which of the following statements is a tautology /are tautologies ?
A
(¬x ∧ y) ⇒ (y ⇒ x)
B
(x ∧ ¬y) ⇒ (¬x ⇒ y)
C
(¬x ∧ y) ⇒ (¬x ⇒ y)
D
(x ∧ ¬y) ⇒ (y ⇒ x)
Answer
(x ∧ ¬y) ⇒ (¬x ⇒ y)
Explanation
Solution
The correct option is (B) : (x ∧ ¬y) ⇒ (¬x ⇒ y), (C) : (¬x ∧ y) ⇒ (¬x ⇒ y) and (D) : (x ∧ ¬y) ⇒ (y ⇒ x).