A Novel Full Adder/Subtractor in Quantum-Dot Cellular Automata

Quantum-dot cellular automata (QCA), one of the alternative CMOS technologies at a nano scale, promises to design digital circuits with extra low-power, extremely dense and high speed structures. In this paper, a new QCA gate with three inputs and two outputs is first introduced; this operates on the basis of cell interactions. Then, low complexity and high-speed QCA full-adder and full-subtractor structures are proposed by applying different formulations, which are based on the introduced gate. Finally, a novel QCA full adder/subtractor is presented with the synergy of the proposed QCA full-adder and full-subtractor structures as well as a proposed optimal single layer 2:1 QCA multiplexer. The proposed designs are simulated using the QCA Designer 2.0.3. The simulation results confirm that the proposed circuits work well. A comparative analysis indicates the superiority of the proposed designs compared to the other related designs. Moreover, the QCAPro power estimator tool is utilized to evaluate the power dissipation of the proposed designs.

[1]  Michael A. Wilson,et al.  Nanotechnology: Basic Science and Emerging Technologies , 2002 .

[2]  Keivan Navi,et al.  Design and evaluation of new majority gate-based RAM cell in quantum-dot cellular automata , 2015, Microelectron. J..

[3]  G. Tóth,et al.  QUASIADIABATIC SWITCHING FOR METAL-ISLAND QUANTUM-DOT CELLULAR AUTOMATA , 1999, cond-mat/0004457.

