A genetic programming approach to logic function synthesis by means of multiplexers

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, de ning any logic function de ned by a truth table through the replication of this single unit. Our tness function rst explores the search space trying to nd a feasible design and then concentrates in the minimization of such fully feasible circuit. The proposed approach is illustrated using several sample Boolean functions.

Artificial Intelligence in Logic Design

“…From our research using this sort of encoding, we concluded that the matrix causes a strong representation bias since some inputs and gates are favored by the genetic operators in a probabilistic sense. In an attempt to deal with such a biased representation, in more recent work, we proposed another approach based on genetic programming and multiplexers that seems to have a more neutral representation (Hernandez Aguirre et al 1999.…”

Evolutionary Synthesis of Logic Circuits Using Information Theory

“…From our research using this sort of encoding, we concluded that the matrix causes a strong representation bias since some inputs and gates are favored by the genetic operators in a probabilistic sense. In an attempt to deal with such a biased representation, in more recent work, we proposed another approach based on genetic programming and multiplexers that seems to have a more neutral representation (Hernández Aguirre et al 1999, 2000, 2000b.…”