Design and analysis of efficient QCA reversible adders

Abstract Quantum-dot cellular automata (QCA) as an emerging nanotechnology are envisioned to overcome the scaling and the heat dissipation issues of the current CMOS technology. In a QCA structure, information destruction plays an essential role in the overall heat dissipation, and in turn in the power consumption of the system. Therefore, reversible logic, which significantly controls the information flow of the system, is deemed suitable to achieve ultra-low-power structures. In order to benefit from the opportunities QCA and reversible logic provide, in this paper, we first review and implement prior reversible full-adder art in QCA. We then propose a novel reversible design based on three- and five-input majority gates, and a robust one-layer crossover scheme. The new full-adder significantly advances previous designs in terms of the optimization metrics, namely cell count, area, and delay. The proposed efficient full-adder is then used to design reversible ripple-carry adders (RCAs) with different sizes (i.e., 4, 8, and 16 bits). It is demonstrated that the new RCAs lead to 33% less garbage outputs, which can be essential in terms of lowering power consumption. This along with the achieved improvements in area, complexity, and delay introduces an ultra-efficient reversible QCA adder that can be beneficial in developing future computer arithmetic circuits and architectures.

[1]  D. Tougaw,et al.  A Scalable Signal Distribution Network for Quantum-Dot Cellular Automata , 2013, IEEE Transactions on Nanotechnology.

[2]  H. V. Jayashree,et al.  Progress in Reversible Processor Design: A Novel Methodology for Reversible Carry Look-Ahead Adder , 2013, Trans. Comput. Sci..

[3]  Hamid R. Arabnia,et al.  Reversible Logic Synthesis of Half, Full and Parallel Subtractors , 2005, ESA.

[4]  A review on reversible logic gates , 2020 .

[5]  Keivan Navi,et al.  A Novel Reversible BCD Adder For Nanotechnology Based Systems , 2008 .

[6]  Ahsan Raja Chowdhury,et al.  On the realization of reversible full-adder circuit , 2003 .

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

[8]  Marek A. Perkowski,et al.  Reversible Logic Synthesis by Iterative Compositions , 2002, IWLS.

[9]  Keivan Navi,et al.  Reversible Multiplexer Design in Quantum-Dot Cellular Automata , 2014 .

[10]  Ahsan Raja Chowdhury,et al.  Design of a compact reversible binary coded decimal adder circuit , 2006, J. Syst. Archit..

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

[12]  Hamid R. Arabnia,et al.  Efficient Reversible Logic Design of BCD Subtractors , 2009, Trans. Comput. Sci..

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

[14]  N. Ranganathan,et al.  Reversible Logic-Based Concurrently Testable Latches for Molecular QCA , 2010, IEEE Transactions on Nanotechnology.

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

[16]  G. Florence Sudha,et al.  Design of a Novel Reversible Full Adder and Reversible Full Subtractor , 2012, ACITY.

[17]  Marco Ottavi,et al.  On the design of reversible QDCA systems. , 2006 .

[18]  G.H. Bernstein,et al.  Quantum-dot cellular automata , 1999, Digest of Papers. Microprocesses and Nanotechnology '99. 1999 International Microprocesses and Nanotechnology Conference.

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

[20]  Shaahin Angizi,et al.  Design of an ultra-efficient reversible full adder-subtractor in quantum-dot cellular automata , 2017 .

[21]  Keivan Navi,et al.  New robust QCA D flip flop and memory structures , 2012, Microelectron. J..

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

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

[24]  M.B. Srinivas,et al.  Novel design and reversible logic synthesis of multiplexer based full adder and multipliers , 2005, 48th Midwest Symposium on Circuits and Systems, 2005..

[25]  Kee-Young Yoo,et al.  Wire-Crossing Technique on Quantum-Dot Cellular Automata , 2013 .

[26]  Md. Saiful Islam A Novel Quantum Cost Efficient Reversible Full Adder Gate in Nanotechnology , 2010, ArXiv.

