A combinatorial digital circuit with evolutionary algorithm for evolvable hardware software codesign

Abstract

The theory of evolution is equally well applied on the electronic digital circuit configuration. The genetic algorithm (GA) is an optimization and search technique based on the principles of genetics and natural selection. Genetic algorithm one of the classifications of evolutionary algorithm, is an upcoming area for the designing of reprogrammable hardware. The fitness function decides whether to accept new chromosome for the next generation or not. These functions incorporate various factors that evolve a constrained and much optimized hardware. Our aim in this paper is to present a simple method to synthesize a combinatorial digital circuit with some fitness functions required for any VLSI circuit and reduce the gate complexity of the circuit.