• 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