Conjunctive Normal Form

<logic> (CNF) A logical formula consisting of a conjunction of disjunctions of terms where no disjunction contains a conjunction. Such a formula might also be described as a product of sums. E.g. the CNF of 

	(A and B) or C
is 
	(A or C) and (B or C).
Contrast Disjunctive Normal Form.

(1995-12-10)

Try this search on Wikipedia, OneLook, Google

Nearby terms: congestion « CONIC « conjunction « Conjunctive Normal Form » connect » connected graph » connected subgraph

Loading
Copyright 2010 Denis Howe

Try myreviewsnow.net, the number 1 social shopping site! directoryold.com. General Business Directory.