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