DocumentCode
3478249
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
fYear
2003
fDate
16-19 May 2003
Firstpage
163
Lastpage
168
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Multiple-Valued Logic, 2003. Proceedings. 33rd International Symposium on
ISSN
0195-623X
Print_ISBN
0-7695-1918-0
Type
conf
DOI
10.1109/ISMVL.2003.1201401
Filename
1201401
Link To Document