Mathlean · Online math workspace
Conjunctive normal form calculator
Rewrite a propositional formula as a conjunction of disjunctions.
How to use this calculator
Edit the formula inside ToCNF. The implication p implies q becomes not p or q.
Tap the math below to edit it and see the result. Once a result is ready, press Tab on a hardware keyboard to accept it. Outside a matrix, Return completes the line; the phone math keyboard has the same Return action.
Try it here
Interactive tools require JavaScript. You can read the guide and example without it.
What to know
Equivalent normal forms need not be minimal, and conversion can substantially increase expression size.
Mathlean combines visual mathematical input with computation and canvas tools. Results depend on the expression and available engine support; check important answers independently.