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