Topper Copies

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