Synthesis of reversible logic for nanoelectronic circuits

International Journal of Circuit Theory and Applications

Volumn 35, Issue 3, 2007, Pages 325-341

  De Vos, Alexis ^a   Van Rentergem, Yvan ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Coset; Digital design; Double coset; Group theory; Nanoelectronics; Reversible logic; Synthesis; Young subgroup

Indexed keywords

CIRCUIT THEORY; HIERARCHICAL SYSTEMS; NANOELECTRONICS;

DIGITAL DESIGN; DOUBLE COSET; REVERSIBLE LOGIC; YOUNG SUBGROUP;

LOGIC CIRCUITS;

EID: 34249807938     PISSN: 00989886     EISSN: 1097007X     Source Type: Journal    
DOI: 10.1002/cta.413     Document Type: Article

References (17)

1. Landauer R. Information is physical. Physics Today 1991; 544:23-29.
2. Markov I. An introduction to reversible circuits. Proceedings of the 12th International Workshop on Logic and Synthesis, Laguna Beach, May 2003; 318-319.
3. Frank M. Introduction to reversible computing: motivation, progress, and challenges. Proceedings of the 2005 Computing Frontiers Conference, Ischia, May 2005; 385-390.
4. Mohan R. Reversible computing. Digit 2004; 70:28-30.
5. Wayner P. Silicon in reverse. Byte 1994; 19:67-74.
6. De Vos A. Lossless computing. Proceedings of the IEEE Workshop on Signal Processing, Poznań, October 2003; 7-14.
7. De Vos A, Van Rentergem Y. Reversible computing: from mathematical group theory to electronical circuit experiment. Proceedings of the 2005 Computing Frontiers Conference, Ischia, May 2005; 35-44.
8. Pan W, Nalasani M. Reversible logic. IEEE Potentials 2005; 24:38-41.
9. Hayes B. Reverse engineering. American Scientist 2006; 94:107-111.
10. Feynman R. Quantum mechanical computers. Optics News 1985; 11:11-20.
11. De Vos A, Desoete B, Janiak F, Nogawski A. Control gates as building blocks for reversible computers. Proceedings of the 11th International Workshop on Power and Timing Modeling, Optimization and Simulation, Yverdon-les-Bains, September 2001; 9.2.1-9.2.10.
12. Van Rentergem Y, De Vos A, Storme L. Implementing an arbitrary reversible logic gate. Journal of Physics A: Mathematical and General 2005; 38:3555-3577.
13. Van Rentergem Y, De Vos A, De Keyser K. Six synthesis methods for reversible logic. Open Systems & Information Dynamics 2007; 14:91-116.
14. Kerber A. Representations of Permutation Groups I. Lecture Notes in Mathematics, vol. 240. Springer: Berlin, 1970; 17-23.
15. James G, Kerber A. The Representation Theory of the Symmetric Group. Encyclopedia of Mathematics and its Applications, vol. 16 Addison-Wesley, Reading, 1981; 15-33.
16. Jones A. A combinatorial approach to the double cosets of the symmetric group with respect to Young subgroups. European Journal of Combinatorics 1996; 17:647-655.
17. Pletsch B. Counting Young group double cosets with computer algebra. Proceedings of the 11th International Conference on Applications of Computer Algebra, Nara, August 2005.