Obtain the principal disjunctive and conjunctive normal forms of $p \to [(p \to q) \wedge \sim(\sim q \vee \sim p)]$.
Shoham Teberiwal, AIR 77, 2023
Given $p \to [(p \to q) \wedge \sim(\sim q \vee \sim p)]$
$p \to q \equiv \sim p \cup q$
| p | q | p→q | |---|---|-----| | 1 | 1 | 1 | | 0 | 1 | 1 | | 0 | 0 | 1 | | 1 | 0 | 0 |
$\sim(\sim q \cup \sim p) = \overline{\bar{P} + \bar{Q}} = \bar{\bar{P}} . \bar{\bar{Q}} = PQ = p \wedge q$
Now,
$(p \to q) \wedge \sim(\sim p \cup \sim q) = (\sim p \cup q) \wedge (p \wedge q) = (\bar{P} + Q) PQ = P\bar{P}Q + PQ = PQ$
now $p \to (p \wedge q) \equiv \sim p \cup (p \wedge q) = \bar{P} + PQ = \bar{P} + Q$ (or) $\sim p \cup q$
conjunctive form -> $\bar{P} + Q$ or $(\sim p \cup q)$
disjunctive form -> $\bar{P}(Q + \bar{Q}) + Q(P + \bar{P})$
$= \bar{P}Q + \bar{P}\bar{Q} + PQ + \bar{P}Q$
$= \bar{P}Q + PQ + \bar{P}\,\bar{Q}$
(i) normal conjunctive form is $\sim p \cup q$
(ii) normal disconjunctive form is $(\sim p \wedge q) \cup (\sim p \wedge \sim q) \cup (p \wedge q)$