Next: Conclusions or Reasons why
Up: Reversible Programs are Normal
Previous: Hill climber and Population
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.