Discrete Interval Truth Values Logic and Its Application

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.

[1]  Masao Mukaidono,et al.  Fundamental properties of multivalued kleenean functions , 1992, Systems and Computers in Japan.

[2]  Stanley L. Hurst,et al.  Multiple-Valued Logic—its Status and its Future , 1984, IEEE Transactions on Computers.

[3]  Kenneth C. Smith The Prospects for Multivalued Logic: A Technology and Applications View , 1981, IEEE Transactions on Computers.

[4]  J. Muzio,et al.  Multiple-valued switching theory , 1985 .

[5]  Ivo G. Rosenberg Multiple-valued hyperstructures , 1998, Proceedings. 1998 28th IEEE International Symposium on Multiple- Valued Logic (Cat. No.98CB36138).

[6]  Yutaka Hata,et al.  Some Fundamental Properties of Multiple-Valued Kleenean Functions and Determination of Their Logic Formulas , 1993, IEEE Trans. Computers.

[7]  Abraham Kandel,et al.  On the Properties and Applications of Fuzzy-Valued Switching Functions , 1980, IEEE Transactions on Computers.

[8]  S. C. Kleene,et al.  Introduction to Metamathematics , 1952 .

[9]  Alioune Ngom,et al.  Set-Valued Logic Algebra: A Carrier Computing Foundation , 1997 .

[10]  Masao Mukaidono The B-ternary logic and its applications to the detection of hazards in combinational switching circuits , 1978, MVL '78.

[11]  Noboru Takagi,et al.  Identification of incompletely specified multiple-valued Kleenean functions , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[12]  Masao Mukaidono Regular Ternary Logic Functions—Ternary Logic Functions Suitable for Treating Ambiguity , 1986, IEEE Transactions on Computers.

[13]  Masao Mukaidono,et al.  A Necessary and Sufficient Condition for Kleenean Functions , 1996 .

[14]  Noboru Takagi,et al.  Set-valued functions and regularity , 1997, Proceedings 1997 27th International Symposium on Multiple- Valued Logic.

[15]  Richard C. T. Lee,et al.  Some Properties of Fuzzy Logic , 1971, Inf. Control..