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