(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: Fri Sep 30 15:35:14 2016
No longer supported by Imperial
College Department of Computing
Copyright Denis Howe 1985