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