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
Link To Document