DocumentCode
3262700
Title
On some transformation theorems in many-valued logical systems
Author
Tung, Chuen K.
fYear
1962
fDate
7-12 Oct. 1962
Firstpage
185
Lastpage
199
Abstract
Since the well-known DeMorgan theorem in two-valued logical systems may be considered as a special transformation theorem, we are interested in finding its counterpart in many-valued logical systems. Some basic concepts and theorems regarding the existence of duality and N-ality relationships due to transformations in many-valued logical systems are introduced in terms of isomorphism. On the basis of these concepts and theorems, a number of special transformation theorems involving some practical logical operations are developed. Several aspects of the generalization of the DeMorgan theorem to transformation theorems are presented. It is shown that biuniqueness, monotonicity and simplicity are three significant properties of transformations in many-valued logical systems. In terms of the concept of isomorphism, transformations even with composite ones including those of two or more variables such as from two variables to two variables may be studied rather conveniently. Functional relationships involving transformations may exist not only in duality, but also in N-ality, in many-valued logical systems. It can be seen that transformations are important in the study of equivalence, interrelations and conversions between logical functions or operations and are useful in both analysis and synthesis of logical systems.
Keywords
Algebra; Knowledge engineering; Laboratories; Mathematics; Radio access networks; Reactive power; Systems engineering and theory;
fLanguage
English
Publisher
ieee
Conference_Titel
Switching Circuit Theory and Logical Design, 1962. SWCT 1962. Proceedings of the Third Annual Symposium on
Conference_Location
Chicago, IL, USA
Type
conf
DOI
10.1109/FOCS.1962.10
Filename
5397171
Link To Document