Skip to main content
Top
Published in: The Journal of Supercomputing 5/2021

03-11-2020

Toward novel designs of reversible ternary 6:2 Compressor using efficient reversible ternary full-adders

Authors: Mohammad-Ali Asadi, Mohammad Mosleh, Majid Haghparast

Published in: The Journal of Supercomputing | Issue 5/2021

Log in

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

search-config
loading …

Abstract

Integrated circuits always face with two major challenges including heat caused by energy losses and the area occupied. In recent years, different strategies have been presented to reduce these two major challenges. The implementations of circuits in a reversible manner as well as the use of multiple-valued logic are among the most successful strategies. Reversible circuits reduce energy loss and ultimately eliminate the problem of overheating in circuits. Preferring multiple-valued logic over binary logic can also greatly reduce area occupied of circuits. When switching from binary logic to multiple-valued logic, the dominant thought in binary logic is the basis of designing computational circuits in multiple-valued logic, and disregards the capabilities of multiple-valued logic. This can cause a minimal use of multiple-valued logic capabilities, increase complexity and delay in the multiple-valued computational circuits. In this paper, we first introduce an efficient reversible ternary half-adder. Afterward, using the reversible ternary half-adder, we introduce two reversible versions of traditional and comprehensive reversible ternary full-adders. Finally, using the introduced reversible ternary full-adders, we propose two novel designs of reversible ternary 6:2 Compressor. The results of the comparisons show that although the proposed circuits are similar to or better than previous corresponding designs in terms of criteria number of constant input and number of garbage outputs, they are superior in criterion quantum cost.

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

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • 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!

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!

