GARBAGE IN REVERSIBLE DESIGN OF MULTIPLE OUTPUT FUNCTIONS
Dmitri A Maslov, Gerhard W. Dueck · 2003
In this paper we analyze the number of garbage outputs that must be added to a multiple output function to make it reversible. We give the precise formula for the theoretical minimum. For some benchmark functions, we calculate the garbage re-quired by some proposed reversible design meth-ods and compared it to the theoretical minimum. Based on the information about garbage we sug-gest a new reversible design method, that produces the minimum number of garbage outputs. Finally, we show that our proposed reversible logic struc-ture may have some application in conventional logic design. 1