The First NASA/DOD Workshop on Evolvable Hardware
A Genetic Programming Approach to Logic Function Synthesis by Means of Multiplexers
Pasadena, California
July 19-July 21
ISBN: 0-7695-0256-3
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 in the minimization of such (fully feasible) circuit. The proposed approach is illustrated using several sample Boolean functions.
Citation:
Arturo Hernández Aguirre, Bill P. Buckles, Carlos A. Coello, "A Genetic Programming Approach to Logic Function Synthesis by Means of Multiplexers," eh, pp.46, The First NASA/DOD Workshop on Evolvable Hardware, 1999