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