Title :
On spectra of many-valued logic symmetric functions
Author :
I. Stojmenovic;M. Miyakawa;R. Tosic
Author_Institution :
Inst. of Math., Novi Sad Univ., Yugoslavia
fDate :
6/10/1905 12:00:00 AM
Abstract :
Many-valued logic symmetric functions appearing in various applications are investigated from the standpoint of determining the number of n-ary functions belonging to a considered set (called the spectrum of the set). Respective spectra are given of k-valued functions that are p-symmetric, self-dual, and self-dual p-symmetric, where p is a partition of (1,. . .,n). It is proved that there exist self-dual totally symmetric n-ary k-valued logic functions if and only if the greatest common divisor of k and n is equal to one. A test for detecting the self-dual symmetry property is described. Respective spectra are also given of k-valued symmetric functions that are threshold, multithreshold, monotone, and unate (for the monotone and unate functions k=3 only).
Keywords :
"Multivalued logic","Logic functions","Mathematics","Circuit synthesis","Boolean functions","Laboratories","Automatic testing","Computational complexity","Decision trees","Switching circuits"
Conference_Titel :
Multiple-Valued Logic, 1988., Proceedings of the Eighteenth International Symposium on
Print_ISBN :
0-8186-0859-5
DOI :
10.1109/ISMVL.1988.5185