A Genetic Programming Approach to Logic Function Synthesis by Means of Multiplexers

  • Authors:
  • Arturo Hernández Aguirre;Bill P. Buckles;Carlos A. Coello

  • Affiliations:
  • -;-;-

  • Venue:
  • EH '99 Proceedings of the 1st NASA/DOD workshop on Evolvable Hardware
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

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 in the minimization of such (fully feasible) circuit. The proposed approach is illustrated using several sample Boolean functions.