Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
F || (T /\ ((q /\ ~(~(q /\ ~q) /\ ~(p /\ ~q))) || (~~~r /\ T /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ ~r /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)))))
⇒ logic.propositional.truezeroandF || (q /\ ~(~(q /\ ~q) /\ ~(p /\ ~q))) || (~~~r /\ T /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ ~r /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)))
⇒ logic.propositional.complandF || (q /\ ~(~F /\ ~(p /\ ~q))) || (~~~r /\ T /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ ~r /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)))
⇒ logic.propositional.notfalseF || (q /\ ~(T /\ ~(p /\ ~q))) || (~~~r /\ T /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ ~r /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)))
⇒ logic.propositional.truezeroandF || (q /\ ~~(p /\ ~q)) || (~~~r /\ T /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ ~r /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)))
⇒ logic.propositional.notnotF || (q /\ p /\ ~q) || (~~~r /\ T /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ ~r /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)))
⇒ logic.propositional.truezeroandF || (q /\ p /\ ~q) || (~~~r /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)) /\ ~r /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)))
⇒ logic.propositional.complandF || (q /\ p /\ ~q) || (~~~r /\ ~(~F /\ ~(p /\ ~q)) /\ ~r /\ ~(~(q /\ ~q) /\ ~(p /\ ~q)))
⇒ logic.propositional.complandF || (q /\ p /\ ~q) || (~~~r /\ ~(~F /\ ~(p /\ ~q)) /\ ~r /\ ~(~F /\ ~(p /\ ~q)))
⇒ logic.propositional.notfalseF || (q /\ p /\ ~q) || (~~~r /\ ~(T /\ ~(p /\ ~q)) /\ ~r /\ ~(~F /\ ~(p /\ ~q)))
⇒ logic.propositional.notfalseF || (q /\ p /\ ~q) || (~~~r /\ ~(T /\ ~(p /\ ~q)) /\ ~r /\ ~(T /\ ~(p /\ ~q)))
⇒ logic.propositional.notnotF || (q /\ p /\ ~q) || (~r /\ ~(T /\ ~(p /\ ~q)) /\ ~r /\ ~(T /\ ~(p /\ ~q)))
⇒ logic.propositional.idempandF || (q /\ p /\ ~q) || (~r /\ ~(T /\ ~(p /\ ~q)))
⇒ logic.propositional.truezeroandF || (q /\ p /\ ~q) || (~r /\ ~~(p /\ ~q))
⇒ logic.propositional.notnotF || (q /\ p /\ ~q) || (~r /\ p /\ ~q)