(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: Sun Apr 23 15:03:38 2017
No longer supported by Imperial
College Department of Computing
Copyright Denis Howe 1985