Exercise logic.propositional.dnf.unicode
Description
Proposition to DNF (unicode support)
Derivation
![](http://ideas.cs.uu.nl/images/external.png)
F ∨ (((¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ ¬¬(q → p)) ∧ ((¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ ¬((r ↔ s) ∨ ¬s)))
⇒ logic.propositional.notnotF ∨ (((¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ (q → p)) ∧ ((¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ ¬((r ↔ s) ∨ ¬s)))
⇒ logic.propositional.oroverandF ∨ ((¬(q → p) ∨ (q → p)) ∧ ((r ↔ s) ∨ ¬s ∨ (q → p)) ∧ ((¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ ¬((r ↔ s) ∨ ¬s)))
⇒ logic.propositional.complorF ∨ (T ∧ ((r ↔ s) ∨ ¬s ∨ (q → p)) ∧ ((¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ ¬((r ↔ s) ∨ ¬s)))
⇒ logic.propositional.truezeroandF ∨ (((r ↔ s) ∨ ¬s ∨ (q → p)) ∧ ((¬(q → p) ∧ ((r ↔ s) ∨ ¬s)) ∨ ¬((r ↔ s) ∨ ¬s)))
⇒ logic.propositional.oroverandF ∨ (((r ↔ s) ∨ ¬s ∨ (q → p)) ∧ (¬(q → p) ∨ ¬((r ↔ s) ∨ ¬s)) ∧ ((r ↔ s) ∨ ¬s ∨ ¬((r ↔ s) ∨ ¬s)))
⇒ logic.propositional.complorF ∨ (((r ↔ s) ∨ ¬s ∨ (q → p)) ∧ (¬(q → p) ∨ ¬((r ↔ s) ∨ ¬s)) ∧ T)
⇒ logic.propositional.truezeroandF ∨ (((r ↔ s) ∨ ¬s ∨ (q → p)) ∧ (¬(q → p) ∨ ¬((r ↔ s) ∨ ¬s)))
⇒ logic.propositional.demorganorF ∨ (((r ↔ s) ∨ ¬s ∨ (q → p)) ∧ (¬(q → p) ∨ (¬(r ↔ s) ∧ ¬¬s)))
⇒ logic.propositional.notnotF ∨ (((r ↔ s) ∨ ¬s ∨ (q → p)) ∧ (¬(q → p) ∨ (¬(r ↔ s) ∧ s)))
⇒ logic.propositional.defimplF ∨ (((r ↔ s) ∨ ¬s ∨ ¬q ∨ p) ∧ (¬(q → p) ∨ (¬(r ↔ s) ∧ s)))
⇒ logic.propositional.defimplF ∨ (((r ↔ s) ∨ ¬s ∨ ¬q ∨ p) ∧ (¬(¬q ∨ p) ∨ (¬(r ↔ s) ∧ s)))
⇒ logic.propositional.demorganorF ∨ (((r ↔ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((¬¬q ∧ ¬p) ∨ (¬(r ↔ s) ∧ s)))
⇒ logic.propositional.notnotF ∨ (((r ↔ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬(r ↔ s) ∧ s)))
⇒ logic.propositional.defequivF ∨ (((r ∧ s) ∨ (¬r ∧ ¬s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬(r ↔ s) ∧ s)))
⇒ logic.propositional.absorporF ∨ (((r ∧ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬(r ↔ s) ∧ s)))
⇒ logic.propositional.defequivF ∨ (((r ∧ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬((r ∧ s) ∨ (¬r ∧ ¬s)) ∧ s)))
⇒ logic.propositional.demorganorF ∨ (((r ∧ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬(r ∧ s) ∧ ¬(¬r ∧ ¬s) ∧ s)))
⇒ logic.propositional.demorganandF ∨ (((r ∧ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬(r ∧ s) ∧ (¬¬r ∨ ¬¬s) ∧ s)))
⇒ logic.propositional.notnotF ∨ (((r ∧ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬(r ∧ s) ∧ (r ∨ ¬¬s) ∧ s)))
⇒ logic.propositional.notnotF ∨ (((r ∧ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬(r ∧ s) ∧ (r ∨ s) ∧ s)))
⇒ logic.propositional.absorpandF ∨ (((r ∧ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬(r ∧ s) ∧ s)))
⇒ logic.propositional.demorganandF ∨ (((r ∧ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ ((¬r ∨ ¬s) ∧ s)))
⇒ logic.propositional.andoverorF ∨ (((r ∧ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬r ∧ s) ∨ (¬s ∧ s)))
⇒ logic.propositional.complandF ∨ (((r ∧ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬r ∧ s) ∨ F))
⇒ logic.propositional.falsezeroorF ∨ (((r ∧ s) ∨ ¬s ∨ ¬q ∨ p) ∧ ((q ∧ ¬p) ∨ (¬r ∧ s)))
⇒ logic.propositional.genandoverorF ∨ (r ∧ s ∧ ((q ∧ ¬p) ∨ (¬r ∧ s))) ∨ (¬s ∧ ((q ∧ ¬p) ∨ (¬r ∧ s))) ∨ (¬q ∧ ((q ∧ ¬p) ∨ (¬r ∧ s))) ∨ (p ∧ ((q ∧ ¬p) ∨ (¬r ∧ s)))
⇒ logic.propositional.andoverorF ∨ (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.andoverorF ∨ (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.andoverorF ∨ (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.andoverorF ∨ (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.complandF ∨ (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.falsezeroandF ∨ (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.falsezeroorF ∨ (r ∧ s ∧ q ∧ ¬p) ∨ (r ∧ s ∧ ¬r ∧ s) ∨ (¬s ∧ q ∧ ¬p) ∨ (¬s ∧ ¬r ∧ s) ∨ (¬q ∧ ¬r ∧ s) ∨ (p ∧ q ∧ ¬p) ∨ (p ∧ ¬r ∧ s)