A genetic programming approach to logic function synthesis by means of multiplexers
Arturo Hernández-Aguirre, Carlos A. Coello Coello, Bill P. Buckles · 2003
This paper presents an approach based on the use of genetic programming to synthesize logic functions. The proposed approach uses the 1-control line multiplexer as the only design unit, defining any logic function (defined by a truth table) through the replication of this single unit. Our fitness function first explores the search space trying to find a feasible design and then concentrates on the minimization of such (fully feasible) circuit. The proposed approach is illustrated using several sample Boolean functions.