Affiliation:
1. Nantong University
2. Jiangsu College of Engineering and Technology
Abstract
This paper presents an algorithm based on related selection for reversible logic synthesis, and the algorithm is optimized. The algorithm realizes the synthesis of the whole 3-varibles functions and some part of 4-varibles functions. The algorithm for the space complexity is O(n*2n). Compared with other algorithm for reversible logic synthesis at home and abroad, this algorithm has a less gate number in the synthesis of the whole 3-varibles functions and some examples in benchmark.
Publisher
Trans Tech Publications, Ltd.
Reference7 articles.
1. P Gupta, A Agrawal and N K. Jha: An algorithm for synthesis of reversible logic circuits[J] . Computer-Aided Design of Integrated Circuits and Systems, 25(2006), pp.2317-2330.
2. D Maslov, G W Dueck, and D M. Miller: Toffoli network synthesis with templates[J]. Computer Aided Design of Integrated Circuits and Systems, 24(2005), pp.807-817.
3. D M Miller, G W Dueck: Spectral techniques for reversible logic synthesis[C]. Representations and Method-pology of Future Computing Technologies, (2003), pp.56-62.
4. M Saeedi, M Sedighi, and M S Zamani: A novel synthesis algorithm for reversible circuits[C]. Computer-Aided Design. (2007), pp.65-68.
5. V V Shende, A K Prasad, I L Markov, and J P Hayes: Synthesis of reversible logic circuits [J] . Computer-Aided Design of Integrated Circuits and Systems, 22(2003 ), pp.710-722.