Search arXivSearch

arXiv · 1010.4694

Towards constructing one-bit binary adder in excitable chemical medium

Abstract

Light-sensitive modification (ruthenium catalysed) of the Belousov-Zhabotinsky medium exhibits various regimes of excitability depending on the levels of illumination. For certain values of illumination the medium switches to a sub-excitable mode. An asymmetric perturbation of the medium leads to formation of a travelling localized excitation, a wave-fragment which moves along a predetermined trajectory, ideally preserving its shape and velocity. To implement collision-based computing with such wave-fragments we represent values of Boolean variables in presence/absence of a wave-fragment at specific sites of medium. When two wave-fragments collide they either annihilate, or form new wave-fragments. The trajectories of the wave-fragments after the collision represent a result of the computation, e.g. a simple logical gate. Wave-fragments in the sub-excitable medium are famously difficult to control. Therefore, we adopted a hybrid procedure in order to construct collision-based logical gates: we used channels, defined by lower levels illumination to subtly tune the shape of a propagating wave-fragment and allow the wave-fragments to collide at the junctions between channels. Using this methodology we were able to implement both in theoretical models (using the Oregonator) and in experiment two interaction-based logical gates and assemble the gates into a basic one-bit binary adder. We present the first ever experimental approach towards constructing arithmetical circuits in spatially-extended excitable chemical systems.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Ben De Lacy Costello, Andy Adamatzky, Ishrat Jahan, Liang Zhang. 2010-10-22. Towards constructing one-bit binary adder in excitable chemical medium. https://doi.org/10.1016/j.chemphys.2011.01.014

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Routes to chaos in a mass-conserving two-species reaction-diffusion model

Mass-conserving reaction-diffusion systems with two species correspond to a seemingly simple case where pattern formation occurs under the influence of a conservation law. Here, we first revisit their linear stability behavior and point out that generically two instabilities can occur: a stationary large-scale mass-conserving (Cahn-Hilliard) instability and an instability that combines features of a stationary large-scale non-mass-conserving (Allen-Cahn) instability and a oscillatory large-scale mass-conserving (conserved-Hopf) instability. We term it an Allen-Cahn-Hopf instability. Second, we investigate the nonlinear dynamics for a specific model related to the formation of cell polarization where only a Cahn-Hilliard instability can occur, i.e., all primary bifurcations are stationary. We analyze how secondary and further bifurcations subsequently give rise to various oscillatory states. The emerging rich spectrum of spatiotemporal behavior includes several period-doubling cascades related to different forms of spatial and temporal symmetry breaking. Beside regular states, three types of low-dimensional spatiotemporal chaos occur and involve transitions like fusion and an outer crises. Our results demonstrate the importance of nonlinear interactions in the dynamics of mass-conserving reaction-diffusion systems, and show that even a simple two-species system with primary bifurcations of Cahn-Hilliard type can show complex spatiotemporal behavior.

nlin.PS

Duck hunting with quantum mechanics

We bridge two sides of singular perturbation theory: the classical theory of slow-fast systems and the semi-classical approach to quantum mechanical systems. For a specific but physically important class of dynamical systems, we show that purely classical and exotic objects, so-called canard solutions, are shadows of instantons in the corresponding quantum system. We demonstrate that canard solutions exist in a domain of parameter space whose boundaries are determined by an instanton action. We illustrate our statements analytically for the relevant example, the overdamped Josephson junction, and confirm them numerically. For the Josephson junction, the canard window is the exponentially narrow gap between consecutive Shapiro steps.

nlin.PS