Skip to main content
Erschienen in: The Journal of Supercomputing 11/2017

25.04.2017

Novel parity-preserving reversible logic array multipliers

verfasst von: Mojtaba Valinataj

Erschienen in: The Journal of Supercomputing | Ausgabe 11/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Reversible logic as a new promising design domain can be used for DNA computations, nanocomputing, and especially constructing quantum computers. However, the vulnerability to different external effects may lead to deviation from producing correct results. The multiplication is one of the most important operations because of its huge usage in different computing systems. Thus, in this paper, some novel reversible logic array multipliers are proposed with error detection capability through the usage of parity-preserving gates. By utilizing the new arrangements of existing reversible gates, some new circuits are presented for partial product generation and multi-operand addition required in array multipliers which results in two unsigned and three signed parity-preserving array multipliers. The experimental results show that the best of signed and unsigned proposed multipliers have the lowest values among the existing designs regarding the main reversible logic criteria including quantum cost, gate count, constant inputs, and garbage outputs. For \(4\times 4\) multipliers, the proposed designs achieve up to 28 and 46% reduction in the quantum cost and gate count, respectively, compared to the existing designs. Moreover, the proposed unsigned multipliers can reach up to 58% gate count reduction in \(16\times 16\) multipliers.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
3.
Zurück zum Zitat Perkowski M, Al-Rabadi A, Kerntopf P, Buller A, Chrzanowska-Jeske M, Mishchenko A et al (2001) A general decomposition for reversible logic. In: Proceedings of RM, pp 119–138 Perkowski M, Al-Rabadi A, Kerntopf P, Buller A, Chrzanowska-Jeske M, Mishchenko A et al (2001) A general decomposition for reversible logic. In: Proceedings of RM, pp 119–138
4.
Zurück zum Zitat Zhou R, Shi Y, Wanga H, Cao J (2011) Transistor realization of reversible “ZS” series gates and reversible array multiplier. Microelectron J 42:305–315CrossRef Zhou R, Shi Y, Wanga H, Cao J (2011) Transistor realization of reversible “ZS” series gates and reversible array multiplier. Microelectron J 42:305–315CrossRef
5.
Zurück zum Zitat Pouraliakbar E, Haghparast M, Navi K (2011) Novel design of a fast reversible Wallace sign multiplier circuit in nanotechnology. Microelectron J 42:973–981CrossRef Pouraliakbar E, Haghparast M, Navi K (2011) Novel design of a fast reversible Wallace sign multiplier circuit in nanotechnology. Microelectron J 42:973–981CrossRef
6.
Zurück zum Zitat Moghadam MZ, Navi K (2012) Ultra-area-efficient reversible multiplier. Microelectron J 43:377–385CrossRef Moghadam MZ, Navi K (2012) Ultra-area-efficient reversible multiplier. Microelectron J 43:377–385CrossRef
7.
Zurück zum Zitat Babazadeh S, Haghparast M (2012) Design of a nanometric fault tolerant reversible multiplier circuit. J Basic Appl Sci Res 2(2):1355–1361 Babazadeh S, Haghparast M (2012) Design of a nanometric fault tolerant reversible multiplier circuit. J Basic Appl Sci Res 2(2):1355–1361
8.
Zurück zum Zitat Qi X, Chen F (2012) Design of fast fault tolerant reversible signed multiplier. Int J Phys Sci 7(17):2506–2514 Qi X, Chen F (2012) Design of fast fault tolerant reversible signed multiplier. Int J Phys Sci 7(17):2506–2514
9.
Zurück zum Zitat Bhardwaj K, Deshpande M (2013) K-Algorithm: an improved Booth’s recoding for optimal fault-tolerant reversible multiplier. In: 26th International Conference on VLSI Design, pp 362–367 Bhardwaj K, Deshpande M (2013) K-Algorithm: an improved Booth’s recoding for optimal fault-tolerant reversible multiplier. In: 26th International Conference on VLSI Design, pp 362–367
10.
Zurück zum Zitat Hatkar AP, Hatkar AA, Narkhede NP (2014) ASIC design of reversible multiplier circuit. In: Proceedings of International Conference on Electronic Systems, Signal Processing and Computing Technologies, pp 47–52 Hatkar AP, Hatkar AA, Narkhede NP (2014) ASIC design of reversible multiplier circuit. In: Proceedings of International Conference on Electronic Systems, Signal Processing and Computing Technologies, pp 47–52
11.
Zurück zum Zitat Kotiyal S, Thapliyal H, Ranganathan N (2014) Circuit for reversible quantum multiplier based on binary tree optimizing Ancilla and Garbage bits. In: Proceedings of 27th International Conference on VLSI Design (VLSID), pp 545–550 Kotiyal S, Thapliyal H, Ranganathan N (2014) Circuit for reversible quantum multiplier based on binary tree optimizing Ancilla and Garbage bits. In: Proceedings of 27th International Conference on VLSI Design (VLSID), pp 545–550
12.
Zurück zum Zitat Moshnyaga VG (2015) Design of minimum complexity reversible multiplier. In: Proceedings of IEEE Region 10 Conference (TENCON), pp 1–4 Moshnyaga VG (2015) Design of minimum complexity reversible multiplier. In: Proceedings of IEEE Region 10 Conference (TENCON), pp 1–4
13.
Zurück zum Zitat Kotiyal S, Thapliyal H, Ranganathan N (2015) Reversible logic based multiplication computing unit using binary tree data structure. J Supercomput 71:2668–2693CrossRef Kotiyal S, Thapliyal H, Ranganathan N (2015) Reversible logic based multiplication computing unit using binary tree data structure. J Supercomput 71:2668–2693CrossRef
14.
Zurück zum Zitat Maslov D, Dueck GW (2004) Reversible cascades with minimal garbage. IEEE Trans CAD Integr Circuits Syst 23(11):1497–1509CrossRef Maslov D, Dueck GW (2004) Reversible cascades with minimal garbage. IEEE Trans CAD Integr Circuits Syst 23(11):1497–1509CrossRef
15.
Zurück zum Zitat Biswas AK, Hasan MM, Chowdhury AR, Babu HMH (2008) Efficient approaches for designing reversible binary coded decimal adders. Microelectron J 39:1693–1703CrossRef Biswas AK, Hasan MM, Chowdhury AR, Babu HMH (2008) Efficient approaches for designing reversible binary coded decimal adders. Microelectron J 39:1693–1703CrossRef
16.
Zurück zum Zitat Maslov D (1980) Reversible logic synthesis. Doctoral Dissertation, University of New Brunswick Maslov D (1980) Reversible logic synthesis. Doctoral Dissertation, University of New Brunswick
17.
Zurück zum Zitat Valinataj M, Mirshekar M, Jazayeri H (2016) Novel low-cost and fault-tolerant reversible logic adders. Comput Electr Eng 53:56–72CrossRef Valinataj M, Mirshekar M, Jazayeri H (2016) Novel low-cost and fault-tolerant reversible logic adders. Comput Electr Eng 53:56–72CrossRef
18.
19.
Zurück zum Zitat Toffoli T (1980) Reversible computing, Tech. memo MIT/LCS/TM-151, MIT Lab. for Computer Science Toffoli T (1980) Reversible computing, Tech. memo MIT/LCS/TM-151, MIT Lab. for Computer Science
21.
Zurück zum Zitat Parhami B (2006) Fault-tolerant reversible circuits. In: 40th Asilomar Conference on Signals, Systems and Computers, (ACSSC), pp 1726–1729 Parhami B (2006) Fault-tolerant reversible circuits. In: 40th Asilomar Conference on Signals, Systems and Computers, (ACSSC), pp 1726–1729
23.
Zurück zum Zitat Hagparast M, Navi K (2008) A novel fault tolerant reversible gate for nanotechnology based system. Am J Appl Sci 5(5):519–523CrossRef Hagparast M, Navi K (2008) A novel fault tolerant reversible gate for nanotechnology based system. Am J Appl Sci 5(5):519–523CrossRef
24.
Zurück zum Zitat Islam MS, Rahman MM, Begum Z, Hafiz MZ (2009) Fault tolerant reversible logic synthesis: carry look-ahead and carry skip adders. In: International Conference on Advances in Computational Tools for Engineering Applications (ACTEA), pp 396–401 Islam MS, Rahman MM, Begum Z, Hafiz MZ (2009) Fault tolerant reversible logic synthesis: carry look-ahead and carry skip adders. In: International Conference on Advances in Computational Tools for Engineering Applications (ACTEA), pp 396–401
25.
Zurück zum Zitat Jamal L, Rahman MM, Babu HMH (2013) An optimal design of a fault tolerant reversible multiplier. In: IEEE 26th International SOC Conference (SOCC), pp 37–42 Jamal L, Rahman MM, Babu HMH (2013) An optimal design of a fault tolerant reversible multiplier. In: IEEE 26th International SOC Conference (SOCC), pp 37–42
26.
Zurück zum Zitat Zhou RG, Li Y-C, Zhang M-Q (2014) Novel design for fault tolerant reversible binary coded decimal adders. Int J Electron 101(10):1336–1356CrossRef Zhou RG, Li Y-C, Zhang M-Q (2014) Novel design for fault tolerant reversible binary coded decimal adders. Int J Electron 101(10):1336–1356CrossRef
27.
Zurück zum Zitat Thapliyal H, Arabnia HR, Srinivas MB (2009) Efficient reversible logic design of BCD subtractors. Trans Comput Sci III LNCS 5300:99–121CrossRef Thapliyal H, Arabnia HR, Srinivas MB (2009) Efficient reversible logic design of BCD subtractors. Trans Comput Sci III LNCS 5300:99–121CrossRef
28.
Zurück zum Zitat Thapliyal H, Jayashree HV, Nagamani AN, Arabnia HR (2013) Progress in reversible processor design: a novel methodology for reversible carry look-ahead adder. Trans Comput Sci XVII LNCS 7420:73–97CrossRef Thapliyal H, Jayashree HV, Nagamani AN, Arabnia HR (2013) Progress in reversible processor design: a novel methodology for reversible carry look-ahead adder. Trans Comput Sci XVII LNCS 7420:73–97CrossRef
29.
Zurück zum Zitat Mitra SK, Chowdhury AR (2012) Minimum cost fault tolerant adder circuits in reversible logic synthesis. In: 25th IEEE International Conference VLSI Design (VLSID), pp 334–339 Mitra SK, Chowdhury AR (2012) Minimum cost fault tolerant adder circuits in reversible logic synthesis. In: 25th IEEE International Conference VLSI Design (VLSID), pp 334–339
30.
Zurück zum Zitat Baugh CR, Wooley BA (1973) A two’s complement parallel array multiplication algorithm. IEEE Trans Comput 22(12):1045–1047CrossRefMATH Baugh CR, Wooley BA (1973) A two’s complement parallel array multiplication algorithm. IEEE Trans Comput 22(12):1045–1047CrossRefMATH
Metadaten
Titel
Novel parity-preserving reversible logic array multipliers
verfasst von
Mojtaba Valinataj
Publikationsdatum
25.04.2017
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 11/2017
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-017-2057-z

Weitere Artikel der Ausgabe 11/2017

The Journal of Supercomputing 11/2017 Zur Ausgabe

Premium Partner