Title :
S-bases of Boolean functions under several functional constructions
Author :
M. Miyakawa;I. Stojmenovic;R. Tosic;T. Mishima
Author_Institution :
Electrotech. Lab., Tsukuba, Japan
fDate :
6/11/1905 12:00:00 AM
Abstract :
The formulas are determined for the numbers of s-bases of Boolean functions (bases consisting solely of symmetric functions) containing only n-ary functions, for fixed n under six kinds of functional construction besides ordinary composition. This is done on the basis of the classification and basis enumeration results of the functional completeness theory.
Keywords :
"Boolean functions","Switching circuits","Laboratories","Computer science","Mathematics","Circuit synthesis","Network synthesis","Application software","Delay"
Conference_Titel :
Multiple-Valued Logic, 1989. Proceedings., Nineteenth International Symposium on
Print_ISBN :
0-8186-1947-3
DOI :
10.1109/ISMVL.1989.37817