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 :
بازگشت