Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
(q || (T /\ p)) /\ (~(r /\ r) || q) /\ T /\ T /\ ~~~q
⇒ logic.propositional.idempand(q || (T /\ p)) /\ (~(r /\ r) || q) /\ T /\ ~~~q
⇒ logic.propositional.truezeroand(q || (T /\ p)) /\ (~(r /\ r) || q) /\ ~~~q
⇒ logic.propositional.idempand(q || (T /\ p)) /\ (~r || q) /\ ~~~q
⇒ logic.propositional.notnot(q || (T /\ p)) /\ (~r || q) /\ ~q
⇒ logic.propositional.truezeroand(q || p) /\ (~r || q) /\ ~q
⇒ logic.propositional.andoveror(((q || p) /\ ~r) || ((q || p) /\ q)) /\ ~q
⇒ logic.propositional.absorpand(((q || p) /\ ~r) || q) /\ ~q
⇒ logic.propositional.andoveror((q || p) /\ ~r /\ ~q) || (q /\ ~q)
⇒ logic.propositional.andoveror(((q /\ ~r) || (p /\ ~r)) /\ ~q) || (q /\ ~q)
⇒ logic.propositional.andoveror(q /\ ~r /\ ~q) || (p /\ ~r /\ ~q) || (q /\ ~q)
⇒ logic.propositional.compland(q /\ ~r /\ ~q) || (p /\ ~r /\ ~q) || F
⇒ logic.propositional.falsezeroor(q /\ ~r /\ ~q) || (p /\ ~r /\ ~q)