Which of the following is TRUE about formulae in Conjunctive Normal Form?

PYQ GATE 2007

Which of the following is TRUE about formulae in Conjunctive Normal Form?

  1. A.

    For any formula, there is a truth assignment for which at least half the clauses evaluate to true.

  2. B.

    For any formula, there is a truth assignment for which all the clauses evaluate to true

  3. C.

    There is a formula such that for each truth assignment, at most one-fourth of the clauses evaluate to true.

  4. D.

    None of the above

Attempted by 496 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…