Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
((~T /\ r) || ~(T /\ ~~~(q /\ T) /\ ~~~p /\ ~~~F)) /\ (r || ~(T /\ ~~~(q /\ T) /\ ~~~p /\ ~~~F))
⇒ logic.propositional.nottrue((F /\ r) || ~(T /\ ~~~(q /\ T) /\ ~~~p /\ ~~~F)) /\ (r || ~(T /\ ~~~(q /\ T) /\ ~~~p /\ ~~~F))
⇒ logic.propositional.falsezeroand(F || ~(T /\ ~~~(q /\ T) /\ ~~~p /\ ~~~F)) /\ (r || ~(T /\ ~~~(q /\ T) /\ ~~~p /\ ~~~F))
⇒ logic.propositional.falsezeroor~(T /\ ~~~(q /\ T) /\ ~~~p /\ ~~~F) /\ (r || ~(T /\ ~~~(q /\ T) /\ ~~~p /\ ~~~F))
⇒ logic.propositional.absorpand~(T /\ ~~~(q /\ T) /\ ~~~p /\ ~~~F)
⇒ logic.propositional.truezeroand~(~~~(q /\ T) /\ ~~~p /\ ~~~F)
⇒ logic.propositional.notnot~(~(q /\ T) /\ ~~~p /\ ~~~F)
⇒ logic.propositional.notnot~(~(q /\ T) /\ ~p /\ ~~~F)
⇒ logic.propositional.notnot~(~(q /\ T) /\ ~p /\ ~F)
⇒ logic.propositional.notfalse~(~(q /\ T) /\ ~p /\ T)
⇒ logic.propositional.truezeroand~(~(q /\ T) /\ ~p)
⇒ logic.propositional.truezeroand~(~q /\ ~p)
⇒ logic.propositional.demorganand~~q || ~~p
⇒ logic.propositional.notnotq || ~~p
⇒ logic.propositional.notnotq || p