Let , , be three statements such that the truth value of is . Then the truth values of , , are respectively:
We have the compound statement whose truth value is given to be (false).
First, recall the truth rule for an implication. The statement is false only in one situation: when the antecedent is true and simultaneously the consequent is false. In every other case the implication is true.
Here the antecedent is and the consequent is . Because the whole implication is false, we must have
Now we analyse each part in turn.
From , the truth table of conjunction tells us that a conjunction is true only when both components are true. Hence
Next, look at the consequent . We already know , so its negation is
The consequent simplifies to
The truth table for a disjunction states that is false only when both and are false. We already have in place of , so to make the entire disjunction false we must also have
Collecting the results, we find
Checking the option list, this matches Option A.
Hence, 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.