# Normal Forms for Logic Problems

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram CDF Player or other Wolfram Language products.

Requires a Wolfram Notebook System

Edit on desktop, mobile and cloud with any Wolfram Language product.

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.

[more]
Contributed by: Izidor Hafner (February 2018)

Open content licensed under CC BY-NC-SA

## Snapshots

## Details

detailSectionParagraph## Permanent Citation

"Normal Forms for Logic Problems"

http://demonstrations.wolfram.com/NormalFormsForLogicProblems/

Wolfram Demonstrations Project

Published: February 9 2018