Title :
Gate-level synthesis of Boolean functions using binary multiplexers and genetic programming
Author :
Hernandez-Aguirre, Arturo ; Buckles, Bill P. ; Coello-Coello, Carlos A.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Tulane Univ., New Orleans, LA, USA
Abstract :
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
Keywords :
Boolean functions; binary decision diagrams; genetic algorithms; logic design; multiplexing equipment; 1-control line multiplexer; Boolean functions; application domain; binary multiplexers; fitness function; gate-level synthesis; genetic programming; logic functions; truth table; Boolean functions; Circuit synthesis; Data structures; Genetic mutations; Genetic programming; Logic circuits; Logic functions; Minimization; Multiplexing; Vehicles;
Conference_Titel :
Evolutionary Computation, 2000. Proceedings of the 2000 Congress on
Conference_Location :
La Jolla, CA
Print_ISBN :
0-7803-6375-2
DOI :
10.1109/CEC.2000.870363
