Propositional Formula - Normal Forms

An arbitrary propositional formula may have a very complicated structure. It is often convenient to work with formulas that have simpler forms, known as normal forms. Some common normal forms include conjunctive normal form and disjunctive normal form. Any propositional formula can be reduced to its conjunctive or disjunctive normal form.

Read more about this topic:  Propositional Formula

Famous quotes containing the words normal and/or forms:

    Every normal person, in fact, is only normal on the average. His ego approximates to that of the psychotic in some part or other and to a greater or lesser extent.
    Sigmund Freud (1856–1939)

    Play gives children a chance to practice what they are learning....They have to play with what they know to be true in order to find out more, and then they can use what they learn in new forms of play.
    Fred Rogers (20th century)