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