Exercise logic.propositional.dnf

Description
Proposition to DNF

Derivation

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

⇒ logic.propositional.oroverand

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

⇒ logic.propositional.complor

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

⇒ logic.propositional.truezeroand

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

⇒ logic.propositional.oroverand

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

⇒ logic.propositional.complor

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

⇒ logic.propositional.truezeroand

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

⇒ logic.propositional.andoveror

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

⇒ logic.propositional.absorpand

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

⇒ logic.propositional.andoveror

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

⇒ logic.propositional.absorpor

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

⇒ logic.propositional.andoveror

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

⇒ logic.propositional.andoveror

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

⇒ logic.propositional.andoveror

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

⇒ logic.propositional.compland

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

⇒ logic.propositional.compland

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

⇒ logic.propositional.absorpor

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

⇒ logic.propositional.falsezeroor

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