Exercise logic.propositional.dnf.unicode
Description
Proposition to DNF (unicode support)
Derivation
(¬(¬q ∨ p) ∨ (¬((r ↔ s) ∨ ¬(s ∧ T)) ∧ ¬¬(¬q ∨ p))) ∧ ((r ↔ s) ∨ ¬s ∨ (¬((r ↔ s) ∨ ¬(s ∧ T)) ∧ ¬¬(¬q ∨ p)))
⇒ logic.propositional.notnot(¬(¬q ∨ p) ∨ (¬((r ↔ s) ∨ ¬(s ∧ T)) ∧ (¬q ∨ p))) ∧ ((r ↔ s) ∨ ¬s ∨ (¬((r ↔ s) ∨ ¬(s ∧ T)) ∧ ¬¬(¬q ∨ p)))
⇒ logic.propositional.notnot(¬(¬q ∨ p) ∨ (¬((r ↔ s) ∨ ¬(s ∧ T)) ∧ (¬q ∨ p))) ∧ ((r ↔ s) ∨ ¬s ∨ (¬((r ↔ s) ∨ ¬(s ∧ T)) ∧ (¬q ∨ p)))
⇒ logic.propositional.truezeroand(¬(¬q ∨ p) ∨ (¬((r ↔ s) ∨ ¬s) ∧ (¬q ∨ p))) ∧ ((r ↔ s) ∨ ¬s ∨ (¬((r ↔ s) ∨ ¬(s ∧ T)) ∧ (¬q ∨ p)))
⇒ logic.propositional.truezeroand(¬(¬q ∨ p) ∨ (¬((r ↔ s) ∨ ¬s) ∧ (¬q ∨ p))) ∧ ((r ↔ s) ∨ ¬s ∨ (¬((r ↔ s) ∨ ¬s) ∧ (¬q ∨ p)))
⇒ logic.propositional.oroverand(¬(¬q ∨ p) ∨ ¬((r ↔ s) ∨ ¬s)) ∧ (¬(¬q ∨ p) ∨ ¬q ∨ p) ∧ ((r ↔ s) ∨ ¬s ∨ (¬((r ↔ s) ∨ ¬s) ∧ (¬q ∨ p)))
⇒ logic.propositional.complor(¬(¬q ∨ p) ∨ ¬((r ↔ s) ∨ ¬s)) ∧ T ∧ ((r ↔ s) ∨ ¬s ∨ (¬((r ↔ s) ∨ ¬s) ∧ (¬q ∨ p)))
⇒ logic.propositional.truezeroand(¬(¬q ∨ p) ∨ ¬((r ↔ s) ∨ ¬s)) ∧ ((r ↔ s) ∨ ¬s ∨ (¬((r ↔ s) ∨ ¬s) ∧ (¬q ∨ p)))
⇒ logic.propositional.demorganor((¬¬q ∧ ¬p) ∨ ¬((r ↔ s) ∨ ¬s)) ∧ ((r ↔ s) ∨ ¬s ∨ (¬((r ↔ s) ∨ ¬s) ∧ (¬q ∨ p)))
⇒ logic.propositional.notnot((q ∧ ¬p) ∨ ¬((r ↔ s) ∨ ¬s)) ∧ ((r ↔ s) ∨ ¬s ∨ (¬((r ↔ s) ∨ ¬s) ∧ (¬q ∨ p)))
⇒ logic.propositional.demorganor((q ∧ ¬p) ∨ (¬(r ↔ s) ∧ ¬¬s)) ∧ ((r ↔ s) ∨ ¬s ∨ (¬((r ↔ s) ∨ ¬s) ∧ (¬q ∨ p)))
⇒ logic.propositional.notnot((q ∧ ¬p) ∨ (¬(r ↔ s) ∧ s)) ∧ ((r ↔ s) ∨ ¬s ∨ (¬((r ↔ s) ∨ ¬s) ∧ (¬q ∨ p)))
⇒ logic.propositional.demorganor((q ∧ ¬p) ∨ (¬(r ↔ s) ∧ s)) ∧ ((r ↔ s) ∨ ¬s ∨ (¬(r ↔ s) ∧ ¬¬s ∧ (¬q ∨ p)))
⇒ logic.propositional.notnot((q ∧ ¬p) ∨ (¬(r ↔ s) ∧ s)) ∧ ((r ↔ s) ∨ ¬s ∨ (¬(r ↔ s) ∧ s ∧ (¬q ∨ p)))
⇒ logic.propositional.defequiv((q ∧ ¬p) ∨ (¬((r ∧ s) ∨ (¬r ∧ ¬s)) ∧ s)) ∧ ((r ↔ s) ∨ ¬s ∨ (¬(r ↔ s) ∧ s ∧ (¬q ∨ p)))
⇒ logic.propositional.defequiv((q ∧ ¬p) ∨ (¬((r ∧ s) ∨ (¬r ∧ ¬s)) ∧ s)) ∧ ((r ∧ s) ∨ (¬r ∧ ¬s) ∨ ¬s ∨ (¬(r ↔ s) ∧ s ∧ (¬q ∨ p)))
⇒ logic.propositional.absorpor((q ∧ ¬p) ∨ (¬((r ∧ s) ∨ (¬r ∧ ¬s)) ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ (¬(r ↔ s) ∧ s ∧ (¬q ∨ p)))
⇒ logic.propositional.defequiv((q ∧ ¬p) ∨ (¬((r ∧ s) ∨ (¬r ∧ ¬s)) ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ (¬((r ∧ s) ∨ (¬r ∧ ¬s)) ∧ s ∧ (¬q ∨ p)))
⇒ logic.propositional.demorganor((q ∧ ¬p) ∨ (¬(r ∧ s) ∧ ¬(¬r ∧ ¬s) ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ (¬((r ∧ s) ∨ (¬r ∧ ¬s)) ∧ s ∧ (¬q ∨ p)))
⇒ logic.propositional.demorganand((q ∧ ¬p) ∨ (¬(r ∧ s) ∧ (¬¬r ∨ ¬¬s) ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ (¬((r ∧ s) ∨ (¬r ∧ ¬s)) ∧ s ∧ (¬q ∨ p)))
⇒ logic.propositional.notnot((q ∧ ¬p) ∨ (¬(r ∧ s) ∧ (r ∨ ¬¬s) ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ (¬((r ∧ s) ∨ (¬r ∧ ¬s)) ∧ s ∧ (¬q ∨ p)))
⇒ logic.propositional.notnot((q ∧ ¬p) ∨ (¬(r ∧ s) ∧ (r ∨ s) ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ (¬((r ∧ s) ∨ (¬r ∧ ¬s)) ∧ s ∧ (¬q ∨ p)))
⇒ logic.propositional.absorpand((q ∧ ¬p) ∨ (¬(r ∧ s) ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ (¬((r ∧ s) ∨ (¬r ∧ ¬s)) ∧ s ∧ (¬q ∨ p)))
⇒ logic.propositional.demorganand((q ∧ ¬p) ∨ ((¬r ∨ ¬s) ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ (¬((r ∧ s) ∨ (¬r ∧ ¬s)) ∧ s ∧ (¬q ∨ p)))
⇒ logic.propositional.andoveror((q ∧ ¬p) ∨ (¬r ∧ s) ∨ (¬s ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ (¬((r ∧ s) ∨ (¬r ∧ ¬s)) ∧ s ∧ (¬q ∨ p)))
⇒ logic.propositional.compland((q ∧ ¬p) ∨ (¬r ∧ s) ∨ F) ∧ ((r ∧ s) ∨ ¬s ∨ (¬((r ∧ s) ∨ (¬r ∧ ¬s)) ∧ s ∧ (¬q ∨ p)))
⇒ logic.propositional.falsezeroor((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ (¬((r ∧ s) ∨ (¬r ∧ ¬s)) ∧ s ∧ (¬q ∨ p)))
⇒ logic.propositional.demorganor((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ (¬(r ∧ s) ∧ ¬(¬r ∧ ¬s) ∧ s ∧ (¬q ∨ p)))
⇒ logic.propositional.demorganand((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ (¬(r ∧ s) ∧ (¬¬r ∨ ¬¬s) ∧ s ∧ (¬q ∨ p)))
⇒ logic.propositional.notnot((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ (¬(r ∧ s) ∧ (r ∨ ¬¬s) ∧ s ∧ (¬q ∨ p)))
⇒ logic.propositional.notnot((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ (¬(r ∧ s) ∧ (r ∨ s) ∧ s ∧ (¬q ∨ p)))
⇒ logic.propositional.absorpand((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ (¬(r ∧ s) ∧ s ∧ (¬q ∨ p)))
⇒ logic.propositional.demorganand((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ ((¬r ∨ ¬s) ∧ s ∧ (¬q ∨ p)))
⇒ logic.propositional.andoveror((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ ((¬r ∨ ¬s) ∧ ((s ∧ ¬q) ∨ (s ∧ p))))
⇒ logic.propositional.andoveror((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ ((¬r ∨ ¬s) ∧ s ∧ ¬q) ∨ ((¬r ∨ ¬s) ∧ s ∧ p))
⇒ logic.propositional.andoveror((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ (¬r ∧ s ∧ ¬q) ∨ (¬s ∧ s ∧ ¬q) ∨ ((¬r ∨ ¬s) ∧ s ∧ p))
⇒ logic.propositional.compland((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ (¬r ∧ s ∧ ¬q) ∨ (F ∧ ¬q) ∨ ((¬r ∨ ¬s) ∧ s ∧ p))
⇒ logic.propositional.falsezeroand((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ (¬r ∧ s ∧ ¬q) ∨ F ∨ ((¬r ∨ ¬s) ∧ s ∧ p))
⇒ logic.propositional.falsezeroor((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ (¬r ∧ s ∧ ¬q) ∨ ((¬r ∨ ¬s) ∧ s ∧ p))
⇒ logic.propositional.andoveror((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ (¬r ∧ s ∧ ¬q) ∨ (¬r ∧ s ∧ p) ∨ (¬s ∧ s ∧ p))
⇒ logic.propositional.compland((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ (¬r ∧ s ∧ ¬q) ∨ (¬r ∧ s ∧ p) ∨ (F ∧ p))
⇒ logic.propositional.falsezeroand((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ (¬r ∧ s ∧ ¬q) ∨ (¬r ∧ s ∧ p) ∨ F)
⇒ logic.propositional.falsezeroor((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ((r ∧ s) ∨ ¬s ∨ (¬r ∧ s ∧ ¬q) ∨ (¬r ∧ s ∧ p))
⇒ logic.propositional.genandoveror(((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ r ∧ s) ∨ (((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ¬s) ∨ (((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ¬r ∧ s ∧ ¬q) ∨ (((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ¬r ∧ s ∧ p)
⇒ logic.propositional.absorpand(((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ r ∧ s) ∨ (((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ¬s) ∨ (¬r ∧ s ∧ ¬q) ∨ (((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ¬r ∧ s ∧ p)
⇒ logic.propositional.absorpand(((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ r ∧ s) ∨ (((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ¬s) ∨ (¬r ∧ s ∧ ¬q) ∨ (¬r ∧ s ∧ p)
⇒ logic.propositional.andoveror(q ∧ ¬p ∧ r ∧ s) ∨ (¬r ∧ s ∧ r ∧ s) ∨ (((q ∧ ¬p) ∨ (¬r ∧ s)) ∧ ¬s) ∨ (¬r ∧ s ∧ ¬q) ∨ (¬r ∧ s ∧ p)
⇒ logic.propositional.andoveror(q ∧ ¬p ∧ r ∧ s) ∨ (¬r ∧ s ∧ r ∧ s) ∨ (q ∧ ¬p ∧ ¬s) ∨ (¬r ∧ s ∧ ¬s) ∨ (¬r ∧ s ∧ ¬q) ∨ (¬r ∧ s ∧ p)
⇒ logic.propositional.compland(q ∧ ¬p ∧ r ∧ s) ∨ (¬r ∧ s ∧ r ∧ s) ∨ (q ∧ ¬p ∧ ¬s) ∨ (¬r ∧ F) ∨ (¬r ∧ s ∧ ¬q) ∨ (¬r ∧ s ∧ p)
⇒ logic.propositional.falsezeroand(q ∧ ¬p ∧ r ∧ s) ∨ (¬r ∧ s ∧ r ∧ s) ∨ (q ∧ ¬p ∧ ¬s) ∨ F ∨ (¬r ∧ s ∧ ¬q) ∨ (¬r ∧ s ∧ p)
⇒ logic.propositional.falsezeroor(q ∧ ¬p ∧ r ∧ s) ∨ (¬r ∧ s ∧ r ∧ s) ∨ (q ∧ ¬p ∧ ¬s) ∨ (¬r ∧ s ∧ ¬q) ∨ (¬r ∧ s ∧ p)