Towards Arithmetic Circuits in Sub‐Excitable Chemical Media

A sub-excitable Belousov-Zhabotinsky medium exhibits localized travelling excitations (in contrast to an excitable medium exhibiting target or spiral waves). Initially assymetric perturbations give birth to excitation wave-fragments. The shape and velocity vectors of the wave-fragments are conserved, meaning they can travel for substantial distances in the reaction media. When the wave-fragments collide they may reflect, merge, or annihilate. We interpret wave-fragments as values of logical variables, and the post-collision states of the fragments as outputs of logical gates. We show how to cascade logical gates in primitive arithmetical circuits. Copyright © 2011 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim.

[1]  Jan Awrejcewicz,et al.  Bifurcation and Chaos , 1995 .

[2]  Andrew Adamatzky,et al.  Implementation of glider guns in the light-sensitive Belousov-Zhabotinsky medium. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  K. Showalter,et al.  Wave propagation in subexcitable media with periodically modulated excitability. , 2001, Physical review letters.

[4]  Kenichi Yoshikawa,et al.  Convective and periodic motion driven by a chemical wave , 2002 .

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

[6]  Andrew Adamatzky,et al.  Slime mould logical gates: exploring ballistic approach , 2010, 1005.2301.

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

[8]  Hiroyuki Kitahata,et al.  Spontaneous Motion of a Droplet Coupled with Chemical Reaction(Oscillation, Chaos and Network Dynamics in Nonlinear Science) , 2006 .

[9]  John Ross,et al.  Implementation of logic functions and computations by chemical kinetics , 1995 .

[10]  A. Hjelmfelt,et al.  Mass-coupled chemical systems with computational properties , 1993 .

[11]  Irving R Epstein,et al.  Complex patterns in reactive microemulsions: self-organized nanostructures? , 2005, Chaos.

[12]  Jerzy Gorecki,et al.  Basic Information Processing Operations with Pulses of Excitation in a Reaction-Diffusion System , 2009, Int. J. Unconv. Comput..

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

[14]  E. D. Weinberger,et al.  Chemical implementation of finite-state machines. , 1992, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Andrew Adamatzky,et al.  Collision-based computing in Belousov–Zhabotinsky medium , 2004 .

[16]  Andrew Adamatzky,et al.  Binary collisions between wave-fragments in a sub-excitable Belousov–Zhabotinsky medium , 2007 .

[17]  A Hjelmfelt,et al.  Pattern Recognition in Coupled Chemical Kinetic Systems , 1993, Science.

[18]  F. W. Schneider,et al.  LOGICAL GATES USING A NONLINEAR CHEMICAL REACTION , 1994 .

[19]  Valentina Beato,et al.  Pulse propagation in a model for the photosensitive Belousov-Zhabotinsky reaction with external noise , 2003, SPIE International Symposium on Fluctuations and Noise.

[20]  Jerzy Gorecki,et al.  Information Processing with Chemical Excitations - from Instant Machines to an Artificial Chemical Brain , 2006, Int. J. Unconv. Comput..

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

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

[23]  A Hjelmfelt,et al.  Chemical implementation of neural networks and Turing machines. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

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

[25]  R. M. Noyes,et al.  Oscillations in chemical systems. IV. Limit cycle behavior in a model of a real chemical reaction , 1974 .

[26]  J Gorecki,et al.  Sensing the distance to a source of periodic oscillations in a nonlinear chemical medium with the output information coded in frequency of excitation pulses. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[28]  Andrew Adamatzky,et al.  Simple Collision-Based Chemical Logic Gates with Adaptive Computing , 2009, Int. J. Nanotechnol. Mol. Comput..

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

[30]  N. Margolus.  Physics-like models of computation☆ , 1984 .

[31]  L. Bull,et al.  Dynamic control and information processing in the Belousov-Zhabotinsky reaction using a coevolutionary algorithm. , 2008, The Journal of chemical physics.

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

[33]  Jerzy Gorecki,et al.  On Chemical Methods of Direction and Distance Sensing , 2009, Int. J. Unconv. Comput..

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

[35]  Andrew Adamatzky,et al.  Experimental validation of binary collisions between wave fragments in the photosensitive Belousov–Zhabotinsky reaction , 2009 .