Combinational Logic Circuit Based on BZ Reaction

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.

[1]  Kenichi Yoshikawa,et al.  On Chemical Reactors That Can Count , 2003 .

[2]  Yasuhiro Igarashi,et al.  One dimensional chemical signal diode constructed with two nonexcitable barriers. , 2007, The journal of physical chemistry. A.

[3]  Andrew Adamatzky,et al.  On some limitations of reaction–diffusion chemical computers in relation to Voronoi diagram and its inversion , 2003 .

[4]  Jan Szymanski,et al.  Droplets with Information Processing Ability , 2011, Int. J. Unconv. Comput..

[5]  Tetsuya Asai,et al.  Towards reaction–diffusion computing devices based on minority-carrier transport in semiconductors , 2004 .

[6]  N G Rambidi,et al.  Finding paths in a labyrinth based on reaction-diffusion media. , 1999, Bio Systems.

[7]  Jerzy Gorecki,et al.  Logical Functions of a Cross Junction of Excitable Chemical Media , 2001 .

[8]  Xin Zhao,et al.  Towards constructing multi-bit binary adder based on Belousov-Zhabotinsky reaction. , 2012, The Journal of chemical physics.

[9]  Kenneth Showalter,et al.  Chemical Wave Logic Gates , 1996 .

[10]  Xin Zhao,et al.  Multi-bit binary decoder based on Belousov-Zhabotinsky reaction. , 2013, The Journal of chemical physics.

[11]  Kenneth Showalter,et al.  Logic gates in excitable media , 1995 .

[12]  Andrew Adamatzky,et al.  Towards constructing one-bit binary adder in excitable chemical medium , 2010, 1010.4694.

[13]  Andrew Adamatzky,et al.  Three-valued logic gates in reaction–diffusion excitable media , 2005 .

[14]  Andrew Adamatzky,et al.  Time-dependent wave selection for information processing in excitable media , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  K. Yoshikawa,et al.  Information operations with an excitable field. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[16]  N. G. Rambidi,et al.  Image processing using light-sensitive chemical waves , 2002 .

[17]  Kenichi Yoshikawa,et al.  Direction detector on an excitable field: field computation with coincidence detection. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  J Gorecka,et al.  Multiargument logical operations performed with excitable chemical medium. , 2006, The Journal of chemical physics.

[19]  Kenneth Showalter,et al.  Signal transmission in chemical systems: propagation of chemical waves through capillary tubes , 1994 .

[20]  Kenichi Yoshikawa,et al.  Information operations with multiple pulses on an excitable field , 2003 .

[21]  Andrew Adamatzky,et al.  Logical and arithmetic circuits in Belousov-Zhabotinsky encapsulated disks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Ángel Rodríguez-Vázquez,et al.  Reaction-diffusion navigation robot control: from chemical to VLSI analogic processors , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[23]  K. Showalter,et al.  Navigating Complex Labyrinths: Optimal Paths from Chemical Waves , 1995, Science.

[24]  Andrew Adamatzky,et al.  Computational modalities of Belousov-Zhabotinsky encapsulated vesicles , 2010, Nano Commun. Networks.

[25]  Kenichi Yoshikawa,et al.  Different operations on a single circuit: Field computation on an excitable chemical system , 2003 .

[26]  V. I. Krinsky,et al.  Image processing using light-sensitive chemical waves , 1989, Nature.

[27]  N G Rambidi,et al.  Chemical reaction-diffusion implementation of finding the shortest paths in a labyrinth. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Jerzy Gorecki,et al.  Information processing with structured excitable medium , 2009, Natural Computing.