Novel Design of one digit high speed Carry select BCD Subtractor using Reversible logic gates

In recent years, reversible logic has emerged as one of the most important approaches for power optimization with its application in low power CMOS, nanotechnology and quantum computing. This work proposes subtraction of decimal numbers using Carry Select logic to minimize computation delay while reducing power dissipation. The design makes use of existing reversible fault tolerant gates such as Fredkin, Peres and MKG gates. The research also proposes a new gate for computation of Nine's complement result for subtraction. It is being tried to design the BCD subtractor optimal in terms of number of reversible gates and garbage outputs

[1]  Keivan Navi,et al.  A Novel Reversible Full Adder Circuit for Nanotechnology Based Systems , 2007 .

[2]  DiVincenzo,et al.  Five two-bit quantum gates are sufficient to implement the quantum Fredkin gate. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[3]  Guowu Yang,et al.  Optimal synthesis of multiple output Boolean functions using a set of quantum gates by symbolic reachability analysis , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

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

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

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

[8]  Muhammad Mahbubur Rahman,et al.  Low Cost Quantum Realization of Reversible Multiplier Circuit , 2009 .

[9]  B. Parhami,et al.  Fault-Tolerant Reversible Circuits , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

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

[11]  Majid Haghparast,et al.  Design and Optimization of Reversible BCD Adder/Subtractor Circuit for Quantum and Nanotechnology Based Systems , 2008 .

[12]  H. R. Bhagyalakshmi,et al.  Optimized reversible BCD adder using new reversible logic gates , 2010, ArXiv.

[13]  Majid Mohammadi,et al.  On figures of merit in reversible and quantum logic designs , 2009, Quantum Inf. Process..