Exercise logic.propositional.dnf

Description
Proposition to DNF

Derivation

((T /\ q /\ T) || ~(r /\ T)) /\ ~~~F /\ ~q /\ ~(q || q) /\ ~~T /\ p /\ p /\ ~~~~(p /\ ~q) /\ ~F /\ ~~p /\ ~q /\ T /\ ~~p /\ ~F
logic.propositional.idempand
((T /\ q /\ T) || ~(r /\ T)) /\ ~~~F /\ ~q /\ ~(q || q) /\ ~~T /\ p /\ ~~~~(p /\ ~q) /\ ~F /\ ~~p /\ ~q /\ T /\ ~~p /\ ~F
logic.propositional.truezeroand
((T /\ q /\ T) || ~(r /\ T)) /\ ~~~F /\ ~q /\ ~(q || q) /\ ~~T /\ p /\ ~~~~(p /\ ~q) /\ ~F /\ ~~p /\ ~q /\ ~~p /\ ~F
logic.propositional.idempor
((T /\ q /\ T) || ~(r /\ T)) /\ ~~~F /\ ~q /\ ~q /\ ~~T /\ p /\ ~~~~(p /\ ~q) /\ ~F /\ ~~p /\ ~q /\ ~~p /\ ~F
logic.propositional.idempand
((T /\ q /\ T) || ~(r /\ T)) /\ ~~~F /\ ~q /\ ~~T /\ p /\ ~~~~(p /\ ~q) /\ ~F /\ ~~p /\ ~q /\ ~~p /\ ~F
logic.propositional.notfalse
((T /\ q /\ T) || ~(r /\ T)) /\ ~~~F /\ ~q /\ ~~T /\ p /\ ~~~~(p /\ ~q) /\ T /\ ~~p /\ ~q /\ ~~p /\ ~F
logic.propositional.truezeroand
((T /\ q /\ T) || ~(r /\ T)) /\ ~~~F /\ ~q /\ ~~T /\ p /\ ~~~~(p /\ ~q) /\ ~~p /\ ~q /\ ~~p /\ ~F
logic.propositional.notfalse
((T /\ q /\ T) || ~(r /\ T)) /\ ~~~F /\ ~q /\ ~~T /\ p /\ ~~~~(p /\ ~q) /\ ~~p /\ ~q /\ ~~p /\ T
logic.propositional.truezeroand
((T /\ q /\ T) || ~(r /\ T)) /\ ~~~F /\ ~q /\ ~~T /\ p /\ ~~~~(p /\ ~q) /\ ~~p /\ ~q /\ ~~p
logic.propositional.notnot
((T /\ q /\ T) || ~(r /\ T)) /\ ~F /\ ~q /\ ~~T /\ p /\ ~~~~(p /\ ~q) /\ ~~p /\ ~q /\ ~~p
logic.propositional.notfalse
((T /\ q /\ T) || ~(r /\ T)) /\ T /\ ~q /\ ~~T /\ p /\ ~~~~(p /\ ~q) /\ ~~p /\ ~q /\ ~~p
logic.propositional.truezeroand
((T /\ q /\ T) || ~(r /\ T)) /\ ~q /\ ~~T /\ p /\ ~~~~(p /\ ~q) /\ ~~p /\ ~q /\ ~~p
logic.propositional.notnot
((T /\ q /\ T) || ~(r /\ T)) /\ ~q /\ T /\ p /\ ~~~~(p /\ ~q) /\ ~~p /\ ~q /\ ~~p
logic.propositional.truezeroand
((T /\ q /\ T) || ~(r /\ T)) /\ ~q /\ p /\ ~~~~(p /\ ~q) /\ ~~p /\ ~q /\ ~~p
logic.propositional.notnot
((T /\ q /\ T) || ~(r /\ T)) /\ ~q /\ p /\ ~~(p /\ ~q) /\ ~~p /\ ~q /\ ~~p
logic.propositional.notnot
((T /\ q /\ T) || ~(r /\ T)) /\ ~q /\ p /\ p /\ ~q /\ ~~p /\ ~q /\ ~~p
logic.propositional.idempand
((T /\ q /\ T) || ~(r /\ T)) /\ ~q /\ p /\ p /\ ~q /\ ~~p
logic.propositional.idempand
((T /\ q /\ T) || ~(r /\ T)) /\ ~q /\ p /\ ~q /\ ~~p
logic.propositional.notnot
((T /\ q /\ T) || ~(r /\ T)) /\ ~q /\ p /\ ~q /\ p
logic.propositional.idempand
((T /\ q /\ T) || ~(r /\ T)) /\ ~q /\ p
logic.propositional.truezeroand
((q /\ T) || ~(r /\ T)) /\ ~q /\ p
logic.propositional.truezeroand
(q || ~(r /\ T)) /\ ~q /\ p
logic.propositional.truezeroand
(q || ~r) /\ ~q /\ p
logic.propositional.andoveror
(q /\ ~q /\ p) || (~r /\ ~q /\ p)
logic.propositional.compland
(F /\ p) || (~r /\ ~q /\ p)
logic.propositional.falsezeroand
F || (~r /\ ~q /\ p)
logic.propositional.falsezeroor
~r /\ ~q /\ p