Development of combinational circuits using non-uniform cellular automata: initial results

Authors:
Michal Bidlo;Zdenek Vasicek
Affiliations:
Brno University of Technology, Brno, Czech Rep;Brno University of Technology, Brno, Czech Rep
Venue:
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Year:
2009

Citing 6
Cited 0

A new kind of science

A new kind of science
Evolution of Parallel Cellular Machines: The Cellular Programming Approach

Evolution of Parallel Cellular Machines: The Cellular Programming Approach
Theory and applications of cellular automata for synthesis of easily testable combinational logic

ATS '95 Proceedings of the 4th Asian Test Symposium
Theory of Self-Reproducing Automata

Theory of Self-Reproducing Automata
Towards Development on a Silicon-based Cellular Computing Machine

Natural Computing: an international journal
Gate-Level Evolutionary Development Using Cellular Automata

AHS '08 Proceedings of the 2008 NASA/ESA Conference on Adaptive Hardware and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

A non-uniform cellular automata-based model is presented for the evolutionary development of digital circuits at the gate level. The main feature of this model is the modified local transition function of the cellular automaton in which a gate is associated with each rule of the transition function. A logic gate is generated by each cell when the cell determines its next state according to the appropriate rule. An evolutionary algorithm is utilized to design a non-uniform cellular automaton (its local transition function) for the development of a target circuit. In this paper, initial results will be presented that were obtained using the non-uniform cellular automata.