A genetic programming approach to logic function synthesis by means of multiplexers

Abstract

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.