DocumentCode
3267267
Title
A graph-theoretical approach to Boolean interpolation of non-Boolean functions
Author
Rudeanu, Sergiu ; Simovici, Dan A.
Author_Institution
Fac. of Math., Bucharest Univ., Romania
fYear
2004
fDate
19-22 May 2004
Firstpage
245
Lastpage
250
Abstract
We introduce a graph-theoretical approach to the study of approximation of non-Boolean functions on Boolean algebra. We show that optimal interpolations of non-Boolean functions by Boolean functions are linked to minimal chromatic decompositions of graphs attached to these functions and we study special vertices in these graphs.
Keywords
Boolean algebra; function approximation; graph theory; interpolation; Boolean algebra; Boolean functions; graph minimal chromatic decompositions; graph vertices; graph-theoretical methods; nonBoolean function Boolean interpolation; nonBoolean function approximation; Boolean algebra; Boolean functions; Circuits; Interpolation; Mathematics;
fLanguage
English
Publisher
ieee
Conference_Titel
Multiple-Valued Logic, 2004. Proceedings. 34th International Symposium on
ISSN
0195-623X
Print_ISBN
0-7695-2130-4
Type
conf
DOI
10.1109/ISMVL.2004.1319949
Filename
1319949
Link To Document