Towards constructing multi-bit binary adder based on Belousov-Zhabotinsky reaction.

It has been proposed that the spatial excitable media can perform a wide range of computational operations, from image processing, to path planning, to logical and arithmetic computations. The realizations in the field of chemical logical and arithmetic computations are mainly concerned with single simple logical functions in experiments. In this study, based on Belousov-Zhabotinsky reaction, we performed simulations toward the realization of a more complex operation, the binary adder. Combining with some of the existing functional structures that have been verified experimentally, we designed a planar geometrical binary adder chemical device. Through numerical simulations, we first demonstrated that the device can implement the function of a single-bit full binary adder. Then we show that the binary adder units can be further extended in plane, and coupled together to realize a two-bit, or even multi-bit binary adder. The realization of chemical adders can guide the constructions of other sophisticated arithmetic functions, ultimately leading to the implementation of chemical computer and other intelligent systems.

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

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

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

[4]  Andrew Adamatzky,et al.  Towards Arithmetic Circuits in Sub‐Excitable Chemical Media , 2011 .

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

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

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

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

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

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

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

[12]  J Gorecki,et al.  T-shaped coincidence detector as a band filter of chemical signal frequency. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[14]  A. Adamatzky,et al.  Chemical processor for computation of voronoi diagram , 1996 .

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

[16]  A. M. Zhabotinskii,et al.  Turing structures in the ferroin-catalyzed bromate oscillation system , 1990 .

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

[18]  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.

[19]  Andrew Adamatzky,et al.  On computing in fine-grained compartmentalised Belousov-Zhabotinsky medium , 2010, 1006.1900.

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

[21]  Andrew Adamatzky,et al.  Collision-based implementation of a two-bit adder in excitable cellular automaton , 2009 .

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

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

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

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

[26]  A. B. Rovinskii.  Spiral waves in a model of the ferroin catalyzed Belousov-Zhabotinskii reaction , 1986 .