Skip to main content
Top

2022 | OriginalPaper | Chapter

Efficient Full Adder Design Based on New Reversible Tuned Fredkin Gate (TFG)

Authors : Makumsibou R. Zeliang, Malvika, Kavicharan Mummaneni

Published in: Micro and Nanoelectronics Devices, Circuits and Systems

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Reversible logic is becoming one of the highlights of innovative research trends in recent times. It has proved to be a promising candidate for the applications in nanotechnology, quantum computations, and low-power CMOS devices. The need for miniaturization and low power electronics is an ever-emerging research area in lowering power consumption and heat dissipation. In this paper, we are introducing an efficient design approach for a reversible full-adder. This is achieved by introducing a new universal gate called Tuned Fredkin Gate (TFG), which is able to synthesize any Boolean function. Quantum realization of Feynman, Fredkin, and also TFG gate is presented here. The proposed full-adder design outperforms various existing designs based on quantum measures like quantum cost (QC), ancilla inputs (Constant inputs), garbage outputs (GO), and delay. It has shown a reduction in quantum cost by 1 unit, in constant input by 100%, in garbage output by 50%, and in delay by two gate counts. The performance analysis was carried out in Xilinx Vivado 2016.1 environment using Verilog. Moreover, the simplicity in the design structure compared with the existing counterparts makes it a viable choice over other existing ones.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Landauer R (1961) Irreversibility and heat generation in the computational process. IBM J Res Dev 5(3):183–191CrossRef Landauer R (1961) Irreversibility and heat generation in the computational process. IBM J Res Dev 5(3):183–191CrossRef
2.
go back to reference Moore GE (1965) Cramming more components onto integrated circuits. Electr Mag 38(8):114 Moore GE (1965) Cramming more components onto integrated circuits. Electr Mag 38(8):114
4.
go back to reference Barenco A, Bennett CH, Cleve R, DiVincenzo DP, Margolus N, Shor P, Sleator T, Smolin JA, Weinfurter H (1995) Elementary gates for quantum computation. Phys Rev A52(5):3457–3467CrossRef Barenco A, Bennett CH, Cleve R, DiVincenzo DP, Margolus N, Shor P, Sleator T, Smolin JA, Weinfurter H (1995) Elementary gates for quantum computation. Phys Rev A52(5):3457–3467CrossRef
5.
go back to reference Smoline J, DiVincenzo DP (1996) Five Two-Qubit gates are sufficient to implement the Quantum Fredkin gate. Phys Rev A 53(4):2855–2856CrossRef Smoline J, DiVincenzo DP (1996) Five Two-Qubit gates are sufficient to implement the Quantum Fredkin gate. Phys Rev A 53(4):2855–2856CrossRef
6.
go back to reference Thapliyal H, Ranganathan N (2010) Design of reversible sequential circuits optimizing quantum cost, delay and garbage outputs. ACM J Emerg Technol Comput Syst 6(4):1–35CrossRef Thapliyal H, Ranganathan N (2010) Design of reversible sequential circuits optimizing quantum cost, delay and garbage outputs. ACM J Emerg Technol Comput Syst 6(4):1–35CrossRef
7.
go back to reference Mohammadi M, Eshghi M (2009) On figures of merit in reversible and quantum logic designs. Quantum Inform Process 8(4):297–318MathSciNetCrossRef Mohammadi M, Eshghi M (2009) On figures of merit in reversible and quantum logic designs. Quantum Inform Process 8(4):297–318MathSciNetCrossRef
8.
go back to reference Anamika, Bhardwaj R (2018) Reversible logic gates and its performances. In: 2nd international conference on inventive systems and control (ICISC), Coimbatore, pp 226–231 Anamika, Bhardwaj R (2018) Reversible logic gates and its performances. In: 2nd international conference on inventive systems and control (ICISC), Coimbatore, pp 226–231
9.
go back to reference Majumder A, Singh PL, Chowdhury B, Mondalb AJ, Shekhawat TS (2015) Reducing delay and Quantum cost in the novel design of reversible memory element. In: 3rd international conference on recent trends in computing (ICRTC-2015), vol 57. Procedia Computer Science, pp 189–198 Majumder A, Singh PL, Chowdhury B, Mondalb AJ, Shekhawat TS (2015) Reducing delay and Quantum cost in the novel design of reversible memory element. In: 3rd international conference on recent trends in computing (ICRTC-2015), vol 57. Procedia Computer Science, pp 189–198
10.
go back to reference Bruce JW, Thorton MA, Shivkumaraiah L, Kokate PS, Li X (2002) Efficient adder circuit based on a conservative Logic gate. In: Proceedings of the IEEE computer society annual symposium on VLSI (ISVLSI.02), pp 83–88 Bruce JW, Thorton MA, Shivkumaraiah L, Kokate PS, Li X (2002) Efficient adder circuit based on a conservative Logic gate. In: Proceedings of the IEEE computer society annual symposium on VLSI (ISVLSI.02), pp 83–88
11.
go back to reference Singh VP, Dayal S, Rai M (2015) Efficient carry skip Adder design using full adder and carry skip block based on reversible Logic. Am J Eng Res 12:97–102 Singh VP, Dayal S, Rai M (2015) Efficient carry skip Adder design using full adder and carry skip block based on reversible Logic. Am J Eng Res 12:97–102
12.
go back to reference Khan M (2002) Design of Full-Adder with reversible gates. In: Proceedings of 5th international conference on computer and information technology, pp. 515–519 Khan M (2002) Design of Full-Adder with reversible gates. In: Proceedings of 5th international conference on computer and information technology, pp. 515–519
13.
go back to reference Babu, Hafiz MH, Islam MR, Chowdhury AR, Chowdhury SMA (2003) Reversible logic synthesis for minimization of Full-Adder circuit. In: IEEE conference on digital system design 03 (Euro-Micro DSD’03), pp. 50–54 Babu, Hafiz MH, Islam MR, Chowdhury AR, Chowdhury SMA (2003) Reversible logic synthesis for minimization of Full-Adder circuit. In: IEEE conference on digital system design 03 (Euro-Micro DSD’03), pp. 50–54
14.
go back to reference Thapliyal H, Srinivas MB (2005) A new reversible TSG gate and its application for designing efficient adder circuits. In: 7th international symposium on representations and methodology of future computing technologies (RM 2005), Tokyo, Japan Thapliyal H, Srinivas MB (2005) A new reversible TSG gate and its application for designing efficient adder circuits. In: 7th international symposium on representations and methodology of future computing technologies (RM 2005), Tokyo, Japan
16.
go back to reference Singh VP, Rai M (2016) Verilog design of full adder based on reversible gates. In: 2nd international conference on advances in computing, communication & automation (ICACCA) (Fall), Bareilly, pp. 1–5 Singh VP, Rai M (2016) Verilog design of full adder based on reversible gates. In: 2nd international conference on advances in computing, communication & automation (ICACCA) (Fall), Bareilly, pp. 1–5
17.
go back to reference Agarwal KK, Choudhary P, Jangid HK, Kasera A (2017) Design and implementation of reversible carry look ahead adder and array multiplier. Int J Adv Res Basic Eng Sci Technol (IJARBEST) 3:2456–5717 Agarwal KK, Choudhary P, Jangid HK, Kasera A (2017) Design and implementation of reversible carry look ahead adder and array multiplier. Int J Adv Res Basic Eng Sci Technol (IJARBEST) 3:2456–5717
Metadata
Title
Efficient Full Adder Design Based on New Reversible Tuned Fredkin Gate (TFG)
Authors
Makumsibou R. Zeliang
Malvika
Kavicharan Mummaneni
Copyright Year
2022
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-16-3767-4_41