• 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