Synthesis of reversible logic for nanoelectronic circuits: Research Articles

  • Authors:

  • Alexis De Vos;Yvan Van Rentergem

  • Affiliations:

  • Vakgroep Elektronika en Informatiesystemen, Universiteit Gent, Sint Pietersnieuwstraat 41, Gent B - 9000, Belgium;Vakgroep Elektronika en Informatiesystemen, Universiteit Gent, Sint Pietersnieuwstraat 41, Gent B - 9000, Belgium

  • Venue:
  • International Journal of Circuit Theory and Applications - Nanoelectronic Circuits
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Reversible logic circuits can be synthesized hierarchically by dividing them into smaller, more manageable blocks. As all reversible circuits of a certain width w form a group, this problem relates to the partitioning of a group into (double) cosets. In this article, we propose three different strategies for the synthesis of reversible circuits, all based on group theory. We will compare these different methods and will determine which is the most efficient. Copyright © 2007 John Wiley & Sons, Ltd.