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 :
بازگشت