Exercise logic.propositional.cnf.unicode
Description
Proposition to CNF (unicode support)
Derivation
![](http://ideas.cs.uu.nl/images/external.png)
¬((r ↔ r) ∧ T ∧ (F ∨ r) ∧ (r ↔ r)) ∨ ¬(T ∧ (F ∨ r))
⇒ logic.propositional.truezeroand¬((r ↔ r) ∧ (F ∨ r) ∧ (r ↔ r)) ∨ ¬(T ∧ (F ∨ r))
⇒ logic.propositional.falsezeroor¬((r ↔ r) ∧ r ∧ (r ↔ r)) ∨ ¬(T ∧ (F ∨ r))
⇒ logic.propositional.truezeroand¬((r ↔ r) ∧ r ∧ (r ↔ r)) ∨ ¬(F ∨ 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.absorpand¬(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