Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
A Snapshot of My Life Read chapter Read first chapter

2018 | OriginalPaper | Chapter

Invertible Construction of Decimal-to-Binary Converter Using Reversible Elements

Authors : Tai-Ran He, Jia Lee, Teijiro Isokawa

Published in: Reversibility and Universality

Publisher: Springer International Publishing

Log in

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

search-config
loading …

Abstract

We design a logic circuit that is capable of converting from a one-digit decimal number to equivalent four-bit binary number. The circuit is composed by reversible elements each of which takes an equal number of input and output lines, associated with a memory to store a binary state. Reversible elements, as claimed by Morita, (International Conference on Machines, Computations, and Universality, 2001) [8], allow more straightforward and efficient constructions of circuits than conventional reversible logic gates. In particular, the circuit is invertible in the sense that reversing the functionalities of each element in it directly gives rise to another circuit which conducts the inverse conversion.

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!

inform now

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!

inform 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!

inform now
previous chapter Cellular Automata: Descriptional Complexity and Decidability
next chapter Power Consumption in Cellular Automata
Appendix
Available only for authorised users
Literature
1.
Bhattacharya, J., Gupta, A., Singh, A.: A high performance binary to BCD converter for decimal multiplication. In: International Symposium on VLSI Design Automation and Test, pp. 315–318 (2010)
2.
Fredkin, E., Toffoli, T.: Conserv. log. J. Theor. Phys. 21(3–4), 219–253 (1982)CrossRef
3.
Hauck, S.: Asynchronous design methodologies: an overview. Proc. IEEE 83(1), 69–93 (1995)CrossRef
4.
Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Boston (1979)
5.
Lee, J., Adachi, S., Xia, Y.N., Zhu, Q.S.: Emergence of universal global behavior from reversible local transitions in asynchronous systems. Inf. Sci. 282, 38–56 (2014)CrossRefMATH
6.
Lee, J., Peper, F., Adachi, S., Morita, K.: An asynchronous cellular automaton implementing 2-state 2-input 2-output reversed-twin reversible elements. In: International Conference on Cellular Automata for Research and Industry, pp. 67–76 (2008)
7.
Lee, J., Yang, R.L., Morita, K.: Design of 1-tape 2-symbol reversible turing machines based on reversible logic elements. Theor. Comput. Sci. 460(1), 78–88 (2012)MathSciNetCrossRefMATH
8.
Morita, K.: A simple universal logic element and cellular automata for reversible computing. In: International Conference on Machines, Computations, and Universality (2001)
9.
10.
Rhyne, V.T.: Serial binary-to-decimal and decimal-to-binary conversion. IEEE Trans. Comput. C-19(8), 808–812 (1970)
11.
Tang, M.X., Lee, J., Morita, K.: General design of reversible sequential machines based on reversible logic elements. Theor. Comput. Sci. 568, 19–27 (2015)MathSciNetCrossRefMATH
12.
Toffoli, T.: Reversible computing. In: de Bakker, J., van Leeuwen J (eds.) Automata, Languages and Programming. LNCS, vol. 85, pp. 632–644 (1980)
Metadata
Title
Invertible Construction of Decimal-to-Binary Converter Using Reversible Elements
Authors
Tai-Ran He
Jia Lee
Teijiro Isokawa
Copyright Year
2018
Book
Reversibility and Universality

Print ISBN: 978-3-319-73215-2

Electronic ISBN: 978-3-319-73216-9

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-319-73216-9_7

Premium Partner

    Image Credits