[4]  Earl E. Swartzlander,et al.  Serial Parallel Multiplier Design in Quantum-dot Cellular Automata , 2007, 18th IEEE Symposium on Computer Arithmetic (ARITH '07).

[5]  Earl E. Swartzlander,et al.  Restoring divider design for quantum-dot cellular automata , 2011, 2011 11th IEEE International Conference on Nanotechnology.

[6]  P. D. Tougaw,et al.  Bistable saturation in coupled quantum dots for quantum cellular automata , 1993 .

[7]  Reza Sabbaghi-Nadooshan,et al.  A novel design of 8-bit adder/subtractor by quantum-dot cellular automata , 2014, J. Comput. Syst. Sci..

[8]  Saeed Rasouli Heikalabad,et al.  A Three-Layer Full Adder/Subtractor Structure in Quantum-Dot Cellular Automata , 2017 .

[9]  Keivan Navi,et al.  An Efficient Quantum-Dot Cellular Automata Full Adder Based on a New Convertible 7-Input Majority-Not Gate , 2020, IETE Journal of Research.

[10]  Mohammad Mosleh,et al.  An Overview on RAM Memories in QCA Technology , 2017 .

[11]  Vassilios Chatzis,et al.  Design and simulation of a QCA 2 to 1 multiplexer , 2008 .

[12]  Sheema Soltany,et al.  High-performance multiplexer architecture for quantum-dot cellular automata , 2016 .

[13]  Mohsen Hayati,et al.  An Efficient and Optimized Multiplexer Design for Quantum-Dot Cellular Automata , 2014 .

[14]  L. Sousa,et al.  QCA-LG: A tool for the automatic layout generation of QCA combinational circuits , 2007, Norchip 2007.

[15]  Ismo Hänninen,et al.  Binary Adders on Quantum-Dot Cellular Automata , 2010, J. Signal Process. Syst..

[16]  Ioannis G. Karafyllidis,et al.  Design and simulation of modular 2 n to 1 quantum-dot cellular automata (QCA) multiplexers , 2010 .

[17]  S. Kassa,et al.  A novel design of quantum dot cellular automata 5-input majority gate with some physical proofs , 2016 .

[18]  Keivan Navi,et al.  A symmetric quantum-dot cellular automata design for 5-input majority gate , 2014 .

[19]  Sajjad Waheed,et al.  A novel 3-input XOR function implementation in quantum dot-cellular automata with energy dissipation analysis , 2017 .

[20]  Bibhash Sen,et al.  Towards modular design of reliable quantum-dot cellular automata logic circuit using multiplexers , 2015, Comput. Electr. Eng..

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

[22]  Aditi Bal,et al.  Realization of Combinational Multiplier using Quantum Cellular Automata , 2014 .

[23]  Trailokya Nath Sasamal,et al.  An optimal design of full adder based on 5-input majority gate in coplanar quantum-dot cellular automata , 2016 .

[24]  Seong-Wan Kim,et al.  Design of parallel multipliers and dividers in quantum-dot cellular automata , 2011 .

[25]  G. Athisha,et al.  Design of subtractor using nanotechnology based QCA , 2010, 2010 INTERNATIONAL CONFERENCE ON COMMUNICATION CONTROL AND COMPUTING TECHNOLOGIES.

[26]  Abbas Vafaei,et al.  Novel RAM cell designs based on inherent capabilities of quantum-dot cellular automata , 2011, Microelectron. J..

[27]  Adel Chala.  On Optimal Control Problem for Backward Stochastic Doubly Systems , 2014 .

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

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

[30]  Mohammad Mosleh,et al.  A Review on QCA Multiplexer Designs , 2017 .

[31]  Earl E. Swartzlander,et al.  Adder and Multiplier Design in Quantum-Dot Cellular Automata , 2009, IEEE Transactions on Computers.

[32]  Saket Srivastava,et al.  QCAPro - An error-power estimation tool for QCA circuit design , 2011, 2011 IEEE International Symposium of Circuits and Systems (ISCAS).

[33]  Mohammad Mosleh,et al.  A fast wallace-based parallel multiplier in quantum-dot cellular automata , 2018 .

[34]  P. D. Tougaw,et al.  Dynamic behavior of quantum cellular automata , 1996 .

[35]  Keivan Navi,et al.  Efficient QCA Exclusive-or and Multiplexer Circuits Based on a Nanoelectronic-Compatible Designing Approach , 2014, International scholarly research notices.

[36]  Abdalhossein Rezai,et al.  Design of Novel Efficient Multiplexer Architecture for Quantum-dot Cellular Automata , 2017 .

[37]  Keivan Navi,et al.  Quantum-dot cellular automata circuits with reduced external fixed inputs , 2017, Microprocess. Microsystems.

[38]  Gary H. Bernstein,et al.  Experimental demonstration of a leadless quantum-dot cellular automata cell , 2000 .

[39]  Vassil S. Dimitrov,et al.  RAM Design Using Quantum-Dot Cellular Automata , 2003 .

[40]  Bibhash Sen,et al.  Modular Design of testable reversible ALU by QCA multiplexer with increase in programmability , 2014, Microelectron. J..

[41]  Shaahin Angizi,et al.  Towards single layer quantum-dot cellular automata adders based on explicit interaction of cells , 2016, J. Comput. Sci..

[43]  Reza Sabbaghi-Nadooshan,et al.  Two Novel Quantum-Dot Cellular Automata Full Adders , 2013 .

[44]  C. Lent,et al.  Power gain and dissipation in quantum-dot cellular automata , 2002 .

[45]  T.J. Dysart,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < 1 , 2001 .

[46]  Bibhash Sen,et al.  Towards the hierarchical design of multilayer QCA logic circuit , 2015, J. Comput. Sci..

[47]  M. Askari,et al.  Digital design using quantum-dot cellular automata (A nanotechnology method) , 2008, 2008 International Conference on Computer and Communication Engineering.

[48]  R. Sabbaghi‐Nadooshan,et al.  A novel QCA implementation of MUX-based universal shift register , 2014 .

[49]  H. Dallaki,et al.  Novel Subtractor Design Based on Quantum-Dot Cellular Automata (QCA) Nanotechnology , 2015 .

[50]  Mohammad Mohammadi,et al.  An efficient design of full adder in quantum-dot cellular automata (QCA) technology , 2016, Microelectron. J..

[51]  Mohammad Mosleh,et al.  A novel fault-tolerant multiplexer in quantum-dot cellular automata technology , 2018, The Journal of Supercomputing.

[52]  Carson Labrado,et al.  Design of adder and subtractor circuits in majority logic-based field-coupled QCA nanocomputing , 2016 .

[53]  Keivan Navi,et al.  A Novel Robust QCA Full-adder☆ , 2015 .

[54]  Keivan Navi,et al.  Novel Robust Single Layer Wire Crossing Approach for Exclusive OR Sum of Products Logic Design with Quantum-Dot Cellular Automata , 2014, J. Low Power Electron..

[55]  A. Zakerolhosseini,et al.  A novel QCA multiplexer design , 2008, 2008 International Symposium on Telecommunications.

[56]  M. T. Banday,et al.  Efficient design of nano scale adder and subtractor circuits using quantum dot cellular automata , 2016 .

[57]  S. Bhanja,et al.  Estimation of Upper Bound of Power Dissipation in QCA Circuits , 2009, IEEE Transactions on Nanotechnology.

[58]  Ebrahimi Ghahnavieh Amir,et al.  Car License Plate Recognition using Color Features of Persian License Plates , 2015 .

[59]  Mostafa Rahimi Azghadi,et al.  Restoring and non-restoring array divider designs in Quantum-dot Cellular Automata , 2015, Inf. Sci..

[60]  Mostafa Rahimi Azghadi,et al.  A new quantum-dot cellular automata full-adder , 2016, 2016 5th International Conference on Computer Science and Network Technology (ICCSNT).

[61]  Mostafa Rahimi Azghadi,et al.  Five-Input Majority Gate, a New Device for Quantum-Dot Cellular Automata , 2010 .

[62]  Paramartha Dutta,et al.  Quantum Cellular Automata based Novel Unit 2:1 Multiplexer , 2012 .

[63]  Mohammad Mohammadi,et al.  Design of non-restoring divider in quantum-dot cellular automata technology , 2017, IET Circuits Devices Syst..

[64]  A. Safavi,et al.  Presenting a New Efficient QCA Full Adder Based on Suggested MV32 Gate , 2016 .

[65]  Ramesh Karri,et al.  The Robust QCA Adder Designs Using Composable QCA Building Blocks , 2007, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[66]  B. Sen,et al.  QCA multiplexer based design of reversible ALU , 2012, 2012 IEEE International Conference on Circuits and Systems (ICCAS).

[67]  Milad Sangsefidi,et al.  Coplanar Full Adder in Quantum-Dot Cellular Automata via Clock-Zone-Based Crossover , 2015, IEEE Transactions on Nanotechnology.

[68]  Saeed Rasouli Heikalabad,et al.  A full adder structure without cross-wiring in quantum-dot cellular automata with energy dissipation analysis , 2018, The Journal of Supercomputing.

[69]  Bandani Sousan Hojatallah,et al.  Designing and Implementing a Fast and Robust Full-Adder in Quantum-Dot Cellular Automata (QCA) Technology , 2015 .

[70]  Firdous Ahmad,et al.  Novel Adder Circuits Based On Quantum-Dot Cellular Automata (QCA) , 2014 .