Let be such that is a tautology. Then is logically equivalent to
We need to find such that is a tautology, then determine what is logically equivalent to.
Since and can each be or , there are four possibilities. First, if and , then . This is always true since contains , so it is a tautology. Next, if and , then . Taking yields , which is false, so this case is not a tautology. Now if and , then . Taking gives , which is false. Similarly, if and , then , and choosing the same values yields again. Therefore the only tautology arises when and .
Substituting these back shows that becomes , which simplifies to .
Among the answer choices, Option A: matches this expression. The correct answer is Option A.
The correct answer is Option A.
Tagged Logical connectives, truth tables and tautologies. Machine-assigned, so read it as a strong shortlist rather than a verdict.