The logical statement is equivalent to:
We have to simplify the statement
First recall De Morgan’s law, which states Applying this with and we obtain
Substituting this result back, the expression becomes
Now we focus on the disjunction inside the first bracket. Taking out the common factor we use the distributive law Thus,
Hence the whole statement is now
The connective is associative and commutative, so we can rearrange terms without changing truth-value:
Observe that the factor already guarantees both and are true, and whenever these two are true, the disjunction is automatically true. Consequently the extra factor is redundant inside the conjunction. Formally,
So the expression simplifies further to
Finally we may write this in the same order as option B:
This is exactly the statement given in option B. Hence, the correct answer is Option B.
Tagged Logical connectives, truth tables and tautologies. Machine-assigned, so read it as a strong shortlist rather than a verdict.