Saturday, September 24, 2016

Propositional logic formulas

Propositional logic deals with the truth values of propositions and how they are related through logical connectives. In general propositional logic formulas can be represented using conjunctive normal form or disjunctive normal form. These propositional logic formulas have a wide variety of general applications. In particular, numerous constraint satisfaction problems can be described as boolean satisfiability problems in propositional logic. Constraint satisfaction is a vital area of interest in propositional logic.