• DocumentCode
    958935
  • Title

    Enumeration of Ternary Threshold Functions of Three Variables

  • Author

    Aibara, Tsunehiro ; Akagi, Michihiro

  • Author_Institution
    Department of Electrical Engineering, Ehime University, Matsuyama, Japan.
  • Issue
    4
  • fYear
    1972
  • fDate
    4/1/1972 12:00:00 AM
  • Firstpage
    402
  • Lastpage
    407
  • Abstract
    This note discusses the generation of ternary threshold functions of three variables. Merrill´s generation method to generate ternary threshold functions is modified. The number of ternary threshold functions of three variables is counted by a computer, the number is 85629. Tables of characterizing parameters of canonical ternary threshold functions of two and three variables are presented. A table-lookup method to realize ternary threshold functions is given. It is verified that the complete monotonicity (three-value extension of the complete monotonicity in two-valued logic) is a sufficient condition for a ternary three-variable switching function to be a ternary threshold function.
  • Keywords
    Circuit simulation; Computational modeling; Computer simulation; Digital circuits; Hazards; Logic design; Multivalued logic; Notice of Violation; Registers; Switching circuits; Chow´s parameters; complete monotonicity; enumeration of threshold functions; switching theory; ternary switching functions; ternary threshold logic;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1972.5008986
  • Filename
    5008986