Generalized if-then-else operator for compact polynomial representation of multi output functions

Ilya Levin*, Osnat Keren

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationProceedings - 2011 14th Euromicro Conference on Digital System Design
Subtitle of host publicationArchitectures, Methods and Tools, DSD 2011
Pages15-20
Number of pages6
DOIs
StatePublished - 2011
Event2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011 - Oulu, Finland
Duration: 31 Aug 20112 Sep 2011

Publication series

NameProceedings - 2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011

Conference

Conference2011 14th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2011
Country/TerritoryFinland
CityOulu
Period31/08/112/09/11

Keywords

  • Binary decision diagram (BDD)
  • Decomposition
  • If-then-else operator
  • Multi-output function

Fingerprint

Dive into the research topics of 'Generalized if-then-else operator for compact polynomial representation of multi output functions'. Together they form a unique fingerprint.

Cite this