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
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;
Conference_Titel :
Digital System Design (DSD), 2011 14th Euromicro Conference on
Conference_Location :
Oulu
Print_ISBN :
978-1-4577-1048-3