Exercise logic.propositional.cnf.unicode
Description
Proposition to CNF (unicode support)
Derivation
![](http://ideas.cs.uu.nl/images/external.png)
¬T ∨ ¬(r ↔ r) ∨ ¬r ∨ ¬((r ↔ r) ∧ r)
⇒ logic.propositional.nottrueF ∨ ¬(r ↔ r) ∨ ¬r ∨ ¬((r ↔ r) ∧ r)
⇒ logic.propositional.falsezeroor¬(r ↔ r) ∨ ¬r ∨ ¬((r ↔ r) ∧ r)
⇒ logic.propositional.defequiv¬((r ∧ r) ∨ (¬r ∧ ¬r)) ∨ ¬r ∨ ¬((r ↔ r) ∧ r)
⇒ logic.propositional.idempand¬(r ∨ (¬r ∧ ¬r)) ∨ ¬r ∨ ¬((r ↔ r) ∧ r)
⇒ logic.propositional.idempand¬(r ∨ ¬r) ∨ ¬r ∨ ¬((r ↔ r) ∧ r)
⇒ logic.propositional.complor¬T ∨ ¬r ∨ ¬((r ↔ r) ∧ r)
⇒ logic.propositional.nottrueF ∨ ¬r ∨ ¬((r ↔ r) ∧ r)
⇒ logic.propositional.falsezeroor¬r ∨ ¬((r ↔ r) ∧ r)
⇒ logic.propositional.defequiv¬r ∨ ¬(((r ∧ r) ∨ (¬r ∧ ¬r)) ∧ r)
⇒ logic.propositional.idempand¬r ∨ ¬((r ∨ (¬r ∧ ¬r)) ∧ r)
⇒ logic.propositional.absorpand¬r ∨ ¬r
⇒ logic.propositional.idempor¬r