research-article

The design, analysis, and cost estimation of a generic adder and subtractor using the layered T (LT) logic reduction methodology with a quantum-dot cellular-automata-based approach

Authors:

Chiradeep Mukherjee,

Saradindu Panda,

Asish Kumar Mukhopadhyay,

Bansibadan MajiAuthors Info & Claims

Journal of Computational Electronics, Volume 20, Issue 4

Pages 1611 - 1624

https://doi.org/10.1007/s10825-021-01712-9

Published: 01 August 2021 Publication History

Abstract

The quantum-dot cellular automata (QCA) is considered to be one of the ground-breaking nanotechnologies developed over the last two decades. A layered T (LT) logic cell library is constructed herein, and the methodology is extended to generic adder and subtractor module designs. The two proposed algorithms lead to more efficient QCA layout designs for an n-bit ripple carry adder (RCA) and subtractor based on an effective clock zone assignment approach. The suggested one-, four-, and eight-bit RCAs and subtractors surpass most of their existing counterparts by offering lower effective area and cell complexity. A comparative analysis is presented regarding the complexity, irreversible power dissipation, and Cost_α of the proposed n-bit layouts from a cost estimation purview.

References

[1]

Macucci M Quantum Cellular Automata Theory, Experimentation and Prospects 2006 London Imperial College Press

[2]

Tans SJ, Verschueren ARM, and Dekker C Room-temperature transistor based on a single carbon nanotube Nature 1998 393 6680 49-52

[3]

Flatté ME and Vignale G Unipolar spin diodes and transistors Appl. Phys. Lett. 2001 78 9 1273-1275

[4]

Yang T, Kiehl RA, and Chua LO Tunneling phase logic cellular nonlinear networks Int. J. Bifurcat. Chaos 2001 11 12 2895-2911

[5]

Heath JR and Ratner MA Molecular electronics Phys. Today 2003 56 5 43-49

[6]

Lent CS, Tougaw PD, Porod W, and Bernstein GH Quantum cellular automata Nanotechnology 1993

[7]

Kummamuru RK et al. Power gain in a quantum-dot cellular automata latch Appl. Phys. Lett. 2002 81 7 1332-1334

[8]

Quantum mechanics classical results, modern systems, and visualized examples.

[9]

Hennessy, K., Lent, C. S.: Clocking of molecular quantum-dot cellular automata. J. Vac. Sci. Technol. B Microelectron. Nanom. Struct. 19(5), 1752–1755 (2001).

[10]

Graziano M, Pulimeno A, Wang R, Wei X, Roch MR, and Piccinini G Process variability and electrostatic analysis of molecular QCA ACM J. Emerg. Technol. Comput. Syst. 2015

[11]

Niemier MT and Kogge PM Origins and Motivations for design rules in QCA Nano Quantum Mol. Comput. 2006

[12]

Mukherjee, C., Sukla, A.S., Basu, S.S., Chakrabarty, R., Khan, A., De, D.: Layered T full adder using quantum-dot cellular automata. 2016.

[13]

Liu W, Lu L, Neill O, and Member S A first step toward cost functions for quantum-dot cellular automata designs IEEE Trans. Nanotechnol. 2014 13 3 476-487

[14]

Gardelis, S., Smith, C.G., Cooper, J., Ritchie, D.A., Linfield, E.H., Jin, Y.: Evidence for transfer of polarization in a quantum dot cellular automata cell consisting of semiconductor quantum dots. Phys. Rev. B Condens. Matter Mater. Phys., 67(3), 333021–333024 (2003).

[15]

Orlov AO, Amlani I, Bernstein GH, Lent CS, and Snider GL Realization of a functional cell for quantum-dot cellular automata Science. 1997 277 5328 928-930

[16]

Isaksen B and Lent CS Molecular quantum-dot cellular automata Proc. IEEE Conf. Nanotechnol. 2003 1 5-8

[17]

Cowburn RP and Welland ME Room temperature magnetic quantum cellular automata Science 2000 287 5457 1466-1468

[18]

Walus K and Jullien GA Design tools for an emerging SoC technology : quantum-dot cellular automata Proc. IEEE 2006 94 6 1225-1244

[19]

Snider GSL et al. Quantum-dot cellular automata Microelectron. Eng. 1999 47 261-263

[20]

Momenzadeh M, Huang J, Tahoori MB, and Lombardi F Characterization, test, and logic synthesis of and-or-inverter (AOI) gate design for QCA implementation IEEE Trans Comput. Des. Integr. Circuits Syst. 2005 24 12 1881-1893

