• DocumentCode
    3478249
  • Title

    Several remarks on non-boolean functions over boolean algebras

  • Author

    Simovici, Dan A.

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Massachusetts, Boston, MA, USA
  • fYear
    2003
  • fDate
    16-19 May 2003
  • Firstpage
    163
  • Lastpage
    168
  • Abstract
    We investigate characterizations of n-argument Boolean functions in the class of functions defined on Boolean algebras and we extend our previous results centered around the approximation of non-Boolean functions by Boolean functions. We also generalize of the notions of upper and lower semi-Boolean functions to the case of n-variable functions.
  • Keywords
    Boolean functions; function approximation; set theory; Boolean algebras; nonBoolean function approximation; set theory; Boolean algebra; Boolean functions; Circuit synthesis; Computer science; Logic;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic, 2003. Proceedings. 33rd International Symposium on
  • ISSN
    0195-623X
  • Print_ISBN
    0-7695-1918-0
  • Type

    conf

  • DOI
    10.1109/ISMVL.2003.1201401
  • Filename
    1201401