Result Details

On Evolutionary Synthesis of Compact Polymorphic Combinational Circuits

GAJDA, Z.; SEKANINA, L. On Evolutionary Synthesis of Compact Polymorphic Combinational Circuits. JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2011, vol. 17, no. 6, p. 607-631. ISSN: 1542-3980.
Type
journal article
Language
English
Authors
Gajda Zbyšek, Ing., Ph.D.
Sekanina Lukáš, prof. Ing., Ph.D., DCSY (FIT)
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

Published
2011
Pages
607–631
Journal
JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, vol. 17, no. 6, ISSN 1542-3980
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/"
}
Files
Projects
Natural Computing on Unconventional Platforms, GACR, Standardní projekty, GAP103/10/1517, start: 2010-01-01, end: 2013-12-31, running
Secured, reliable and adaptive computer systems, BUT, Vnitřní projekty VUT, FIT-S-10-1, start: 2010-03-01, end: 2010-12-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Research groups
Evolvable Hardware Research Group (RG EHW)
Departments
Department of Computer Systems (DCSY)
Back to top