If and are two statements, then which of the following compound statement is a tautology?
- (A)
- (B)
- (C)
- (D)✓ Correct
Answer: (D)
Solution
Suppose the antecedent is true. Then holds while is false, which forces to be false, so is true. When the antecedent is false the implication is true in any case, so
is true in every row of the truth table. Replacing the consequent by , by or by fails, because in exactly the rows where the antecedent is true, is false, is false and so is false as well. The tautology is .
is true in every row of the truth table. Replacing the consequent by , by or by fails, because in exactly the rows where the antecedent is true, is false, is false and so is false as well. The tautology is .
JEE Main · 2021 · 18 Mar 2021 · Shift 2 · Single correct option