Conjunctive normal form

(CNF) A logical formula consisting of a conjunction of disjunctions of terms where no disjunction contains a conjunction. Such a formula might also be described as a product of sums. E.g. the CNF of
(A and B) or C is (A or C) and (B or C).
Contrast Disjunctive Normal Form.


Read Also:

  • Conjunctivitis

    [kuh n-juhngk-tuh-vahy-tis] /kənˌdʒʌŋk təˈvaɪ tɪs/ noun, Ophthalmology. 1. inflammation of the . /kənˌdʒʌŋktɪˈvaɪtɪs/ noun 1. inflammation of the conjunctiva n. 1835, inflammation of the conjunctiva; from conjunctiva + -itis. conjunctivitis con·junc·ti·vi·tis (kən-jŭngk’tə-vī’tĭs) n. Inflammation of the conjunctiva, characterized by redness and often accompanied by a discharge. conjunctivitis (kən-jŭngk’tə-vī’tĭs) Inflammation of the conjunctiva, characterized by redness, […]

  • Conjunctivoplasty

    conjunctivoplasty con·junc·ti·vo·plas·ty (kŏn’jŭngk-tī’və-plās’tē) n. Plastic surgery of the conjunctiva.

  • Conjunctly

    [adjective kuh n-juhngkt, kon-juhngkt; noun kon-juhngkt] /adjective kənˈdʒʌŋkt, ˈkɒn dʒʌŋkt; noun ˈkɒn dʒʌŋkt/ adjective 1. bound in close association; conjoined; combined; united: conjunct ideas; conjunct influences. 2. formed by conjunction. 3. Grammar. 4. Music. progressing melodically by intervals of a second: conjunct motion of an ascending scale. noun 5. Logic. either of the propositions in […]

  • Conjunctural

    [kuh n-juhngk-cher] /kənˈdʒʌŋk tʃər/ noun 1. a combination of circumstances; a particular state of affairs. 2. a critical state of affairs; crisis. 3. conjunction; joining. /kənˈdʒʌŋktʃə/ noun 1. a combination of events, esp a critical one 2. (rare) a union; conjunction n. c.1600, from French conjoncture (16c.), from Modern Latin *conjunctura, from Latin coniunctus (see […]

Disclaimer: Conjunctive normal form definition / meaning should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. All content on this website is for informational purposes only.