Exercise

Exercise logic.propositional.dnf

Description
Proposition to DNF

Derivation

Final term is not finished

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

⇒ logic.propositional.truezeroand

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

⇒ logic.propositional.notnot

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

⇒ logic.propositional.idempand

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

⇒ logic.propositional.idempand

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

⇒ logic.propositional.notnot

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

⇒ logic.propositional.compland

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

⇒ logic.propositional.falsezeroand

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

⇒ logic.propositional.falsezeroand

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