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