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
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;
Conference_Titel :
Multiple-Valued Logic, 1996. Proceedings., 26th International Symposium on
Conference_Location :
Santiago de Compostela
Print_ISBN :
0-8186-7392-3
DOI :
10.1109/ISMVL.1996.508333