Skip to main content

2017 | OriginalPaper | Buchkapitel

5. Combinational Logic Circuit Based on BZ Reaction

verfasst von : Mingzhu Sun, Xin Zhao

Erschienen in: Advances in Unconventional Computing

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

As a basic unit of large scale integration, combinational logic circuit is very important in the development of digital computer. Chemical computation should have the ability to replicate the basic function of combinational logic circuit in BZ medium, in order to realize chemical computer. In this chapter, we design and implement different types of combinational logic circuits from two perspectives. On one hand, based on the basic chemical processors and logic gates, the cascade method is applied to achieve the functions of multi-bit combinational logic by using low-bit logic circuits. On the other hand, a universal method is put forward to construct combinational logic circuits according to their sum-of-products expressions. Simulation results demonstrate the effectiveness of the two construction methods, as well as all the combinational logical circuits designed in this chapter. We believe that the realization of combinational logical circuits will be helpful to fulfil other logic and arithmetic functions, and ultimately can bring great potential applications for the implementation of chemical computer and other intelligent systems.

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!

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"

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!

Literatur
1.
Zurück zum Zitat Adamatzky, A., Arena, P., Basile, A., Carmona-Galan, R., Costello, B.D.L., Fortuna, L., Frasca, M., Rodriguez-Vazquez, A.: Reaction-diffusion navigation robot control: from chemical to vlsi analogic processors. IEEE Trans. Circuits Syst. I: Regul. Pap. 51, 926–938 (2004)CrossRef Adamatzky, A., Arena, P., Basile, A., Carmona-Galan, R., Costello, B.D.L., Fortuna, L., Frasca, M., Rodriguez-Vazquez, A.: Reaction-diffusion navigation robot control: from chemical to vlsi analogic processors. IEEE Trans. Circuits Syst. I: Regul. Pap. 51, 926–938 (2004)CrossRef
2.
Zurück zum Zitat Adamatzky, A., Costello, B.D.L.: On some limitations of reaction-cdiffusion chemical computers in relation to voronoi diagram and its inversion. Phys. Lett. A 309, 397–406 (2003)MathSciNetCrossRefMATH Adamatzky, A., Costello, B.D.L.: On some limitations of reaction-cdiffusion chemical computers in relation to voronoi diagram and its inversion. Phys. Lett. A 309, 397–406 (2003)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Agladze, K., Aliev, R.R., Yamaguchi, T., Yoshikawa, K.: Chemical diode. J. Phys. Chem. 100, 13895–13897 (1996)CrossRef Agladze, K., Aliev, R.R., Yamaguchi, T., Yoshikawa, K.: Chemical diode. J. Phys. Chem. 100, 13895–13897 (1996)CrossRef
4.
Zurück zum Zitat Asai, T., Adamatzky, A., Amemiya, Y.: Towards reaction-diffusion computing devices based on minority-carrier transport in semiconductors. Chaos, Solitons Fract. 20, 863–876 (2004)CrossRefMATH Asai, T., Adamatzky, A., Amemiya, Y.: Towards reaction-diffusion computing devices based on minority-carrier transport in semiconductors. Chaos, Solitons Fract. 20, 863–876 (2004)CrossRefMATH
5.
Zurück zum Zitat Costello, B.D.L., Adamatzky, A., Jahan, I., Zhang, L.: Towards constructing one-bit binary adder in excitable chemical medium. Chem. Phys. 381, 88–99 (2011)CrossRef Costello, B.D.L., Adamatzky, A., Jahan, I., Zhang, L.: Towards constructing one-bit binary adder in excitable chemical medium. Chem. Phys. 381, 88–99 (2011)CrossRef
6.
Zurück zum Zitat Gorecka, J., Gorecki, J.: Multi-argument logical operations performed with excitable chemical medium. J. Chem. Phys. 124, 084101 (2006)CrossRef Gorecka, J., Gorecki, J.: Multi-argument logical operations performed with excitable chemical medium. J. Chem. Phys. 124, 084101 (2006)CrossRef
7.
Zurück zum Zitat Gorecka, J.N., Gorecki, J., Igarashi, Y.: One dimensional chemical signal diode constructed with two nonexcitable barriers. J. Phys. Chem. A 111, 885–889 (2007)CrossRef Gorecka, J.N., Gorecki, J., Igarashi, Y.: One dimensional chemical signal diode constructed with two nonexcitable barriers. J. Phys. Chem. A 111, 885–889 (2007)CrossRef
8.
Zurück zum Zitat Gorecki, J., Gorecka, J.N., Igarashi, Y.: Information processing with structured excitable medium. Nat. Comput. 8, 473–492 (2009)MathSciNetCrossRefMATH Gorecki, J., Gorecka, J.N., Igarashi, Y.: Information processing with structured excitable medium. Nat. Comput. 8, 473–492 (2009)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Gorecki, J., Yoshikawa, K., Igarashi, Y.: On chemical reactors that can count. J. Phys. Chem. A 107, 1664–1669 (2003)CrossRef Gorecki, J., Yoshikawa, K., Igarashi, Y.: On chemical reactors that can count. J. Phys. Chem. A 107, 1664–1669 (2003)CrossRef
10.
Zurück zum Zitat Holley, J., Adamatzky, A., Bull, L., Costello, B.D.L., Jahan, I.: Computational modalities of belousov-zhabotinsky encapsulated vesicles. Nano Commun. Net. 2, 50–61 (2011)CrossRef Holley, J., Adamatzky, A., Bull, L., Costello, B.D.L., Jahan, I.: Computational modalities of belousov-zhabotinsky encapsulated vesicles. Nano Commun. Net. 2, 50–61 (2011)CrossRef
11.
Zurück zum Zitat Holley, J., Jahan, I., Costello, B.D.L., Bull, L., Adamatzky, A.: Logical and arithmetic circuits in belousov-zhabotinsky encapsulated disks. Phys. Rev. E 84, 056110 (2011)CrossRef Holley, J., Jahan, I., Costello, B.D.L., Bull, L., Adamatzky, A.: Logical and arithmetic circuits in belousov-zhabotinsky encapsulated disks. Phys. Rev. E 84, 056110 (2011)CrossRef
12.
Zurück zum Zitat Ichino, T., Igarashi, Y., Motoike, I.N., Yoshikawa, K.: Different operations on a single circuit: field computation on an excitable chemical system. J. Chem. Phys. 118, 8185 (2003)CrossRef Ichino, T., Igarashi, Y., Motoike, I.N., Yoshikawa, K.: Different operations on a single circuit: field computation on an excitable chemical system. J. Chem. Phys. 118, 8185 (2003)CrossRef
13.
Zurück zum Zitat Kuhnert, L., Agladze, K.I., Krinsky, V.I.: Image processing using light-sensitive chemical waves. Nature 337, 244–247 (1989)CrossRef Kuhnert, L., Agladze, K.I., Krinsky, V.I.: Image processing using light-sensitive chemical waves. Nature 337, 244–247 (1989)CrossRef
14.
Zurück zum Zitat Motoike, I., Yoshikawa, K.: Information operations with an excitable field. Phys. Rev. E 59, 5354–5360 (1999)CrossRef Motoike, I., Yoshikawa, K.: Information operations with an excitable field. Phys. Rev. E 59, 5354–5360 (1999)CrossRef
15.
Zurück zum Zitat Motoike, I.N., Adamatzky, A.: Three-valued logic gates in reaction-diffusion excitable media. Chaos, Solitons Fract. 24, 107–114 (2005)MathSciNetCrossRefMATH Motoike, I.N., Adamatzky, A.: Three-valued logic gates in reaction-diffusion excitable media. Chaos, Solitons Fract. 24, 107–114 (2005)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Motoike, I.N., Yoshikawa, K.: Information operations with multiple pulses on an excitable field. Chaos, Solitons Fract. 17, 455–461 (2003)CrossRef Motoike, I.N., Yoshikawa, K.: Information operations with multiple pulses on an excitable field. Chaos, Solitons Fract. 17, 455–461 (2003)CrossRef
17.
Zurück zum Zitat Murray, J.D.: Mathematical Biology: I. An Introduction. Springer, Berlin (2002)MATH Murray, J.D.: Mathematical Biology: I. An Introduction. Springer, Berlin (2002)MATH
18.
Zurück zum Zitat Nagahara, H., Ichino, T., Yoshikawa, K.: Direction detector on an excitable field: Field computation with coincidence detection. Phys. Rev. E 70, 036221 (2004)CrossRef Nagahara, H., Ichino, T., Yoshikawa, K.: Direction detector on an excitable field: Field computation with coincidence detection. Phys. Rev. E 70, 036221 (2004)CrossRef
19.
Zurück zum Zitat Rambidi, N.G., Shamayaev, K.E., Peshkov, G.Y.: Image processing using light-sensitive chemical waves. Phys. Lett. A 298, 375–382 (2002)CrossRef Rambidi, N.G., Shamayaev, K.E., Peshkov, G.Y.: Image processing using light-sensitive chemical waves. Phys. Lett. A 298, 375–382 (2002)CrossRef
20.
Zurück zum Zitat Rambidi, N.G., Yakovenchuk, D.: Finding paths in a labyrinth based on reaction-diffusion media. BioSystems 51, 67–72 (1999)CrossRef Rambidi, N.G., Yakovenchuk, D.: Finding paths in a labyrinth based on reaction-diffusion media. BioSystems 51, 67–72 (1999)CrossRef
21.
Zurück zum Zitat Rambidi, N.G., Yakovenchuk, D.: Chemical reaction-diffusion implementation of finding the shortest paths in a labyrinth. Phys. Rev. E 63, 026607 (2001)CrossRef Rambidi, N.G., Yakovenchuk, D.: Chemical reaction-diffusion implementation of finding the shortest paths in a labyrinth. Phys. Rev. E 63, 026607 (2001)CrossRef
22.
Zurück zum Zitat Sielewiesiuk, J., Gorecki, J.: Logical functions of a cross junction of excitable chemical media. J. Phys. Chem. A 105, 8189–8195 (2001)CrossRefMATH Sielewiesiuk, J., Gorecki, J.: Logical functions of a cross junction of excitable chemical media. J. Phys. Chem. A 105, 8189–8195 (2001)CrossRefMATH
23.
Zurück zum Zitat Steinbock, O., Kettunen, P., Showalter, K.: Chemical wave logic gates. J. Phys. Chem. 100, 18970–18975 (1996)CrossRef Steinbock, O., Kettunen, P., Showalter, K.: Chemical wave logic gates. J. Phys. Chem. 100, 18970–18975 (1996)CrossRef
24.
Zurück zum Zitat Steinbock, O., Toth, A., Showalter, K.: Navigating complex labyrinths: optimal paths from chemical waves. Science 267, 868–871 (1995)CrossRef Steinbock, O., Toth, A., Showalter, K.: Navigating complex labyrinths: optimal paths from chemical waves. Science 267, 868–871 (1995)CrossRef
25.
Zurück zum Zitat Stevens, W.M., Adamatzky, A., Jahan, B.D.L., Costello, I.: Time-dependent wave selection for information processing in excitable media. Phys. Rev. E 85, 066129 (2012)CrossRef Stevens, W.M., Adamatzky, A., Jahan, B.D.L., Costello, I.: Time-dependent wave selection for information processing in excitable media. Phys. Rev. E 85, 066129 (2012)CrossRef
26.
Zurück zum Zitat Sun, M.Z., Zhao, X.: Multi-bit binary decoder based on Belousov-Zhabotinsky reaction. J. Chem. Phys. 138, 114106 (2013)CrossRef Sun, M.Z., Zhao, X.: Multi-bit binary decoder based on Belousov-Zhabotinsky reaction. J. Chem. Phys. 138, 114106 (2013)CrossRef
27.
Zurück zum Zitat Szymanski, J., Gorecka, J.N., Igarashi, Y., Gizynski, K., Gorecki, J., Zauner, K., Planque, M.: Droplets with information processing ability. Int. J. Unconv. Comput. 7, 185–200 (2011) Szymanski, J., Gorecka, J.N., Igarashi, Y., Gizynski, K., Gorecki, J., Zauner, K., Planque, M.: Droplets with information processing ability. Int. J. Unconv. Comput. 7, 185–200 (2011)
28.
Zurück zum Zitat Toth, A., Gaspar, V., Showalter, K.: Signal transmission in chemical systems: propagation of chemical waves through capillary tubes. J. Phys. Chem. 98, 522–531 (1994)CrossRef Toth, A., Gaspar, V., Showalter, K.: Signal transmission in chemical systems: propagation of chemical waves through capillary tubes. J. Phys. Chem. 98, 522–531 (1994)CrossRef
29.
Zurück zum Zitat Toth, A., Showalter, K.: Logic gates in excitable media. J. Chem. Phys. 103, 2058 (1995)CrossRef Toth, A., Showalter, K.: Logic gates in excitable media. J. Chem. Phys. 103, 2058 (1995)CrossRef
30.
Zurück zum Zitat Zhang, G.M., Wong, I., Chou, M., Zhao, X.: Towards constructing multi-bit binary adder based on belousov-zhabotinsky reaction. J. Chem. Phys. 136, 164108 (2012)CrossRef Zhang, G.M., Wong, I., Chou, M., Zhao, X.: Towards constructing multi-bit binary adder based on belousov-zhabotinsky reaction. J. Chem. Phys. 136, 164108 (2012)CrossRef
Metadaten
Titel
Combinational Logic Circuit Based on BZ Reaction
verfasst von
Mingzhu Sun
Xin Zhao
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-33921-4_5