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