A novel Toffoli network synthesis algorithm for reversible logic

  title={A novel Toffoli network synthesis algorithm for reversible logic},
  author={Yexin Zheng and Chao Huang},
  journal={2009 Asia and South Pacific Design Automation Conference},
Reversible logic studies have promising potential on energy lossless circuit design, quantum computation, nanotechnology, etc. Reversible logic features a one-to-one input output correspondence which makes the logic synthesis for reversible functions differs greatly from traditional Boolean functions. Exact synthesis methods can provide optimal solutions in terms of the total number of reversible gates in the synthesis results. Unfortunately, they may suffer from long computation time, due to… CONTINUE READING
10 Citations
7 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 10 extracted citations


Publications referenced by this paper.
Showing 1-7 of 7 references

Two types of mechanical reversible logic

  • R. C. Merkle
  • Nanotechnology, vol. 4, no. 2, pp. 114–131, 1993.
  • 1993
Highly Influential
10 Excerpts

Similar Papers

Loading similar papers…