Normal Forms for Logic Problems

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.
Solving some propositional logic puzzles consists of finding the DNF if the CNF is given.

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.