DocumentCode
2136392
Title
A necessary and sufficient condition for Lukasiewicz logic functions
Author
Takagi, Noboru ; Nakashima, Kyoichi ; Mukaidono, Masao
Author_Institution
Dept. Electr. & Inf., Toyama Prefectural Univ., Japan
fYear
1996
fDate
29-31 May 1996
Firstpage
37
Lastpage
42
Abstract
The literal, TSUM, min and max operations employed in multiple-valued logic design can be expressed in terms of the implication and the negation of Lukasiewicz logic. We can easily show that the set of multiple-valued functions composed of the above four operations and the negation is equivalent to the set of all multiple-valued functions composed of the Lukasiewicz implication and the negation. This implies that from the viewpoint of the multiple-valued logic design, Lukasiewicz multiple-valued logic is a fundamental system. In this paper, we clarify a necessary and sufficient condition for a multiple-valued function to be a Lukasiewicz logic function, which is defined as a function in terms of the Lukasiewicz implication and the negation
Keywords
logic design; multivalued logic; Lukasiewicz implication; Lukasiewicz logic functions; Lukasiewicz multiple-valued logic; multiple-valued functions; multiple-valued logic design; negation; Charge coupled devices; Fuzzy logic; Informatics; Logic circuits; Logic design; Logic functions; Multivalued logic; Sufficient conditions;
fLanguage
English
Publisher
ieee
Conference_Titel
Multiple-Valued Logic, 1996. Proceedings., 26th International Symposium on
Conference_Location
Santiago de Compostela
ISSN
0195-623X
Print_ISBN
0-8186-7392-3
Type
conf
DOI
10.1109/ISMVL.1996.508333
Filename
508333
Link To Document