[21]

Das K and De D A study on diverse nanostructure for implementing logic gate design for QCA Int. J. Nanosci. 2011 10 1 263-269

[22]

Sen, B., Sengupta, A., Dalui, M., Sikdar, B.K.: Design of testable universal logic gate targeting minimum wire-crossings in QCA logic circuit. In: Proceedings 13th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2010, pp. 613–620 (2010),.

[23]

Mukherjee C, Roy SS, Panda S, and Maji B T-gate : concept of partial polarization in quantum dot cellular automata Proc. VLSI Des. Test 2016

[24]

Khanday, F.A., Kant, N.A., Bangi, Z.A., Shah, N.A.: A novel universal (FNZ) gate in quantum dot cellular automata (QCA). In: IMPACT 2013 - Proceedings of the International Conference on Multimedia Signal Processing and Communication Technologies (2013).

[25]

Mukherjee C, Panda S, Mukhopadhyay AK, and Maji B Synthesis of standard functions and generic Ex-OR module using layered T gate Int. J. High Perform. Syst. Archit. 2017 7 2 70-86

[26]

Mukherjee C, Panda S, Mukhopadhyay AK, and Maji B QCA gray code converter circuits using LTEx methodology Int. J. Theor. Phys. 2018 57 7 2068-2092

[27]

Nejad MY and Mosleh M A review on QCA multiplexer designs Majlesi J. Electr. Eng. 2017 11 2 69-79

[28]

Afrooz, S., Navimipour, N.J.: Memory designing using quantum-dot cellular automata: systematic literature review, classification and current trends. J. Circuits, Syst. Comput. (2017).

[29]

Singh G, Sarin RK, and Raj B A review of quantum-dot cellular automata based adders Int. J. Hybrid Inf. Technol. 2017 10 4 41-58

[30]

Wang W, Walus K, and Jullien GA Quantum-dot cellular automata adders Proc. IEEE Conf. Nanotechnol. 2003 1 461-464

[31]

Cho H and Swartzlander EE Adder designs and analyses for quantum-dot cellular automata IEEE Trans. Nanotechnol. 2007 6 3 374-383

[32]

Kim, K., Wu, K., Karri, R.: The robust QCA adder designs using composable QCA building blocks. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 176–183 (2007)

[33]

Haruehanroengra, S., Wang, W.: Efficient design of QCA adder structures (2007).

[34]

Javid, M., Mohamadi, K.: Characterization and tolerance of QCA full adder under missing cells defects (2010).

[35]

Liu, W., Lu, L., O’Neill, M., Swartzlander, E.E.: Cost-efficient decimal adder design in Quantum-dot cellular automata. In: ISCAS 2012 - 2012 IEEE International Symposium on Circuits and Systems, pp. 1347–1350 (2012).

[36]

Pudi V and Sridharan K Low complexity design of ripple carry and Brent-Kung adders in QCA IEEE Trans. Nanotechnol. 2012

[37]

Kianpour M, Sabbaghi-Nadooshan R, and Navi K A novel design of 8-bit adder/subtractor by quantum-dot cellular automata J. Comput. Syst. Sci. 2014 80 7 1404-1414

[38]

Farazkish R A new quantum-dot cellular automata fault-tolerant full-adder J. Comput. Electron. 2015 14 2 506-514

[39]

Farazkish R and Khodaparast F Design and characterization of a new fault-tolerant full-adder for quantum-dot cellular automata Microprocess. Microsyst. 2015 39 6 426-433

[40]

Abedi D, Jaberipur G, and Sangsefidi M Coplanar full adder in quantum-dot cellular automata via clock-zone-based crossover IEEE Trans. Nanotechnol. 2015

[41]

Kumar R, Ghosh B, and Gupta S Adder design using a 5-input majority gate in a novel ‘multilayer gate design paradigm’ for quantum dot cellular automata circuits J. Semicond. 2015

[42]

Hashemi S and Navi K A novel robust QCA full-adder Procedia Mater. Sci. 2015 11 376-380

[43]

Roohi A, DeMara RF, and Khoshavi N Design and evaluation of an ultra-area-efficient fault-tolerant QCA full adder Microelectronics J. 2015

[44]

Ahmad F, Bhat GM, Khademolhosseini H, Azimi S, Angizi S, and Navi K Towards single layer quantum-dot cellular automata adders based on explicit interaction of cells J. Comput. Sci. 2016 16 8-15

[45]

