Synthesis of reversible logic for nanoelectronic circuits
Alexis De Vos, Yvan Van Rentergem · International Journal of Circuit Theory and Applications · 2007
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.