The boolean expression is equivalent to
We need to find the expression equivalent to .
Using De Morgan's law: . Substituting gives (since is always true), so the original expression is a tautology.
Next, we examine each option:
Option A: . This is NOT always true (fails when ), so it is not a tautology.
Option B: . This is NOT always true (fails when ), so it is not a tautology.
Option C: . This is the same as Option B and thus not a tautology.
Option D: . This is always true — a tautology.
Since the given expression simplifies to a tautology, and Option D is also a tautology, they are logically equivalent.
The correct answer is Option D.
Tagged Logical connectives, truth tables and tautologies. Machine-assigned, so read it as a strong shortlist rather than a verdict.