Title of article
Disjunctive and conjunctive representations in finite lattices and convexity spaces Original Research Article
Author/Authors
Stephan Foldes، نويسنده , , Peter L. Hammer، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
13
From page
13
To page
25
Abstract
The concepts of disjunctive and conjunctive form, implicants and implicata, well known in lattices of Boolean functions, are examined in the general context of finite lattices and finite convexity spaces. The validity of the Blake–Quine consensus procedure for the determination of the prime implicants is shown to depend on a simple form of join reducibility. In the context of convexity spaces, another algebraic procedure for the determination of the prime implicants, based on distributivity, is seen to be contingent on the Helly property for convex sets.
Keywords
Resolution , Implicants , Boolean functions , Consensus , Convexity , CNF , Helly property , Prime implicants , DNF
Journal title
Discrete Mathematics
Serial Year
2002
Journal title
Discrete Mathematics
Record number
949367
Link To Document