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