Gate-level synthesis of Boolean functions using binary multiplexers and genetic programming
Arturo Hernández-Aguirre, Bill P. Buckles, Carlos A. Coello Coello · 2000
This paper presents a genetic programming approach for the synthesis of logic functions by means of multiplexers. The approach uses the 1-control line multiplexer as the only design unit. Any logic function (defined by a truth table) can be produced through the replication of this single unit. Our fitness function works in two stages: first, it finds feasible solutions, and then it concentrates on the minimization of the circuit, The proposed approach does not require any knowledge from the application domain.