Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Tools for Quantum and Reversible Circuit Compilation Kapitel lesen Erstes Kapitel lesen

2017 | OriginalPaper | Buchkapitel

Optimizing the Reversible Circuits Using Complementary Control Line Transformation

verfasst von : Sai Phaneendra Parlapalli, Chetan Vudadha, M. B. Srinivas

Erschienen in: Reversible Computation

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

In this paper, a transformation method is presented which converts complementary control lines of a reversible gate pair to equal/similar control lines. A set of optimization rules is discussed that take advantage of the increased equal control lines to reduce the cost. A greedy optimization algorithm, which uses the proposed transformation method and the optimization rules, is presented. Results for a large set of benchmarks confirm that the proposed algorithm performs better when compared with other Exclusive-OR Sum-Of-Product (ESOP) based methods available in the literature.

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

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Towards VHDL-Based Design of Reversible Circuits
Nächstes Kapitel An ESOP Based Cube Decomposition Technique for Reversible Circuits
Literatur
1.
Arabzadeh, M., Saeedi, M., Zamani, M.S.: Rule-based optimization of reversible circuits. In: Proceedings of the 2010 Asia and South Pacific Design Automation Conference, pp. 849–854. IEEE Press (2010)
2.
Bandyopadhyay, C., Rahaman, H., Drechsler, R.: Improved cube list based cube pairing approach for synthesis of ESOP based reversible logic. In: Gavrilova, M.L., Tan, C.J.K., Thapliyal, H., Ranganathan, N. (eds.) Transactions on Computational Science XXIV. LNCS, vol. 8911, pp. 129–146. Springer, Heidelberg (2014). doi:10.​1007/​978-3-662-45711-5_​8
3.
4.
Cuykendall, R., Andersen, D.R.: Reversible optical computing circuits. Opt. Lett. 12(7), 542–544 (1987)CrossRef
5.
Datta, K., Gokhale, A., Sengupta, I., Rahaman, H.: An ESOP-based reversible circuit synthesis flow using simulated annealing. In: Chaki, R., Saeed, K., Choudhury, S., Chaki, N. (eds.) Applied Computation and Security Systems. AISC, vol. 305, pp. 131–144. Springer, New Delhi (2015). doi:10.​1007/​978-81-322-1988-0_​8
6.
Datta, K., Rathi, G., Sengupta, I., Rahaman, H.: An improved reversible circuit synthesis approach using clustering of ESOP cubes. ACM J. Emerg. Technol. Comput. Syst. (JETC) 11(2), 15 (2014)
7.
Datta, K., Sengupta, I., Rahaman, H.: A post-synthesis optimization technique for reversible circuits exploiting negative control lines. IEEE Trans. Comput. 64(4), 1208–1214 (2015)MathSciNetCrossRefMATH
8.
Drechsler, R., Finder, A., Wille, R.: Improving ESOP-based synthesis of reversible logic using evolutionary algorithms. In: Di Chio, C., et al. (eds.) EvoApplications 2011. LNCS, vol. 6625, pp. 151–161. Springer, Heidelberg (2011). doi:10.​1007/​978-3-642-20520-0_​16 CrossRef
9.
Fazel, K., Thornton, M., Rice, J.: ESOP-based Toffoli gate cascade generation. In: IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, pp. 206–209 (2007)
10.
11.
12.
Miller, D.M., Wille, R., Drechsler, R.: Reducing reversible circuit cost by adding lines. In: 40th IEEE International Symposium on Multiple-Valued Logic (ISMVL), pp. 217–222. IEEE (2010)
13.
Nayeem, N.M., Rice, J.E.: A shared-cube approach to ESOP-based synthesis of reversible logic. Facta Univ. Ser. Electron. Energ. 24(3), 385–402 (2011)CrossRef
14.
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2010)CrossRefMATH
15.
Rice, J., Fazel, K., Thornton, M., Kent, K.: Toffoli gate cascade generation using ESOP minimization and QMDD-based swapping. In: Proceedings of the Reed-Muller Workshop (RM 2009), pp. 63–72 (2009)
16.
Saeedi, M., Markov, I.L.: Synthesis and optimization of reversible circuits - a survey. ACM Comput. Surv. (CSUR) 45(2), 21 (2013)CrossRefMATH
17.
Soeken, M., Frehse, S., Wille, R., Drechsler, R.: RevKit: a toolkit for reversible circuit design. Mult. Valued Log. Soft Comput. 18(1), 55–65 (2012)
18.
19.
Wille, R., Drechsler, R.: Towards a Design Flow for Reversible Logic. Springer, Dordrecht (2010)CrossRefMATH
20.
21.
Wille, R., Soeken, M., Otterstedt, C., Drechsler, R.: Improving the mapping of reversible circuits to quantum circuits using multiple target lines. In: 18th Asia and South Pacific Design Automation Conference (ASP-DAC), pp. 145–150. IEEE (2013)
Metadaten
Titel
Optimizing the Reversible Circuits Using Complementary Control Line Transformation
verfasst von
Sai Phaneendra Parlapalli
Chetan Vudadha
M. B. Srinivas
Copyright-Jahr
2017
Buch
Reversible Computation

Print ISBN: 978-3-319-59935-9

Electronic ISBN: 978-3-319-59936-6

Copyright-Jahr: 2017

DOI
https://doi.org/10.1007/978-3-319-59936-6_9

Premium Partner

    Bildnachweise