Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
((~q /\ ~(p -> q)) -> p) || ((~q /\ (F || ~(p -> ~~q))) -> p)
⇒ logic.propositional.defimpl~(~q /\ ~(p -> q)) || p || ((~q /\ (F || ~(p -> ~~q))) -> p)
⇒ logic.propositional.demorganand~~q || ~~(p -> q) || p || ((~q /\ (F || ~(p -> ~~q))) -> p)
⇒ logic.propositional.falsezeroor~~q || ~~(p -> q) || p || ((~q /\ ~(p -> ~~q)) -> p)
⇒ logic.propositional.notnotq || ~~(p -> q) || p || ((~q /\ ~(p -> ~~q)) -> p)
⇒ logic.propositional.notnotq || (p -> q) || p || ((~q /\ ~(p -> ~~q)) -> p)
⇒ logic.propositional.defimplq || ~p || q || p || ((~q /\ ~(p -> ~~q)) -> p)
⇒ logic.propositional.notnotq || ~p || q || p || ((~q /\ ~(p -> q)) -> p)
⇒ logic.propositional.defimplq || ~p || q || p || ~(~q /\ ~(p -> q)) || p
⇒ logic.propositional.demorganandq || ~p || q || p || ~~q || ~~(p -> q) || p
⇒ logic.propositional.notnotq || ~p || q || p || q || ~~(p -> q) || p
⇒ logic.propositional.notnotq || ~p || q || p || q || (p -> q) || p
⇒ logic.propositional.defimplq || ~p || q || p || q || ~p || q || p
⇒ logic.propositional.idemporq || ~p || q || p