(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).
Last updated: 1994-12-07
Updated: Wed Mar 22 22:18:43 2017
No longer supported by Imperial
College Department of Computing
Copyright Denis Howe 1985