Normal Forms for Logic Problems

Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
This Demonstration shows a table with rows of
propositional variables or their negations. The task is to find values of propositional variables so that the disjunction of elements in each row is satisfied. This condition gives the conjunctive normal form (CNF) of a certain propositional function; on the other hand, the disjunctive normal form (DNF) consists of only one disjunction, from which it is easy to find a solution.
Contributed by: Izidor Hafner (February 2018)
Open content licensed under CC BY-NC-SA
Snapshots
Details
detailSectionParagraphPermanent Citation
"Normal Forms for Logic Problems"
http://demonstrations.wolfram.com/NormalFormsForLogicProblems/
Wolfram Demonstrations Project
Published: February 9 2018