[27]  Alva,et al.  Design of Testable Reversible Sequential Circuits , 2014 .

[28]  Mostafa Rahimi Azghadi,et al.  A Novel Design for Quantum-dot Cellular Automata Cells and Full Adders , 2007, ArXiv.

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

[30]  Majid Mohammadi,et al.  Implementing a one-bit reversible full adder using quantum-dot cellular automata , 2014, Quantum Information Processing.

[31]  Himanshu Thapliyal,et al.  A Novel Reversible TSG Gate and Its Application for Designing Reversible Carry Look-Ahead and Other Adder Architectures , 2005, Asia-Pacific Computer Systems Architecture Conference.

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

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

[34]  Xiaowei Yang,et al.  Low power dual-edge triggered flip-flop structure in quantum dot cellular automata , 2010 .

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

[36]  Md. Rafiqul Islam,et al.  Reversible logic synthesis for minimization of full-adder circuit , 2003, Euromicro Symposium on Digital System Design, 2003. Proceedings..

[37]  Vassil S. Dimitrov,et al.  QUANTUM-DOT CELLULAR AUTOMATA OF FLIP-FLOPS , 2002 .

[38]  Reza Sabbaghi-Nadooshan,et al.  Novel 8-bit reversible full adder/subtractor using a QCA reversible gate , 2017 .

[39]  Md. Rafiqul Islam,et al.  Minimization of reversible adder circuits , 2005 .

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

[41]  Mitchell A. Thornton,et al.  Efficient adder circuits based on a conservative reversible logic gate , 2002, Proceedings IEEE Computer Society Annual Symposium on VLSI. New Paradigms for VLSI Systems Design. ISVLSI 2002.

[42]  K. Sridharan,et al.  Low Complexity Design of Ripple Carry and Brent–Kung Adders in QCA , 2012, IEEE Transactions on Nanotechnology.

[43]  Ali Newaz Bahar,et al.  A Review on Reversible Logic Gates and its QCA Implementation , 2015 .

[44]  Wenying Zhu,et al.  A General Method of Constructing the Reversible Full-Adder , 2010, 2010 Third International Symposium on Intelligent Information Technology and Security Informatics.

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

[46]  Hamid R. Arabnia,et al.  Combined Integer and Variable Precision (CIVP) Floating Point Multiplication Architecture for FPGAs , 2007, PDPTA.

[47]  Keivan Navi,et al.  Designing quantum-dot cellular automata circuits using a robust one layer crossover scheme , 2014 .

[48]  A. Prasad Vinod,et al.  Designing Efficient Online Testable Reversible Adders With New Reversible Gate , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[49]  Ramesh Karri,et al.  Towards designing robust QCA architectures in the presence of sneak noise paths , 2005, Design, Automation and Test in Europe.

[50]  Wei Wang,et al.  Quantum-dot cellular automata adders , 2003, 2003 Third IEEE Conference on Nanotechnology, 2003. IEEE-NANO 2003..

[51]  Atal Chaudhuri,et al.  Realization of a Novel Reversible SCG Gate and its Application for Designing Parallel Adder/Subtractor and Match Logic , 2011 .

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

[53]  Jing Huang,et al.  Reversible Gates and Testability of One Dimensional Arrays of Molecular QCA , 2008, J. Electron. Test..

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

[55]  Chien Fat Chau,et al.  Design of a 4-bit adder using reversible logic in quantum-dot cellular automata (QCA) , 2014, 2014 IEEE International Conference on Semiconductor Electronics (ICSE2014).

[56]  M. Balakrishnan,et al.  Coplanar QCA crossovers , 2009 .

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

[58]  Raghava Garipelly A Review on Reversible Logic Gates and their Implementation , 2013 .

[59]  Hamid R. Arabnia,et al.  A Reversible Programmable Logic Array (RPLA) Using Fredkin and Feynman Gates for Industrial Electronics and Applications , 2006, CDES.