Q. 57 Which of the following is TRUE about formulae in Conjunctive Normal Form
(A) For any formula, there is a truth assignment for which at least half the
clauses evaluate to true.
(B) For any formula, there is a truth assignment for a which all the clauses
evaluate to true.
(C) There is a formula such that for each truth assignment at most one-rourth of
the clauses evaluate to true.
(D) None of the above.
Answer: (A)
Explanation:
