(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 Dec 7 08:39:08 2016
No longer supported by Imperial
College Department of Computing
Copyright Denis Howe 1985