Exercise logic.propositional.dnf.unicode
Description
Proposition to DNF (unicode support)
Derivation
![](http://ideas.cs.uu.nl/images/external.png)
(¬(q → p) ↔ ¬(¬((r ↔ s) ∨ ¬s) ∨ F)) ∧ (¬(q → p) ↔ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.demorganor(¬(q → p) ↔ ¬((¬(r ↔ s) ∧ ¬¬s) ∨ F)) ∧ (¬(q → p) ↔ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.falsezeroor(¬(q → p) ↔ ¬(¬(r ↔ s) ∧ ¬¬s)) ∧ (¬(q → p) ↔ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.notnot(¬(q → p) ↔ ¬(¬(r ↔ s) ∧ s)) ∧ (¬(q → p) ↔ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.defequiv(¬(q → p) ↔ ¬(¬((r ∧ s) ∨ (¬r ∧ ¬s)) ∧ s)) ∧ (¬(q → p) ↔ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.demorganor(¬(q → p) ↔ ¬(¬(r ∧ s) ∧ ¬(¬r ∧ ¬s) ∧ s)) ∧ (¬(q → p) ↔ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.demorganand(¬(q → p) ↔ ¬(¬(r ∧ s) ∧ (¬¬r ∨ ¬¬s) ∧ s)) ∧ (¬(q → p) ↔ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.notnot(¬(q → p) ↔ ¬(¬(r ∧ s) ∧ (r ∨ ¬¬s) ∧ s)) ∧ (¬(q → p) ↔ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.notnot(¬(q → p) ↔ ¬(¬(r ∧ s) ∧ (r ∨ s) ∧ s)) ∧ (¬(q → p) ↔ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.absorpand(¬(q → p) ↔ ¬(¬(r ∧ s) ∧ s)) ∧ (¬(q → p) ↔ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.demorganand(¬(q → p) ↔ ¬((¬r ∨ ¬s) ∧ s)) ∧ (¬(q → p) ↔ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.andoveror(¬(q → p) ↔ ¬((¬r ∧ s) ∨ (¬s ∧ s))) ∧ (¬(q → p) ↔ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.compland(¬(q → p) ↔ ¬((¬r ∧ s) ∨ F)) ∧ (¬(q → p) ↔ ((r ↔ s) ∨ ¬s))
⇒ logic.propositional.falsezeroor(¬(q → p) ↔ ¬(¬r ∧ s)) ∧ (¬(q → p) ↔ ((r ↔ s) ∨ ¬s))