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