Experimental logical gates in a reaction-diffusion medium: the XOR gate and beyond.

We exploit the particulars of diffusive wave front interactions in certain types of two-reactant reaction-diffusion medium to construct a laboratory prototype of an XOR gate. In the design, the values of the logic variables are represented by the presence or absence of a precipitate, "wires" are constructed of a substrate loaded gel, and the computation is based on diffusive wave dynamics. We also discuss implementation of AND gate and study a three-valued composition, derived from the gate dynamic, and discuss possible logics that could be derived from this composition.

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

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

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

[4]  Andrew Adamatzky,et al.  Chemical Processor for Computation of Skeleton of Planar Shape , 1997 .

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

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

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

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

[9]  Péter Hantz,et al.  Pattern Formation in the NaOH + CuCl2 Reaction , 2000 .

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

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

[12]  N. Rambidi,et al.  Neural network devices based on reaction–duffusion media: an approach to artificial retina , 1998 .

[13]  Peter Fromherz,et al.  Exclusive-OR function of single arborized neuron , 1993, Biological Cybernetics.

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

[15]  R. Blittersdorf,et al.  Chemical Visualization of Boolean Functions: A Simple Chemical Computer , 1995 .

[16]  J. Reif,et al.  Logical computation using algorithmic self-assembly of DNA triple-crossover molecules , 2000, Nature.

[17]  Klaus-Peter Zauner,et al.  Enzymatic pattern processing , 2000, Naturwissenschaften.

[18]  Klaus-Peter Zauner,et al.  Molecular approach to informal computing , 2001, Soft Comput..

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