Ahmad PZ, Quadri SMK, Tantary SM, Wani GM, Ahmad F, and Bahar AN Design of novel QCA-based half/full subtractors Nanomater. Energy 2017

[46]

Balali M, Rezai A, Balali H, Rabiei F, and Emadi S Towards coplanar quantum-dot cellular automata adders based on efficient three-input XOR gate Res. Phys. 2017

[47]

Barughi YZ and Heikalabad SR A three-layer full adder/subtractor structure in quantum-dot cellular automata Int. J. Theor. Phys. 2017 56 9 2848-2858

[48]

Balali M and Rezai A Design of low-complexity and high-speed coplanar four-bit ripple carry adder in QCA technology Int. J. Theor. Phys. 2018

[49]

Wang L and Xie G Novel designs of full adder in quantum-dot cellular automata technology J. Supercomput. 2018

[50]

Adelnia Y and Rezai A A novel adder circuit design in quantum-dot cellular automata technology Int. J. Theor. Phys. 2019 58 1 184-200

[51]

Zoka S and Gholami M A novel efficient full adder–subtractor in QCA nanotechnology Int. Nano Lett. 2018

[52]

Raj M, Gopalakrishnan L, and Ko SB Fast quantum-dot cellular automata adder/subtractor using novel fault tolerant exclusive-or gate and full adder Int. J. Theor. Phys. 2019

[53]

Ahmadpour SS and Mosleh M New designs of fault-tolerant adders in quantum-dot cellular automata Nano Commun. Netw. 2019 19 10-25

[54]

Lu L, Liu W, O’Neill M, and Swartzlander EE QCA Systolic array design IEEE Trans. Comput. 2013

[55]

Fazzion, E., Fonseca, O. L., Nacif, J. A. M., Neto, O. P. V., Fernandes, A. O., Silva, D. S.: A quantum-dot cellular automata processor design. In: 2014 27th Symposium on Integrated Circuits and Systems Design (SBCCI), pp. 1–7 (2014). IEEE.

[56]

Ruetz, P.: Adder which employs both carry look-ahead and carry select techniques. US5898596A (1999)

Cited By

Dhar MMukherjee CBanerjee AManna DPanda SMaji B(2024)Predicting Energy Dissipation in QCA-Based Layered-T Gates Under Cell Defects and Polarisation: A Study with Machine-Learning ModelsJournal of Electronic Testing: Theory and Applications10.1007/s10836-024-06133-740:4(435-455)Online publication date: 21-Aug-2024
https://dl.acm.org/doi/10.1007/s10836-024-06133-7

Index Terms

The design, analysis, and cost estimation of a generic adder and subtractor using the layered T (LT) logic reduction methodology with a quantum-dot cellular-automata-based approach
1. Computer systems organization
  1. Architectures
    1. Parallel architectures
      1. Cellular architectures
2. Hardware

Index terms have been assigned to the content through auto-classification.

Recommendations

Novel 8-bit reversible full adder/subtractor using a QCA reversible gate

Conventional digital circuits consume a considerable amount of energy. If bits of information remain during logical operations, power consumption decreases considerably because the data bits in reversible computations are not lost. The types of ...
A novel three-input approximate XOR gate design based on quantum-dot cellular automata

Quantum-dot cellular automata (QCA) are one of the most promising emerging nanoelectronic paradigms used for designing computers and very large-scale integration circuits. Many applications can tolerate the errors and imprecision of digital systems; ...
Adder Designs and Analyses for Quantum-Dot Cellular Automata

Quantum-dot cellular automata (QCA) is an emerging nanotechnology for electronic circuits. Its advantages such as faster speed, smaller size, and lower power consumption are very attractive. The fundamental device, a quantum-dot cell, can be used to ...

Comments

Information & Contributors

Information

Published In

cover image Journal of Computational Electronics

Journal of Computational Electronics Volume 20, Issue 4

Aug 2021

176 pages

ISSN:1569-8025

Issue’s Table of Contents

© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021.

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 August 2021

Accepted: 17 April 2021

Received: 01 June 2020

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Dhar MMukherjee CBanerjee AManna DPanda SMaji B(2024)Predicting Energy Dissipation in QCA-Based Layered-T Gates Under Cell Defects and Polarisation: A Study with Machine-Learning ModelsJournal of Electronic Testing: Theory and Applications10.1007/s10836-024-06133-740:4(435-455)Online publication date: 21-Aug-2024
https://dl.acm.org/doi/10.1007/s10836-024-06133-7

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents