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