Title :
A genetic programming approach to logic function synthesis by means of multiplexers
Author :
Aguirre, Arturo Hernández ; Coello, Carlos A Coello ; Buckles, Bill P.
Author_Institution :
Dept. of Comput. Sci., Tulane Univ., New Orleans, LA, USA
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
Keywords :
Boolean functions; genetic algorithms; logic design; minimisation; multiplexing equipment; 1-control line multiplexer; Boolean functions; fitness function; genetic programming approach; logic function synthesis; minimization; multiplexers; Combinational circuits; Computer science; Costs; Genetic programming; Logic functions; Manufacturing; Multiplexing; Silicon; Space exploration; Very large scale integration;
Conference_Titel :
Evolvable Hardware, 1999. Proceedings of the First NASA/DoD Workshop on
Conference_Location :
Pasadena, CA
Print_ISBN :
0-7695-0256-3
DOI :
10.1109/EH.1999.785434
