Topper Copies

Show that $(p \wedge \neg q) \rightarrow (p \oplus r) \Leftrightarrow \neg p \vee q \vee \neg r$

Aryan Yadav, AIR 31, 2025

let $p \wedge \neg q = x$, $p \oplus r = y$ $\neg p \vee q \vee \neg r = z$

TRUTH TABLE:

| p | q | r | x | y | x→y | z | |---|---|---|---|---|---|---| | 0 | 0 | 0 | 0 | 0 | 1 | [?] | | 0 | 0 | 1 | 0 | 1 | 1 | [?] | | 0 | 1 | 0 | 0 | 0 | 1 | 1 | | 0 | 1 | 1 | 0 | 1 | 1 | [?] | | 1 | 0 | 0 | 1 | 1 | 1 | 1 | | 1 | 0 | 1 | 1 | 0 | 0 | 0 | | 1 | 1 | 0 | 0 | 1 | 1 | 1 | | 1 | 1 | 1 | 0 | 0 | 1 | 1 |

Hence $x \rightarrow y \iff z$ $\Rightarrow (p \wedge \neg q) \rightarrow (p \oplus r) \iff (\neg p \vee q \vee \neg r)$