• DocumentCode
    3632554
  • Title

    On spectra of many-valued logic symmetric functions

  • Author

    I. Stojmenovic;M. Miyakawa;R. Tosic

  • Author_Institution
    Inst. of Math., Novi Sad Univ., Yugoslavia
  • fYear
    1988
  • fDate
    6/10/1905 12:00:00 AM
  • Firstpage
    285
  • Lastpage
    292
  • Abstract
    Many-valued logic symmetric functions appearing in various applications are investigated from the standpoint of determining the number of n-ary functions belonging to a considered set (called the spectrum of the set). Respective spectra are given of k-valued functions that are p-symmetric, self-dual, and self-dual p-symmetric, where p is a partition of (1,. . .,n). It is proved that there exist self-dual totally symmetric n-ary k-valued logic functions if and only if the greatest common divisor of k and n is equal to one. A test for detecting the self-dual symmetry property is described. Respective spectra are also given of k-valued symmetric functions that are threshold, multithreshold, monotone, and unate (for the monotone and unate functions k=3 only).
  • Keywords
    "Multivalued logic","Logic functions","Mathematics","Circuit synthesis","Boolean functions","Laboratories","Automatic testing","Computational complexity","Decision trees","Switching circuits"
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic, 1988., Proceedings of the Eighteenth International Symposium on
  • Print_ISBN
    0-8186-0859-5
  • Type

    conf

  • DOI
    10.1109/ISMVL.1988.5185
  • Filename
    5185