Exercise logic.propositional.dnf
Description
Proposition to DNF
Derivation
Final term is not finished~(~q /\ (r || F)) /\ ~(~(p /\ ~q) /\ T /\ ~(q /\ ~q) /\ ~(p /\ ~q) /\ ~~~F /\ T /\ ~(p /\ ~q) /\ ~(p /\ ~q))
⇒ logic.propositional.idempand~(~q /\ (r || F)) /\ ~(~(p /\ ~q) /\ T /\ ~(q /\ ~q) /\ ~(p /\ ~q) /\ ~~~F /\ T /\ ~(p /\ ~q))
⇒ logic.propositional.truezeroand~(~q /\ (r || F)) /\ ~(~(p /\ ~q) /\ ~(q /\ ~q) /\ ~(p /\ ~q) /\ ~~~F /\ T /\ ~(p /\ ~q))
⇒ logic.propositional.truezeroand~(~q /\ (r || F)) /\ ~(~(p /\ ~q) /\ ~(q /\ ~q) /\ ~(p /\ ~q) /\ ~~~F /\ ~(p /\ ~q))
⇒ logic.propositional.compland~(~q /\ (r || F)) /\ ~(~(p /\ ~q) /\ ~F /\ ~(p /\ ~q) /\ ~~~F /\ ~(p /\ ~q))
⇒ logic.propositional.notfalse~(~q /\ (r || F)) /\ ~(~(p /\ ~q) /\ T /\ ~(p /\ ~q) /\ ~~~F /\ ~(p /\ ~q))
⇒ logic.propositional.truezeroand~(~q /\ (r || F)) /\ ~(~(p /\ ~q) /\ ~(p /\ ~q) /\ ~~~F /\ ~(p /\ ~q))
⇒ logic.propositional.idempand~(~q /\ (r || F)) /\ ~(~(p /\ ~q) /\ ~~~F /\ ~(p /\ ~q))
⇒ logic.propositional.notnot~(~q /\ (r || F)) /\ ~(~(p /\ ~q) /\ ~F /\ ~(p /\ ~q))
⇒ logic.propositional.notfalse~(~q /\ (r || F)) /\ ~(~(p /\ ~q) /\ T /\ ~(p /\ ~q))
⇒ logic.propositional.truezeroand~(~q /\ (r || F)) /\ ~(~(p /\ ~q) /\ ~(p /\ ~q))
⇒ logic.propositional.idempand~(~q /\ (r || F)) /\ ~~(p /\ ~q)
⇒ logic.propositional.demorganand~(~q /\ (r || F)) /\ ~(~p || ~~q)
⇒ logic.propositional.notnot~(~q /\ (r || F)) /\ ~(~p || q)