• DocumentCode
    1330409
  • Title

    Discrete interval truth values logic and its application

  • Author

    Takagi, Noboru ; Nakashima, Kyoichi

  • Author_Institution
    Dept. of Electron. & Inf. Eng., Toyama Univ., Japan
  • Volume
    49
  • Issue
    3
  • fYear
    2000
  • fDate
    3/1/2000 12:00:00 AM
  • Firstpage
    219
  • Lastpage
    229
  • Abstract
    In this paper, we focus on functions defined on a special subset of the power set of (0,1,...,r-1) (the elements in the subset will be called discrete interval truth values) and operations on the truth values. The operations discussed in this paper will be called regular because they are one of the extensions of the regularity, which was first introduced by Kleene in his ternary logic. Mukaidono investigated some properties of ternary functions which can be represented by the regular operations. He called such ternary functions “regular ternary logic functions.” Regular ternary logic functions are useful for representing and analyzing ambiguities such as transient states and/or initial states in binary logic circuits that Boolean functions cannot cope with. Furthermore, they are also applied to studies of fail-safe systems for binary logic circuits. In this paper, we will discuss an extension of regular ternary logic functions to functions on the discrete interval truth values. First, we will suggest an extension of the regularity, in the sense of Kleene, into operations on the discrete interval truth values. We will then present some mathematical properties of functions on the discrete interval truth values consisting of regular operations and one application of these functions
  • Keywords
    multivalued logic; multivalued logic circuits; Boolean functions; binary logic circuits; discrete interval truth values; logic circuits; multiple-valued logic; regularity; set logic; set-valued function; static hazard; ternary logic; truth values logic; Application software; Boolean functions; Computer Society; Feedback circuits; Feedback loop; Hazards; Logic circuits; Logic functions; Multivalued logic; Transient analysis;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.841126
  • Filename
    841126