The GATE Grind

GATE 2007 CS – Question 48

Engineering Mathematics · Discrete Mathematics: Propositional and First Order Logic · 2 marks · Multiple choice

Which is TRUE of conjunctive-normal-form formulae?

  1. For every formula, some assignment satisfies at least half the clauses.
  2. For every formula, some assignment satisfies all clauses.
  3. Some formula has at most one-fourth clauses true under every assignment.
  4. None of these.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (A) For every formula, some assignment satisfies at least half the clauses.

Explanation

We are sorry we couldn't write detailed soluition for this, we are working on it!, please consider asking your own AI, its just 2-3 clicks with very minimum effort

More Discrete Mathematics: Propositional and First Order Logic questions

All Discrete Mathematics: Propositional and First Order Logic questions →