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:

    You will be again as normal and selfish and heartless as anybody
    else.
    Louise Bogan (1897–1970)

    The strongest and most effective [force] in guaranteeing the long-term maintenance of ... power is not violence in all the forms deployed by the dominant to control the dominated, but consent in all the forms in which the dominated acquiesce in their own domination.
    Maurice Godelier (b. 1934)