All types of publications

Gajda, Z., Sekanina, L.: On Evolutionary Synthesis of Compact Polymorphic Combinational Circuits, In: Journal of Multiple-Valued Logic and Soft Computing, Vol. 17, No. 6, 2011, Philadelphia, US, p. 607-631, ISSN 1542-3980

Publication language:

english

Original title:

On Evolutionary Synthesis of Compact Polymorphic Combinational Circuits

Title (cs):

K evoluční syntéze kompaktních polymorfních kombinačních obvodů

Pages:

607-631

Place:

Year:

2011

Journal:

Journal of Multiple-Valued Logic and Soft Computing, Vol. 17, No. 6, Philadelphia, US

ISSN:

1542-3980

Files:

Keywords

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

Annotation

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{
   author = {Zbyšek Gajda and Lukáš Sekanina},
   title = {On Evolutionary Synthesis of Compact Polymorphic
	Combinational Circuits},
   pages = {607--631},
   journal = {Journal of Multiple-Valued Logic and Soft Computing},
   volume = {17},
   number = {6},
   year = {2011},
   ISSN = {1542-3980},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9621}
}

Nacházíte se v sekcích

Main menu

All types of publications