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