Design of a novel reversible ALU using an enhanced carry look- ahead adder

Reversible logic is gaining significant consideration as the potential logic design style for implementation in modern nanotechnology and quantum computing with minimal impact on physical entropy. Recent advances in reversible logic allow schemes for computer architectures using improved quantum computer algorithms. Significant contributions have been made in the literature towards the design of reversible logic gate structures and arithmetic units, however, there are not many efforts directed towards the design of reversible ALUs. In this work, a novel programmable reversible logic gate is presented and verified, and its implementation in the design of a reversible Arithmetic Logic Unit is demonstrated. Then, reversible implementations of ripple-carry, carry-select and Kogge-Stone carry look-ahead adders are analyzed and compared. Next, implementations of the Kogge-Stone adder with sparsity-4, 8 and 16 were designed, verified and compared. The enhanced sparsity-4 Kogge-Stone adder with ripple-carry adders was selected as the best design, and its implemented in the design of a 32-bit arithmetic logic unit is demonstrated.

[1]  N. Ranganathan,et al.  Design of reversible sequential circuits optimizing quantum cost, delay, and garbage outputs , 2010, JETC.

[2]  Tommaso Toffoli,et al.  Reversible Computing , 1980, ICALP.

[3]  T. Toffoli,et al.  Conservative logic , 2002, Collision-Based Computing.

[4]  R. Feynman.  Simulating physics with computers , 1999 .

[5]  N. Ranganathan,et al.  Design of a Reversible ALU Based on Novel Programmable Reversible Logic Gate Structures , 2011, 2011 IEEE Computer Society Annual Symposium on VLSI.

[6]  Harold S. Stone,et al.  A Parallel Algorithm for the Efficient Solution of a General Class of Recurrence Equations , 1973, IEEE Transactions on Computers.

[7]  Charles H. Bennett,et al.  Logical reversibility of computation , 1973 .

[8]  H. Thapliyal,et al.  Testable Reversible Latches for Molecular QCA , 2008, 2008 8th IEEE Conference on Nanotechnology.

[9]  Keivan Navi,et al.  Design of a Novel Reversible Multiplier Circuit Using HNG Gate in Nanotechnology , 2008 .

[10]  Matthew Morrison,et al.  Design of a Moore finite state machine using a novel reversible logic gate, decoder and synchronous up-counter , 2011, 2011 11th IEEE International Conference on Nanotechnology.

[11]  Pérès,et al.  Reversible logic and quantum computers. , 1985, Physical review. A, General physics.

[12]  R. Landauer,et al.  Irreversibility and heat generation in the computing process , 1961, IBM J. Res. Dev..

[13]  Matthew Morrison,et al.  Design of static and dynamic RAM arrays using a novel reversible logic gate and decoder , 2011, 2011 11th IEEE International Conference on Nanotechnology.

[14]  S. Lloyd.  Quantum-Mechanical Computers , 1995 .