Detail publikace

On Evolutionary Synthesis of Compact Polymorphic Combinational Circuits

Originální název

On Evolutionary Synthesis of Compact Polymorphic Combinational Circuits

Anglický název

On Evolutionary Synthesis of Compact Polymorphic Combinational Circuits

Jazyk

en

Originální abstrakt

Polymorphic gates are unconventional circuit components that are not supported by existing synthesis tools. This article presents new methods for synthesis of polymorphic circuits. Proposed methods, based on polymorphic binary decision diagrams and polymorphic multiplexing, extend the ordinary circuit representations with the aim of including polymorphic gates. In order to reduce the number of gates in circuits synthesized using proposed methods, an evolutionary optimization based on Cartesian Genetic Programming (CGP) is implemented. The implementations of polymorphic circuits optimized by CGP represent the best known solutions if the number of gates is considered as the decision criterion.

Anglický abstrakt

Polymorphic gates are unconventional circuit components that are not supported by existing synthesis tools. This article presents new methods for synthesis of polymorphic circuits. Proposed methods, based on polymorphic binary decision diagrams and polymorphic multiplexing, extend the ordinary circuit representations with the aim of including polymorphic gates. In order to reduce the number of gates in circuits synthesized using proposed methods, an evolutionary optimization based on Cartesian Genetic Programming (CGP) is implemented. The implementations of polymorphic circuits optimized by CGP represent the best known solutions if the number of gates is considered as the decision criterion.

BibTex


@article{BUT76322,
  author="Zbyšek {Gajda} and Lukáš {Sekanina}",
  title="On Evolutionary Synthesis of Compact Polymorphic Combinational Circuits",
  annote="Polymorphic gates are unconventional circuit components that are not supported by
existing synthesis tools. This article presents new methods for synthesis of
polymorphic circuits. Proposed methods, based on polymorphic binary decision
diagrams and polymorphic multiplexing, extend the ordinary circuit
representations with the aim of including polymorphic gates. In order to reduce
the number of gates in circuits synthesized using proposed methods, an
evolutionary optimization based on Cartesian Genetic Programming (CGP) is
implemented. The implementations of polymorphic circuits optimized by CGP
represent the best known solutions if the number of gates is considered as the
decision criterion.",
  address="NEUVEDEN",
  chapter="76322",
  edition="NEUVEDEN",
  howpublished="print",
  institution="NEUVEDEN",
  number="6",
  volume="17",
  year="2011",
  month="may",
  pages="607--631",
  publisher="NEUVEDEN",
  type="journal article - other"
}