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)$