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)) ∧ ((¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ ¬(((T ∧ r) ↔ s) ∨ ¬s))
⇒ logic.propositional.notnot((¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (q → p)) ∧ ((¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ ¬(((T ∧ r) ↔ s) ∨ ¬s))
⇒ logic.propositional.truezeroand((¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (q → p)) ∧ ((¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ ¬((r ↔ s) ∨ ¬s))
⇒ logic.propositional.oroverand(¬(q → p) ∨ (q → p)) ∧ ((r ↔ s) ∨ ¬s ∨ (q → p)) ∧ ((¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ ¬((r ↔ s) ∨ ¬s))
⇒ logic.propositional.complorT ∧ ((r ↔ s) ∨ ¬s ∨ (q → p)) ∧ ((¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ ¬((r ↔ s) ∨ ¬s))
⇒ logic.propositional.truezeroand((r ↔ s) ∨ ¬s ∨ (q → p)) ∧ ((¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ ¬((r ↔ s) ∨ ¬s))
⇒ logic.propositional.oroverand((r ↔ s) ∨ ¬s ∨ (q → p)) ∧ (¬(q → p) ∨ ¬((r ↔ s) ∨ ¬s)) ∧ ((r ↔ s) ∨ ¬s ∨ ¬((r ↔ s) ∨ ¬s))
⇒ logic.propositional.complor((r ↔ s) ∨ ¬s ∨ (q → p)) ∧ (¬(q → p) ∨ ¬((r ↔ s) ∨ ¬s)) ∧ T
⇒ logic.propositional.truezeroand((r ↔ s) ∨ ¬s ∨ (q → p)) ∧ (¬(q → p) ∨ ¬((r ↔ s) ∨ ¬s))
⇒ logic.propositional.demorganor((r ↔ s) ∨ ¬s ∨ (q → p)) ∧ (¬(q → p) ∨ (¬(r ↔ s) ∧ ¬¬s))
⇒ logic.propositional.notnot((r ↔ s) ∨ ¬s ∨ (q → p)) ∧ (¬(q → p) ∨ (¬(r ↔ s) ∧ s))
⇒ logic.propositional.defimpl((r ↔ s) ∨ ¬s ∨ ¬q ∨ p) ∧ (¬(q → p) ∨ (¬(r ↔ s) ∧ s))
⇒ logic.propositional.defimpl((r ↔ s) ∨ ¬s ∨ ¬q ∨ p) ∧ (¬(¬q ∨ p) ∨ (¬(r ↔ s) ∧ s))
⇒ logic.propositional.demorganor((r ↔ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((¬¬q ∧ ¬p) ∨ (¬(r ↔ s) ∧ s))
⇒ logic.propositional.notnot((r ↔ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬(r ↔ s) ∧ s))
⇒ logic.propositional.defequiv((r ∧ s) ∨ (¬r ∧ ¬s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬(r ↔ s) ∧ s))
⇒ logic.propositional.absorpor((r ∧ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬(r ↔ s) ∧ s))
⇒ logic.propositional.defequiv((r ∧ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬((r ∧ s) ∨ (¬r ∧ ¬s)) ∧ s))
⇒ logic.propositional.demorganor((r ∧ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬(r ∧ s) ∧ ¬(¬r ∧ ¬s) ∧ s))
⇒ logic.propositional.demorganand((r ∧ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬(r ∧ s) ∧ (¬¬r ∨ ¬¬s) ∧ s))
⇒ logic.propositional.notnot((r ∧ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬(r ∧ s) ∧ (r ∨ ¬¬s) ∧ s))
⇒ logic.propositional.notnot((r ∧ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬(r ∧ s) ∧ (r ∨ s) ∧ s))
⇒ logic.propositional.absorpand((r ∧ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬(r ∧ s) ∧ s))
⇒ logic.propositional.demorganand((r ∧ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ ((¬r ∨ ¬s) ∧ s))
⇒ logic.propositional.andoveror((r ∧ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬r ∧ s) ∨ (¬s ∧ s))
⇒ logic.propositional.compland((r ∧ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬r ∧ s) ∨ F)
⇒ logic.propositional.falsezeroor((r ∧ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬r ∧ s))
⇒ logic.propositional.genandoveror(r ∧ s ∧ ((q ∧ ¬p) ∨ (¬r ∧ s))) ∨ (¬s ∧ ((q ∧ ¬p) ∨ (¬r ∧ s))) ∨ (¬q ∧ ((q ∧ ¬p) ∨ (¬r ∧ s))) ∨ (p ∧ ((q ∧ ¬p) ∨ (¬r ∧ s)))
⇒ logic.propositional.andoveror(r ∧ s ∧ q ∧ ¬p) ∨ (r ∧ s ∧ ¬r ∧ s) ∨ (¬s ∧ ((q ∧ ¬p) ∨ (¬r ∧ s))) ∨ (¬q ∧ ((q ∧ ¬p) ∨ (¬r ∧ s))) ∨ (p ∧ ((q ∧ ¬p) ∨ (¬r ∧ s)))
⇒ logic.propositional.andoveror(r ∧ s ∧ q ∧ ¬p) ∨ (r ∧ s ∧ ¬r ∧ s) ∨ (¬s ∧ q ∧ ¬p) ∨ (¬s ∧ ¬r ∧ s) ∨ (¬q ∧ ((q ∧ ¬p) ∨ (¬r ∧ s))) ∨ (p ∧ ((q ∧ ¬p) ∨ (¬r ∧ s)))
⇒ logic.propositional.andoveror(r ∧ s ∧ q ∧ ¬p) ∨ (r ∧ s ∧ ¬r ∧ s) ∨ (¬s ∧ q ∧ ¬p) ∨ (¬s ∧ ¬r ∧ s) ∨ (¬q ∧ q ∧ ¬p) ∨ (¬q ∧ ¬r ∧ s) ∨ (p ∧ ((q ∧ ¬p) ∨ (¬r ∧ s)))
⇒ logic.propositional.andoveror(r ∧ s ∧ q ∧ ¬p) ∨ (r ∧ s ∧ ¬r ∧ s) ∨ (¬s ∧ q ∧ ¬p) ∨ (¬s ∧ ¬r ∧ s) ∨ (¬q ∧ q ∧ ¬p) ∨ (¬q ∧ ¬r ∧ s) ∨ (p ∧ q ∧ ¬p) ∨ (p ∧ ¬r ∧ s)
⇒ logic.propositional.compland(r ∧ s ∧ q ∧ ¬p) ∨ (r ∧ s ∧ ¬r ∧ s) ∨ (¬s ∧ q ∧ ¬p) ∨ (¬s ∧ ¬r ∧ s) ∨ (F ∧ ¬p) ∨ (¬q ∧ ¬r ∧ s) ∨ (p ∧ q ∧ ¬p) ∨ (p ∧ ¬r ∧ s)
⇒ logic.propositional.falsezeroand(r ∧ s ∧ q ∧ ¬p) ∨ (r ∧ s ∧ ¬r ∧ s) ∨ (¬s ∧ q ∧ ¬p) ∨ (¬s ∧ ¬r ∧ s) ∨ F ∨ (¬q ∧ ¬r ∧ s) ∨ (p ∧ q ∧ ¬p) ∨ (p ∧ ¬r ∧ s)
⇒ logic.propositional.falsezeroor(r ∧ s ∧ q ∧ ¬p) ∨ (r ∧ s ∧ ¬r ∧ s) ∨ (¬s ∧ q ∧ ¬p) ∨ (¬s ∧ ¬r ∧ s) ∨ (¬q ∧ ¬r ∧ s) ∨ (p ∧ q ∧ ¬p) ∨ (p ∧ ¬r ∧ s)