Cellular Automata-Based Development of Combinational and Polymorphic Circuits: A Comparative Study

Abstract. Cellular automata-based evolutionary development is pre-sented for the design of single-function and polymorphic (two-function) combinational circuits. The impact of evolution of the cellular automaton initial state on the success rate of the evolved solutions is investigated. The experiments show that it is more suitable to fix a proper initial state in order to increase the successfulness and speed of evolution. The pro-posed developmental model is capable to design a wide range of both single-function and polymorphic circuits.