Designing of Efficient Online Testable Reversible Multiplexers and DeMultiplexers with New Reversible Gate

Reversible logic is emerging and a promising computing paradigm having its applications in low power VLSI design, quantum computing, nano technology and optical computing. In this paper, a new 4*4 reversible gate termed „OTG‟ (Online Testable Gate)and CTSG are proposed suitable for online testability in reversible logic circuits. OTG can also work singly as a reversible full adder with a bare minimum of two garbage outputs. OTG is shown better than the recently proposed R1 gate (introduced for providing online testability in reversible logic circuits), in terms of computation complexity. The proposed reversible gate is combined with the existing 4*4 Feynman gate to design online testable reversible adders such as ripple carry adder, carry skip adder and BCD adder and 4*1 Multiplexers and De Multiplexers. The efficient reversible design of two pair rail checker is also shown in this paper. The testable reversible circuits proposed in this work are shown to be better than the recently proposed testable designs in terms of number of reversible gates, garbage outputs and unit delay.

[1]  Parag K. Lala,et al.  Online testable reversible logic circuit design using NAND blocks , 2004, 19th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems, 2004. DFT 2004. Proceedings..

[2]  Parag K. Lala,et al.  Reversible-logic design with online testability , 2006, IEEE Transactions on Instrumentation and Measurement.

[3]  John P. Hayes,et al.  Fault testing for reversible circuits , 2003, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

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

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

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