• DocumentCode
    2089758
  • Title

    de Morgan bisemilattices

  • Author

    Brzozowski, J.A.

  • Author_Institution
    Dept. of Comput. Sci., Waterloo Univ., Ont., Canada
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    173
  • Lastpage
    178
  • Abstract
    We study de Morgan bisemilattices, which are algebras of the form (S, ∪, ∧, -, 1, 0), where (S, ∪, ∧) is a bisemilattice, 1 and 0 are the unit and zero elements of S, and - is a unary operation, called quasi-complementation, that satisfies the involution law and de Morgan´s laws. de Morgan bisemilattices are generalizations of de Morgan algebras, and have applications in multi-valued simulations of digital circuits. We present some basic observations about bisemilattices, and provide a set-theoretic characterization for a subfamily of de Morgan bisemilattices, which we call locally distributive de Morgan bilattices
  • Keywords
    algebra; multivalued logic; algebras; bisemilattices; de Morgan algebras; de Morgan bisemilattices; de Morgan´s laws; involution law; multi-valued simulations; Absorption; Algebra; Circuit simulation; Computer science; Digital circuits; Inverters; Logic circuits;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic, 2000. (ISMVL 2000) Proceedings. 30th IEEE International Symposium on
  • Conference_Location
    Portland, OR
  • ISSN
    0195-623X
  • Print_ISBN
    0-7695-0692-5
  • Type

    conf

  • DOI
    10.1109/ISMVL.2000.848616
  • Filename
    848616