Skip to main content
Log in

Novel design and simulation of reversible ALU in quantum dot cellular automata

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

A Correction to this article was published on 15 June 2021

This article has been updated

Abstract

Quantum dot cellular automata (QCA) technology is considered as one of the most suitable replacements to reduce the CMOS-based digital circuit design problems at the nanoscale due to its tiny size, fast, latency and very low power consumption. One of the main components of microprocessors is the arithmetic logic unit (ALU) and in other words, it acts as the heart of microprocessors. This paper presents a QCA technology-based reversible ALU unit using basic reversible blocks and a novel reversible block namely BS1 Block. The proposed block performs logic and arithmetic operations in the proposed scheme. The simulations of the proposed design are carried out by QCA Designer. According to the simulated results, the proposed structure has a 35%, 27% and 30% improvement in quantum cost, the number of cells and the occupied area in comparison to the previous conducted researches, respectively.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Change history

References

  1. Landauer R (1961) Irreversibility and heat generation in the computational process. IBM J Res Dev 5:183–191

    Article  Google Scholar 

  2. Bennett C (1973) Logical reversibility of computation. IBM J Res Dev 17:525–532

    Article  MathSciNet  Google Scholar 

  3. Das JC, De D (2019) Novel design of reversible priority encoder in quantum dot cellular automata based on Toffoli gate and Feynman gate. J Supercomput 75:6882–6903

    Article  Google Scholar 

  4. Sasamal TN, Singh AK, Mohan A (2016) Efficient design of reversible alu in quantum-dot cellular automata. Optik, p 6172–6182

  5. Das JC, De D (2015) Novel low power reversible binary incrementer design using quantum-dot cellular automata. Microprocess Microsyst 42:10–23

    Article  Google Scholar 

  6. Sousa L (2021) Nonconventional computer arithmetic circuits, systems and applications. IEEE Circ Syst Mag 21:6–40

    Article  Google Scholar 

  7. Bishop D (2005) Nanotechnology and the end of Moore’s law. Bell Labs Tech J 10:23–28

    Article  Google Scholar 

  8. Roohi A, DeMara R, Khoshavi N (2015) Design and evaluation of an ultra-area-efficient fault-tolerant QCA full adder. J Microelectron 46:531–542

    Article  Google Scholar 

  9. Sabbaghi-Nadooshan R, Kianpour M (2014) A novel QCA implementation of MUX-based universal shift register. Comput Electron

  10. Moharrami E, Jafari Navimipour N (2017) Designing nanoscale counter using reversible gate based on quantum-dot cellular automata. Int J Theor Phys, pp 1060–1081

  11. Ahmad F, Bhat G (2012) Novel code converters based on quantum-dot cellular automata (QCA). Journal of Science and Research, p. 364–371, 2012.

  12. M. Sarvaghad-Moghaddam, Orouji AA (2018) A new design and simulation of reversible gates in quantum-dot cellular automata technology

  13. Walus K, Dysart T, Jullien G, Budiman R (2004) QCADesigner: a rapid design and simulation tool for quantum-dot cellular automata. IEEE Trans Nanotechnol 3(1):26–31

    Article  Google Scholar 

  14. Bahar A, Rahman M, Nahid N, Hassan M (2017) Energy dissipation dataset for reversible logic gates in quantum dot-cellular automata. Data Brief 10:557–560

    Article  Google Scholar 

  15. Bahrepour D, Forouzanfar J (2016) A novel robust macrocell based on quantum dot cellular automata. Quantum Matter 5:689–696

    Article  Google Scholar 

  16. Douglas TP, Lent CS (1994) Logical devices implemented using quantum cellular automata. J Appl Phys 75:1818–1825

    Article  Google Scholar 

  17. Islam M (2009) Synthesis of fault tolerant reversible logic circuits in testing and diagnosis. In: IEEE Circuits and Systems International Conference

  18. Lewandowski M, Ranganathan N, Morrison M (2013)Behavioral model of integrated qubit gates for quantum reversible logic design. VLSI (ISVLSI). In: IEEE Computer Society Annual Symposium

  19. Mamun M, Al S, Menville D (2014) Quantum cost optimization for reversible sequential circuit

  20. Agrawall NC, Kumar A, Jaiswal A (2017) Implementation of reversible control and full adder unit using hng reversible logic gate. Int J Res Appl Sci Eng Technol IJRASET 5:475–480

    Article  Google Scholar 

  21. Haghparast M, Navi K (2008) A Novel Reversible BCD Adder For Nanotechnology Based Systems. Am J Appl Sci 5(3):282–288. https://doi.org/10.3844/ajassp.2008.282.288

  22. Mrinal G, Sen B, Mukherjee R, Sikdar B (2017) Design of testable adder in quantum-dot cellular automata with fault secure logic. Microelectron J 60:1–12

    Article  Google Scholar 

  23. Mr G, Navimipour N (2018) A new three-level fault tolerance arithmetic and logic unit based on quantum dot cellular automata. Microsyst Technol, pp 1–11

  24. Armin N, Houshmand M (2017) Design and simulation of a reversible ALU by using QCA cells with the aim of improving evaluation parameters. J Comput Electron 16:883–895

    Article  Google Scholar 

  25. Dutta SBM, Goswami M, Sikdar B (2014) Modular design of testable reversible ALU by QCA multiplexer with increase in programmability. Microelectron J, pp 1522–1532

  26. Chaves JF, Silva D, Camargos V (2015) Towards reversible QCA computers: reversible gates and ALU. In: IEEE 6th Latin American Symposium on Circuits and Systems, pp 1–4

  27. Oskouei S, Ghaffari A (2019) Designing a new reversible ALU by QCA for reducing occupation area. J Supercomput, pp 5118–5144

  28. Heikalabad NMS, Salimzadeh F (2020) A reversible ALU using HNG and Ferdkin gates in QCA nanotechnology. Int J Circ Theor Appl, pp 1–13

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Majid Haghparast.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Safaiezadeh, B., Mahdipour, E., Haghparast, M. et al. Novel design and simulation of reversible ALU in quantum dot cellular automata. J Supercomput 78, 868–882 (2022). https://doi.org/10.1007/s11227-021-03860-y

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-03860-y

Keywords

Navigation