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

fYear

1999

fDate

1999

Firstpage

46

Lastpage

53

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolvable Hardware, 1999. Proceedings of the First NASA/DoD Workshop on

Conference_Location

Pasadena, CA

Print_ISBN

0-7695-0256-3

Type

conf

DOI

10.1109/EH.1999.785434

Filename

785434