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