Experimental implementation of collision-based gates in Belousov-Zhabotinsky medium

We experimentally demonstrate that excitation wave-fragments in a Belousov–Zhabotinsky (BZ) medium with immobilised catalyst can be used to build elementary logical gates and circuits. Following our previous theoretical constructions [Adamatzky A. Collision-based computing in Belousov Zhabotinsky medium. Chaos, Solitons & Fractals 2004;21:1259–64] on embedding logical schemes in BZ medium, we represent True/False values of logical variables by presence/absence of wave-fragments. We show that when wave-fragments collide with each other they may annihilate, fuse, split and change their velocity vectors. Thus the values of logical variables represented by the wave-fragments change and certain logical operations are implemented. In the paper we provide examples of experimental logical gates, and present pioneer results in dynamic, architectureless computing in excitable reaction–diffusion systems.

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

[2]  Mathias Bode,et al.  Interacting Pulses in Three-Component Reaction-Diffusion Systems on Two-Dimensional Domains , 1997 .

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

[4]  R. Świetlik,et al.  Infrared spectra of β‐Phase BEDT‐TTF salts with hexacyanometalate anions (M(CN)3−6; M ≡ CoIII, FeIII, CrIII) , 1997 .

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

[6]  Jerzy Gorecki,et al.  On the response of simple reactors to regular trains of pulses , 2002 .

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

[8]  Andrew Adamatzky,et al.  Experimental reaction–diffusion pre-processor for shape recognition , 2002 .

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

[10]  T. Toffoli,et al.  Conservative logic , 2002, Collision-Based Computing.

[11]  Arthur T. Winfree,et al.  Travelling Waves of Chemical Activity in the Zaikin-Zhabotinskii-Winfree Reagent , 1979 .

[12]  Andrew Adamatzky,et al.  Experimental Reaction–Diffusion Chemical Processors for Robot Path Planning , 2003, J. Intell. Robotic Syst..

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

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

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

[16]  Andrew Adamatzky,et al.  Experimental logical gates in a reaction-diffusion medium: the XOR gate and beyond. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  A. Zhabotinsky,et al.  Autowave processes in a distributed chemical system. , 1973, Journal of theoretical biology.

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

[19]  Á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.

[20]  Tomohiko Yamaguchi,et al.  Finding the optimal path with the aid of chemical wave , 1997 .

[21]  A. Adamatzky.  Universal Dynamical Computation in Multidimensional Excitable Lattices , 1998 .

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

[23]  Andrew Adamatzky,et al.  Reaction–diffusion path planning in a hybrid chemical and cellular-automaton processor , 2003 .

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

[25]  Andreas W. Liehr,et al.  Interaction of dissipative solitons: particle-like behaviour of localized structures in a three-component reaction-diffusion system , 2002 .

[26]  Andrew Adamatzky,et al.  Molecular Computing , 2003 .