Design and optimization of combinational digital circuits using modified evolutionary algorithm

Abstract

In this paper posibility of design and optimization of combinational digital circuits using modified evolutionary algorithm is presented. Modification of evolutionary algorithm depends on introduction of multilayer chromosomes and genetic operators operating on them. Design results for four combinational circuits obtained using this method are compared with described in literature methods: Karnaugh Maps, Quine-McCluskey and NGA and MGA genetic algorithms. Described evolutionary algorithm leads in many cases to better results.