Exercise logic.propositional.dnf

Description
Proposition to DNF

Derivation

T /\ ~(~(T /\ q /\ ~q) /\ ~~~(p /\ ~q)) /\ (~~(~r /\ T) || q) /\ T

⇒ logic.propositional.truezeroand

T /\ ~(~(T /\ q /\ ~q) /\ ~~~(p /\ ~q)) /\ (~~(~r /\ T) || q)

⇒ logic.propositional.compland

T /\ ~(~(T /\ F) /\ ~~~(p /\ ~q)) /\ (~~(~r /\ T) || q)

⇒ logic.propositional.falsezeroand

T /\ ~(~F /\ ~~~(p /\ ~q)) /\ (~~(~r /\ T) || q)

⇒ logic.propositional.notfalse

T /\ ~(T /\ ~~~(p /\ ~q)) /\ (~~(~r /\ T) || q)

⇒ logic.propositional.notnot

T /\ ~(T /\ ~~~(p /\ ~q)) /\ ((~r /\ T) || q)

⇒ logic.propositional.truezeroand

T /\ ~~~~(p /\ ~q) /\ ((~r /\ T) || q)

⇒ logic.propositional.notnot

T /\ ~~(p /\ ~q) /\ ((~r /\ T) || q)

⇒ logic.propositional.notnot

T /\ p /\ ~q /\ ((~r /\ T) || q)

⇒ logic.propositional.truezeroand

T /\ p /\ ~q /\ (~r || q)

⇒ logic.propositional.andoveror

T /\ ((p /\ ~q /\ ~r) || (p /\ ~q /\ q))

⇒ logic.propositional.compland

T /\ ((p /\ ~q /\ ~r) || (p /\ F))

⇒ logic.propositional.falsezeroand

T /\ ((p /\ ~q /\ ~r) || F)

⇒ logic.propositional.falsezeroor

T /\ p /\ ~q /\ ~r