Literature
1.
go back to reference Hugh DM, Twamley J (2005) Trapped-ion qutrit spin molecule quantum computer. New J Phys 7:174CrossRef Hugh DM, Twamley J (2005) Trapped-ion qutrit spin molecule quantum computer. New J Phys 7:174CrossRef
3.
go back to reference Islam MS et al (2009) Synthesis of fault tolerant reversible logic circuits. In: Circuits and Systems International Conference on Testing and Diagnosis, 2009, ICTD 2009. IEEE, pp 1–4 Islam MS et al (2009) Synthesis of fault tolerant reversible logic circuits. In: Circuits and Systems International Conference on Testing and Diagnosis, 2009, ICTD 2009. IEEE, pp 1–4
4.
go back to reference Azad Khan M (2002) Design of full adder with reversible gate. In International Conference on Computer and Information Technology, Dhaka, Bangladesh, pp 515–519 Azad Khan M (2002) Design of full adder with reversible gate. In International Conference on Computer and Information Technology, Dhaka, Bangladesh, pp 515–519
5.
go back to reference Khan MHA (2008) A recursive method for synthesizing quantum/reversible quaternary parallel adder/subtractor with look-ahead carry. J Syst Architect 54(12):1113–1121CrossRef Khan MHA (2008) A recursive method for synthesizing quantum/reversible quaternary parallel adder/subtractor with look-ahead carry. J Syst Architect 54(12):1113–1121CrossRef
6.
go back to reference Khan MHA, Perkowski MA (2007) Quantum ternary parallel adder/subtractor with partially-look-ahead carry. J Syst Architect 53(7):453–464CrossRef Khan MHA, Perkowski MA (2007) Quantum ternary parallel adder/subtractor with partially-look-ahead carry. J Syst Architect 53(7):453–464CrossRef
7.
go back to reference Lisa NJ, Babu HMH (2015) Design of a compact ternary parallel adder/subtractor circuit in quantum computing. In: IEEE international symposium on multiple-valued logic Lisa NJ, Babu HMH (2015) Design of a compact ternary parallel adder/subtractor circuit in quantum computing. In: IEEE international symposium on multiple-valued logic
8.
go back to reference Deibuk VG, Biloshytskyi AV (2015) Design of a ternary reversible/quantum adder using genetic algorithm. Int J Inf Technol Comput Sci (IJITCS) 7(9):38–45 Deibuk VG, Biloshytskyi AV (2015) Design of a ternary reversible/quantum adder using genetic algorithm. Int J Inf Technol Comput Sci (IJITCS) 7(9):38–45
9.
go back to reference Khan MHA (2008) Synthesis of quaternary reversible/quantum comparators. J Syst Architect 54(10):977–982CrossRef Khan MHA (2008) Synthesis of quaternary reversible/quantum comparators. J Syst Architect 54(10):977–982CrossRef
10.
go back to reference Monfared AT, Haghparast M (2019) Quantum ternary multiplication gate (QTMG): toward quantum ternary multiplier and a new realization for ternary toffoli gate. J Circuits Syst Comput 2019:2050071 Monfared AT, Haghparast M (2019) Quantum ternary multiplication gate (QTMG): toward quantum ternary multiplier and a new realization for ternary toffoli gate. J Circuits Syst Comput 2019:2050071
11.
go back to reference Panahi MM, Hashemipour O, Navi K (2019) A Novel Design of a Multiplier Using Reversible Ternary Gates. IETE J Res 2019:1–10CrossRef Panahi MM, Hashemipour O, Navi K (2019) A Novel Design of a Multiplier Using Reversible Ternary Gates. IETE J Res 2019:1–10CrossRef
12.
go back to reference Taheri Monfared A, Haghparast M (2017) Designing new ternary reversible subtractor circuits. Microprocess Microsyst 53:51–56CrossRef Taheri Monfared A, Haghparast M (2017) Designing new ternary reversible subtractor circuits. Microprocess Microsyst 53:51–56CrossRef
13.
go back to reference Khan MHA (2014) Design of ternary reversible sequential circuits. In: International Conference on Electrical and Computer Engineering. Dhaka, 2014 Khan MHA (2014) Design of ternary reversible sequential circuits. In: International Conference on Electrical and Computer Engineering. Dhaka, 2014
14.
go back to reference Mohammadi M, Haghparast M (2008) On design of multiple-valued sequential reversible circuits for nanotechnology based systems. IEEE Region 10 Conference. Hydarabad Mohammadi M, Haghparast M (2008) On design of multiple-valued sequential reversible circuits for nanotechnology based systems. IEEE Region 10 Conference. Hydarabad
15.
go back to reference Niknafs A (2013) Synthesis and optimization of multiple-valued combinational and sequential reversible circuits with don’t cares. Integration. VLSI J Niknafs A (2013) Synthesis and optimization of multiple-valued combinational and sequential reversible circuits with don’t cares. Integration. VLSI J
16.
go back to reference Hu Z (2018) Design of ternary reversible/quantum sequential elements. J Thermoelectr Hu Z (2018) Design of ternary reversible/quantum sequential elements. J Thermoelectr
17.
go back to reference Asadi M, Mosleh M, Haghparast M (2020) An efficient design of reversible ternary fulladder/fullsubtractor with low quantum cost. Quantum Inf Process 19:204CrossRef Asadi M, Mosleh M, Haghparast M (2020) An efficient design of reversible ternary fulladder/fullsubtractor with low quantum cost. Quantum Inf Process 19:204CrossRef
18.
19.
go back to reference Hu Z, Deibuk V (2018) Design of ternary reversible/quantum sequential elements. J Thermoelectr 1:5–17 Hu Z, Deibuk V (2018) Design of ternary reversible/quantum sequential elements. J Thermoelectr 1:5–17
20.
go back to reference Khan M (2020) Online testing of ternary reversible multiple-controlled unary gate circuits. J Multiple-Valued Logic Soft Comput 34(1/2):105–127 Khan M (2020) Online testing of ternary reversible multiple-controlled unary gate circuits. J Multiple-Valued Logic Soft Comput 34(1/2):105–127
21.
go back to reference Haghparast M, Wille R, Monfared AT (2017) Towards quantum reversible ternary coded decimal adder. Quantum Inf Process 16(11):284MathSciNetCrossRef Haghparast M, Wille R, Monfared AT (2017) Towards quantum reversible ternary coded decimal adder. Quantum Inf Process 16(11):284MathSciNetCrossRef
22.
go back to reference Mercy Nesa Rani P, Datta KJJoC (2020) Systems, and computers, improved ternary reversible logic synthesis using group theoretic approach, p 2050192 Mercy Nesa Rani P, Datta KJJoC (2020) Systems, and computers, improved ternary reversible logic synthesis using group theoretic approach, p 2050192
23.
go back to reference Asadi M-A, Mosleh M, Haghparast M (2020) A novel reversible ternary coded decimal adder/subtractor. J Ambient Intell Hum Comput 1:1–19 Asadi M-A, Mosleh M, Haghparast M (2020) A novel reversible ternary coded decimal adder/subtractor. J Ambient Intell Hum Comput 1:1–19
24.
25.
go back to reference Noorallahzadeh M, Mosleh M (2019) Parity-preserving reversible flip-flops with low quantum cost in nanoscale. J Supercomput 2019:1–33 Noorallahzadeh M, Mosleh M (2019) Parity-preserving reversible flip-flops with low quantum cost in nanoscale. J Supercomput 2019:1–33
26.
go back to reference Noorallahzadeh M, Mosleh M (2019) Efficient designs of reversible latches with low quantum cost. IET Circuits Dev Syst 13(6):806–815CrossRef Noorallahzadeh M, Mosleh M (2019) Efficient designs of reversible latches with low quantum cost. IET Circuits Dev Syst 13(6):806–815CrossRef
27.
go back to reference PourAliAkbar E, Mosleh M (2019) An efficient design for reversible wallace unsigned multiplier. Theoret Comput Sci 773:43–52MathSciNetCrossRef PourAliAkbar E, Mosleh M (2019) An efficient design for reversible wallace unsigned multiplier. Theoret Comput Sci 773:43–52MathSciNetCrossRef
28.
go back to reference Noorallahzadeh M, Mosleh MJIJoQI (2020) Efficient designs of reversible BCD to EX-3 Converter with low quantum cost in nanoscale. Int J Quant Inf 18(5):2050020MathSciNetCrossRef Noorallahzadeh M, Mosleh MJIJoQI (2020) Efficient designs of reversible BCD to EX-3 Converter with low quantum cost in nanoscale. Int J Quant Inf 18(5):2050020MathSciNetCrossRef
29.
go back to reference Rashno M, Haghparast M, Mosleh (2020) A new design of a low-power reversible. Vedic multiplier, p 2050002 Rashno M, Haghparast M, Mosleh (2020) A new design of a low-power reversible. Vedic multiplier, p 2050002
30.
go back to reference Khan MHA (2006) Design of reversible quantum ternary multiplexer and demultiplexer. Eng Lett 13:5 Khan MHA (2006) Design of reversible quantum ternary multiplexer and demultiplexer. Eng Lett 13:5
31.
go back to reference Miller DM, Dueck GW, Maslov D (2004) A synthesis method for MVL reversible logic [multiple value logic]. In: Proceedings of the 34th international symposium on multiple-valued logic Miller DM, Dueck GW, Maslov D (2004) A synthesis method for MVL reversible logic [multiple value logic]. In: Proceedings of the 34th international symposium on multiple-valued logic
32.
go back to reference Khan MH (2004) Proceedings of the International Conference on Electrical and Computer Engineering Khan MH (2004) Proceedings of the International Conference on Electrical and Computer Engineering
33.
go back to reference Monfared AT, Haghparast M (2017) Design of novel quantum/reversible ternary adder circuits. Int J Electron Lett 5(2):149–157CrossRef Monfared AT, Haghparast M (2017) Design of novel quantum/reversible ternary adder circuits. Int J Electron Lett 5(2):149–157CrossRef
34.
go back to reference Khan M, Rice JE (2016) Synthesis of reversible logic functions using ternary Max–Min algebra. In: IEEE international symposium on circuits and systems (ISCAS) Khan M, Rice JE (2016) Synthesis of reversible logic functions using ternary Max–Min algebra. In: IEEE international symposium on circuits and systems (ISCAS)
35.
go back to reference Haghparast M, Wille R, Monfared AT (2017) Towards quantum reversible ternary coded decimal adder. Quant 16:1MathSciNetMATH Haghparast M, Wille R, Monfared AT (2017) Towards quantum reversible ternary coded decimal adder. Quant 16:1MathSciNetMATH
36.
go back to reference Chang H, Zhang M (2004) Ultra low-voltage low-power CMOS 4-2 and 5-2 compressors for fast arithmetic circuits. IEEE Trans Circuits Syst Chang H, Zhang M (2004) Ultra low-voltage low-power CMOS 4-2 and 5-2 compressors for fast arithmetic circuits. IEEE Trans Circuits Syst
37.
go back to reference Mandal SB, Chakrabarti A, Sur-Kolay S (2011) Synthesis techniques for ternary quantum logic. In: 41st IEEE international symposium on multiple-valued logic Mandal SB, Chakrabarti A, Sur-Kolay S (2011) Synthesis techniques for ternary quantum logic. In: 41st IEEE international symposium on multiple-valued logic
38.
go back to reference Bolhassani A, Haghparast M (2016) Optimised reversible divider circuit. Int J Innov Comput Appl 13–33 Bolhassani A, Haghparast M (2016) Optimised reversible divider circuit. Int J Innov Comput Appl 13–33
Metadata
Title
Toward novel designs of reversible ternary 6:2 Compressor using efficient reversible ternary full-adders
Authors
Mohammad-Ali Asadi
Mohammad Mosleh
Majid Haghparast
Publication date
03-11-2020
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 5/2021
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-020-03485-7

Other articles of this Issue 5/2021

The Journal of Supercomputing 5/2021 Go to the issue

Premium Partner