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