Templates for Toffoli Network Synthesis

  title={Templates for Toffoli Network Synthesis},
  author={Dmitri Maslov and Gerhard W. Dueck},
Reversible logic functions can be realized as networks of Toffoli gates. The synthesis of To oli networks can be divided into two steps. First, nd a network that realizes the desired function is determined. Second, transform the network such that it uses fewer gates, while realizing the same function. This paper addresses the second step. Transformations… CONTINUE READING