Publication detail

On Evolutionary Synthesis of Compact Polymorphic Combinational Circuits

GAJDA, Z. SEKANINA, L.

Original Title

On Evolutionary Synthesis of Compact Polymorphic Combinational Circuits

Type

journal article - other

Language

English

Original Abstract

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.

Keywords

polymorphic circuit, digital circuit synthesis, evolutionary computing, genetic programming

Authors

GAJDA, Z.; SEKANINA, L.

RIV year

2011

Released

11. 5. 2011

ISBN

1542-3980

Periodical

JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING

Year of study

17

Number

6

State

United States of America

Pages from

607

Pages to

631

Pages count

25

URL

BibTex

@article{BUT76322,
  author="Zbyšek {Gajda} and Lukáš {Sekanina}",
  title="On Evolutionary Synthesis of Compact Polymorphic Combinational Circuits",
  journal="JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING",
  year="2011",
  volume="17",
  number="6",
  pages="607--631",
  issn="1542-3980",
  url="https://www.fit.vut.cz/research/publication/9621/"
}