Exercise logic.propositional.dnf

Description
Proposition to DNF

Derivation

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

⇒ logic.propositional.oroverand

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

⇒ logic.propositional.complor

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

⇒ logic.propositional.truezeroand

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

⇒ logic.propositional.oroverand

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

⇒ logic.propositional.complor

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

⇒ logic.propositional.truezeroand

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

⇒ logic.propositional.andoveror

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

⇒ logic.propositional.absorpand

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

⇒ logic.propositional.andoveror

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

⇒ logic.propositional.absorpor

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

⇒ logic.propositional.andoveror

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

⇒ logic.propositional.andoveror

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

⇒ logic.propositional.andoveror

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

⇒ logic.propositional.compland

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

⇒ logic.propositional.falsezeroor

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