Exercise logic.propositional.dnf

Description
Proposition to DNF

Derivation

((~q /\ ~(p -> q) /\ ~(q || (p -> q))) -> p) || F

⇒ logic.propositional.defimpl

~(~q /\ ~(p -> q) /\ ~(q || (p -> q))) || p || F

⇒ logic.propositional.falsezeroor

~(~q /\ ~(p -> q) /\ ~(q || (p -> q))) || p

⇒ logic.propositional.gendemorganand

~~q || ~~(p -> q) || ~~(q || (p -> q)) || p

⇒ logic.propositional.notnot

q || ~~(p -> q) || ~~(q || (p -> q)) || p

⇒ logic.propositional.notnot

q || (p -> q) || ~~(q || (p -> q)) || p

⇒ logic.propositional.defimpl

q || ~p || q || ~~(q || (p -> q)) || p

⇒ logic.propositional.notnot

q || ~p || q || q || (p -> q) || p

⇒ logic.propositional.defimpl

q || ~p || q || q || ~p || q || p

⇒ logic.propositional.idempor

q || ~p || q || p