DocumentCode
1938414
Title
Minimization for Kleene-Stone logic functions
Author
Takagi, Naofumi ; Nakashima, Kyoichi ; Mukaidono, M.
Author_Institution
Dept. of Electron. & Inf., Toyama Prefectural Univ., Japan
fYear
1994
fDate
25-27 May 1994
Firstpage
124
Lastpage
131
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Multiple-Valued Logic, 1994. Proceedings., Twenty-Fourth International Symposium on
Conference_Location
Boston, MA
Print_ISBN
0-8186-5650-6
Type
conf
DOI
10.1109/ISMVL.1994.302207
Filename
302207
Link To Document