DocumentCode
1577775
Title
Generalized If-Then-Else Operator for Compact Polynomial Representation of Multi Output Functions
Author
Levin, Ilya ; Keren, Osnat
Author_Institution
Sch. of Educ., Tel-Aviv Univ., Te-Aviv, Israel
fYear
2011
Firstpage
15
Lastpage
20
Abstract
The paper studies a new polynomial representation of Multi Output Functions (MOFs). The new representation, called GITE-polynomials, is based on a newly introduced Generalized If-Then-Else (GITE) function. Being a compact form of representation of MOFs, the GITE-polynomials allow efficient manipulation with a set of functions. The paper introduces algebra of GITE-polynomials. Properties of this algebra are used for solving the MOF-decomposition problem. The solution provides a compact representation of MOFs.
Keywords
binary decision diagrams; polynomials; GITE-polynomials; algebra; compact polynomial representation; generalized if-then-else function; generalized if-then-else operator; multi output functions; Artificial neural networks; Benchmark testing; Data structures; Logic functions; Polynomials; Binary Decision Diagram (BDD); If-Then-Else operator; Multi-output function; decomposition;
fLanguage
English
Publisher
ieee
Conference_Titel
Digital System Design (DSD), 2011 14th Euromicro Conference on
Conference_Location
Oulu
Print_ISBN
978-1-4577-1048-3
Type
conf
DOI
10.1109/DSD.2011.7
Filename
6037388
Link To Document