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