Detail publikace

Comparison of the Uniform and Non-Uniform Cellular Automata-Based Approach to the Development of Combinational Circuits

BIDLO, M. VAŠÍČEK, Z.

Originální název

Comparison of the Uniform and Non-Uniform Cellular Automata-Based Approach to the Development of Combinational Circuits

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

angličtina

Originální abstrakt

Cellular automata-based model has been shown as a useful developmental model in the evolutionary design of digital circuits at the gate level. Uniform one-dimensional cellular automata have been successfully applied to the circuit design task so far. Moreover, the initial experiments performed during our previous research have demonstrated the possibility of applying non-uniform cellular automata to the circuits design which is the main objective of the proposed paper. We will investigate this approach considering several classes of combinational circuits, provide an analysis of the obtained results and their comparison with the results of the uniform cellular automata-based model. It will be shown that evolution is able to find (in general a different) local transition function for each cell of the automaton according to which the target circuit is developed. Two different case studies will be presented in order to demonstrate the abilities of the proposed method. The first case study deals with the development of combinational multipliers and the second one is intended to develop combinational dividers. The obtained experimental results will be compared to our previous approach in which uniform cellular automata were applied. The proposed non-uniform approach enables to design circuits that we were not able to develop successfully using the uniform cellular automata.

Klíčová slova

Genetic algorithm, development, uniform cellular automaton, non-uniform cellular automaton, combinational circuit.

Autoři

BIDLO, M.; VAŠÍČEK, Z.

Rok RIV

2009

Vydáno

29. 7. 2009

Nakladatel

IEEE Computer Society

Místo

Los Alamitos

ISBN

978-0-7695-3714-6

Kniha

Proceedings 2009 NASA/ESA Conference on Adaptive Hardware and Systems

Strany od

423

Strany do

430

Strany počet

8

URL

http://www.fit.vutbr.cz/~bidlom/Papers/2009/ahs2009.pdf

BibTex

@inproceedings{BUT30219,
  author="Michal {Bidlo} and Zdeněk {Vašíček}",
  title="Comparison of the Uniform and Non-Uniform Cellular Automata-Based Approach to the Development of Combinational Circuits",
  booktitle="Proceedings 2009 NASA/ESA Conference on Adaptive Hardware and Systems",
  year="2009",
  pages="423--430",
  publisher="IEEE Computer Society",
  address="Los Alamitos",
  isbn="978-0-7695-3714-6",
  url="http://www.fit.vutbr.cz/~bidlom/Papers/2009/ahs2009.pdf"
}