ALL meanings of disjunctive normal form
- noun Technical meaning of disjunctive normal form (DNF) A logical formula consisting of a disjunction of conjunctions where no conjunction contains a disjunction. E.g. the DNF of (A or B) and C is (A and C) or (B and C). 1
- noun disjunctive normal form (logic) The form of a boolean formula that the formula has if the formula is a disjunction of conjunctions of literals, such as "(A and B and C) or (D and E and not F)". 0