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