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