Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
~(~((q /\ T /\ q /\ T) || (~r /\ T)) || ~(((q /\ T) || (T /\ p)) /\ ~q))
⇒ logic.propositional.idempand~(~((q /\ T) || (~r /\ T)) || ~(((q /\ T) || (T /\ p)) /\ ~q))
⇒ logic.propositional.truezeroand~(~(q || (~r /\ T)) || ~(((q /\ T) || (T /\ p)) /\ ~q))
⇒ logic.propositional.truezeroand~(~(q || ~r) || ~(((q /\ T) || (T /\ p)) /\ ~q))
⇒ logic.propositional.truezeroand~(~(q || ~r) || ~((q || (T /\ p)) /\ ~q))
⇒ logic.propositional.truezeroand~(~(q || ~r) || ~((q || p) /\ ~q))
⇒ logic.propositional.andoveror~(~(q || ~r) || ~((q /\ ~q) || (p /\ ~q)))
⇒ logic.propositional.compland~(~(q || ~r) || ~(F || (p /\ ~q)))
⇒ logic.propositional.falsezeroor~(~(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)