Title :
Minimization for Kleene-Stone logic functions
Author :
Takagi, Naofumi ; Nakashima, Kyoichi ; Mukaidono, M.
Author_Institution :
Dept. of Electron. & Inf., Toyama Prefectural Univ., Japan
Abstract :
Since the concept of fuzzy sets is proposed by L.A. Zadeh, as the extensions of Boolean functions many multiple-valued logic functions permitted to take truth values besides 0 and 1 have been investigated. Each one of multiple-valued logic functions motivated by the concept of fuzzy sets is one of the models of Kleene algebras, which have almost of the properties holding in Boolean algebras excluding the complementary laws. On the other hand, Kleene-Stone algebras have been proposed by G. Epstein and M. Mukaidono which have properties both Kleene algebras and Stone algebras. Therefore, it is considered that Kleene-Stone algebras correspond to non-classical logic system besides that of Kleene algebras. In the paper, we describe a typical example of Kleene-Stone algebras, which is called Kleene-Stone logic functions. Some properties of Kleene-Stone logic functions are clarified in the paper, especially an algorithm to derive a minimal form of a given Kleene-Stone logic function
Keywords :
fuzzy logic; fuzzy set theory; minimisation of switching nets; Boolean algebras; Kleene algebras; Kleene-Stone logic functions; fuzzy sets; minimization; multiple-valued logic functions; Boolean algebra; Boolean functions; Fuzzy logic; Fuzzy sets; Informatics; Logic functions; Logic programming; Minimization;
Conference_Titel :
Multiple-Valued Logic, 1994. Proceedings., Twenty-Fourth International Symposium on
Conference_Location :
Boston, MA
Print_ISBN :
0-8186-5650-6
DOI :
10.1109/ISMVL.1994.302207