Show that the assertion $(P \wedge (\neg Q \vee \neg R)) \Rightarrow (P \Rightarrow \neg Q)$ is neither a tautology nor a contradiction.
Shoham Teberiwal, AIR 77, 2023
LHS: $P \wedge (\sim Q \cup \sim R) = P(\bar{Q}+\bar{R})$ — ①
RHS: $P \to \sim Q = P \to \bar{Q} = \bar{P}+\bar{Q}$ $\because p \to q = \bar{p} + Q$ — ②
let LHS = a & RHS = b
to check if a → b is tautology or contradiction or neithes
now a → b = $\bar{a}+b$ from ①, ②
$\therefore \bar{a}+b = \overline{P(\bar{Q}+\bar{R})}+(\bar{P}+\bar{Q})$
$= \bar{P}+(\overline{\bar{Q}+\bar{R}})+(\bar{P}+\bar{Q})$
$= \bar{P}+QR+\bar{P}+\bar{Q}$
$= \bar{P}+\bar{Q}+R$ [?] $\because \bar{Q}+QR=\bar{Q}+R$
Now the expression simplifies to $\sim p \vee q$ or $\sim p \vee \sim q$ which is neither tautology nor contradiction