next up previous
Next: Conclusions or Reasons why Up: Reversible Programs are Normal Previous: Hill climber and Population

6 Multiplexor Solution - Genotype and Phenotype

Genotype of evolved circuit evolved 6 mux circuit
Evolved minimal circuit of controlled-controlled-NOT (CCNOT, Toffoli) gates implementing a six way multiplexor. Two address lines direct one of the four data inputs to the output. Circles with crosses indicate controlled wire. Note there are no additional memory (garbage) lines and only five gates are required.

Bill LANGDON 2003-05-26