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)) ∨ (¬¬(q → p) ∧ (¬(¬s ∨ (r ↔ s)) ∨ ¬(¬s ∨ (r ↔ s))))
⇒ logic.propositional.demorganor(¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (¬¬(q → p) ∧ ((¬¬s ∧ ¬(r ↔ s)) ∨ ¬(¬s ∨ (r ↔ s))))
⇒ logic.propositional.demorganor(¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (¬¬(q → p) ∧ ((¬¬s ∧ ¬(r ↔ s)) ∨ (¬¬s ∧ ¬(r ↔ s))))
⇒ logic.propositional.idempor(¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (¬¬(q → p) ∧ ¬¬s ∧ ¬(r ↔ s))
⇒ logic.propositional.notnot(¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (¬¬(q → p) ∧ s ∧ ¬(r ↔ s))
⇒ logic.propositional.defequiv(¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (¬¬(q → p) ∧ s ∧ ¬((r ∧ s) ∨ (¬r ∧ ¬s)))
⇒ logic.propositional.demorganor(¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (¬¬(q → p) ∧ s ∧ ¬(r ∧ s) ∧ ¬(¬r ∧ ¬s))
⇒ logic.propositional.demorganand(¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (¬¬(q → p) ∧ s ∧ ¬(r ∧ s) ∧ (¬¬r ∨ ¬¬s))
⇒ logic.propositional.notnot(¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (¬¬(q → p) ∧ s ∧ ¬(r ∧ s) ∧ (r ∨ ¬¬s))
⇒ logic.propositional.notnot(¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (¬¬(q → p) ∧ s ∧ ¬(r ∧ s) ∧ (r ∨ s))
⇒ logic.propositional.demorganand(¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (¬¬(q → p) ∧ s ∧ (¬r ∨ ¬s) ∧ (r ∨ s))
⇒ logic.propositional.andoveror(¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (¬¬(q → p) ∧ s ∧ (((¬r ∨ ¬s) ∧ r) ∨ ((¬r ∨ ¬s) ∧ s)))
⇒ logic.propositional.andoveror(¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (¬¬(q → p) ∧ s ∧ ((¬r ∧ r) ∨ (¬s ∧ r) ∨ ((¬r ∨ ¬s) ∧ s)))
⇒ logic.propositional.compland(¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (¬¬(q → p) ∧ s ∧ (F ∨ (¬s ∧ r) ∨ ((¬r ∨ ¬s) ∧ s)))
⇒ logic.propositional.falsezeroor(¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (¬¬(q → p) ∧ s ∧ ((¬s ∧ r) ∨ ((¬r ∨ ¬s) ∧ s)))
⇒ logic.propositional.andoveror(¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (¬¬(q → p) ∧ s ∧ ((¬s ∧ r) ∨ (¬r ∧ s) ∨ (¬s ∧ s)))
⇒ logic.propositional.compland(¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (¬¬(q → p) ∧ s ∧ ((¬s ∧ r) ∨ (¬r ∧ s) ∨ F))
⇒ logic.propositional.falsezeroor(¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (¬¬(q → p) ∧ s ∧ ((¬s ∧ r) ∨ (¬r ∧ s)))
⇒ logic.propositional.andoveror(¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (¬¬(q → p) ∧ ((s ∧ ¬s ∧ r) ∨ (s ∧ ¬r ∧ s)))
⇒ logic.propositional.compland(¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (¬¬(q → p) ∧ ((F ∧ r) ∨ (s ∧ ¬r ∧ s)))
⇒ logic.propositional.falsezeroand(¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (¬¬(q → p) ∧ (F ∨ (s ∧ ¬r ∧ s)))
⇒ logic.propositional.falsezeroor(¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (¬¬(q → p) ∧ s ∧ ¬r ∧ s)