Reversible Function Synthesis with Minimum Garbage Outputs
Gerhard W. Dueck · 1997
Reversible functions are of interest in the design of low power CMOS circuits and in quantum computing. We describe a synthesis method for a proposed regular structure of generalized Toffoli gates. Multiple output functions are transformed into reversible functions with a minimum of number garbage outputs. The synthesis algorithm is greedy with one level look ahead. The synthesis results from benchmark functions are encouraging. The current version of the algorithm is limited to functions with no more than 10 inputs.