Using autocorrelation coefficient-based cost functions in ESOP-based Toffoloi gate cascade generation
Authors:
- 1 May 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 08407789,p. 1-6
Abstract
A revision of an ESOP-based Toffoli gate cascade synthesis technique is presented. The cost metric used previously was replaced with a new cost metric based on autocorrelation coefficients to determine the placements of Toffoli gates. The algorithm remains capable of generating reversible circuits for large functions within reasonable time.Keywords
This publication has 10 references indexed in Scilit:
- The autocorrelation transform and its application to the classification of Boolean functions2009
- Reversible logic synthesis with Fredkin and Peres gatesACM Journal on Emerging Technologies in Computing Systems, 2008
- ESOP-based Toffoli Gate Cascade Generation2007
- An Algorithm for Synthesis of Reversible Logic CircuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006
- Introduction to reversible computing2005
- Properties of autocorrelation coefficients2004
- Synthesis of reversible logic circuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2003
- A transformation based algorithm for reversible logic synthesis2003
- Logical Reversibility of ComputationIBM Journal of Research and Development, 1973
- Irreversibility and Heat Generation in the Computing ProcessIBM Journal of Research and Development, 1961