Novel approach to design a testable conservative logic gate for QCA implementation

In the Low power Nanocomputing era, Reversible and Conservative logic gate design is emerging as an important area of research. In this paper, we present a Novel approach to design conservative logic gate (CLG) using 3×3 tile nanostructure, as reversible logic design research gets amplitude. On the other hand study of 3×3 tile make fruitful result as it have diverse application, mentioned in this paper. It is a Novel nanostructure that is applied here to implement CLG. The basic principle of CLG is Parity preserving in both input as well as output. Here we applied 3×3 orthogonal MV to implement the logic and Cross wire is implemented with the help of 3×3 Baseline tile. The main advantage of this design we achieve that the numbers of Layer required only one. It also been demonstrated that the proposed design offers less numbers of QCA cell as well as less area and less clocking zones then the existing counterparts. We also analyzed the logic synthesis using our proposed gate. Here, we also found an effective and promising result and excels all existing counterparts. We demonstrate the testability of proposed CLG by means of behavioral approach of both inputs and outputs.

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

[2]  D. De,et al.  A STUDY ON DIVERSE NANOSTRUCTURE FOR IMPLEMENTING LOGIC GATE DESIGN FOR QCA , 2011 .

[3]  F. Lombardi,et al.  Simulation-based design of modular QCA Circuits , 2005, 5th IEEE Conference on Nanotechnology, 2005..

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

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

[6]  Mehdi Baradaran Tahoori,et al.  Defects and faults in quantum cellular automata at nano scale , 2004, 22nd IEEE VLSI Test Symposium, 2004. Proceedings..

[7]  N. Ranganathan,et al.  Design of Efficient Reversible Binary Subtractors Based on a New Reversible Gate , 2009, 2009 IEEE Computer Society Annual Symposium on VLSI.

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

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

[10]  P. D. Tougaw,et al.  Logical devices implemented using quantum cellular automata , 1994 .

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

[12]  G.A. Jullien,et al.  A method of majority logic reduction for quantum cellular automata , 2004, IEEE Transactions on Nanotechnology.

[13]  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.

[14]  F. Lombardi,et al.  Testing of quantum cellular automata , 2004, IEEE Transactions on Nanotechnology.

[15]  Mehdi Baradaran Tahoori,et al.  Characterization, test, and logic synthesis of and-or-inverter (AOI) gate design for QCA implementation , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[16]  John P. Hayes,et al.  Optimal synthesis of linear reversible circuits , 2008, Quantum Inf. Comput..

[17]  Wolfgang Porod,et al.  Quantum cellular automata , 1994 .

[18]  K. Das,et al.  A novel approach of And-Or-Inverter (AOI) gate design for QCA , 2009, 2009 4th International Conference on Computers and Devices for Communication (CODEC).

[19]  Gerhard W. Dueck,et al.  Reversible cascades with minimal garbage , 2004, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[20]  Anas N. Al-Rabadi,et al.  A General Decomposition for Reversible Logic , 2001 .

[21]  Niraj K. Jha,et al.  An Algorithm for Synthesis of Reversible Logic Circuits , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.