-->
当前位置:首页 > 题库

A boolean formula is in **disjunctive normal form** (DNF) if it

Luz5年前 (2021-05-10)题库1143
A boolean formula is in **disjunctive normal form** (DNF) if it is a disjunction (OR) of one or more conjunctions (AND) of one or more literals. A literal is a variable or its negation. For example, the formula (x ∧ ¬y ∧ z) ∨ (¬x ∧ z) ∨ (w ∧ y ∧ ¬z) is a DNF formula. In DNF-Sat you are given a DNF formula, and the goal is to tell whether that formula is satisfiable. We claim that the problem DNF-Sat is in P. ~@[](4)

答案:TRUE