Title :
Several remarks on non-boolean functions over boolean algebras
Author :
Simovici, Dan A.
Author_Institution :
Dept. of Comput. Sci., Univ. of Massachusetts, Boston, MA, USA
Abstract :
We investigate characterizations of n-argument Boolean functions in the class of functions defined on Boolean algebras and we extend our previous results centered around the approximation of non-Boolean functions by Boolean functions. We also generalize of the notions of upper and lower semi-Boolean functions to the case of n-variable functions.
Keywords :
Boolean functions; function approximation; set theory; Boolean algebras; nonBoolean function approximation; set theory; Boolean algebra; Boolean functions; Circuit synthesis; Computer science; Logic;
Conference_Titel :
Multiple-Valued Logic, 2003. Proceedings. 33rd International Symposium on
Print_ISBN :
0-7695-1918-0
DOI :
10.1109/ISMVL.2003.1201401
