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