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