We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

nlin.PS

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Nonlinear Sciences > Pattern Formation and Solitons

Title: On polymorphic logical gates in sub-excitable chemical medium

Abstract: In a sub-excitable light-sensitive Belousov-Zhabotinsky chemical medium an asymmetric disturbance causes the formation of localized traveling wave-fragments. Under the right conditions these wave-fragment can conserve their shape and velocity vectors for extended time periods. The size and life span of a fragment depend on the illumination level of the medium. When two or more wave-fragments collide they annihilate or merge into a new wave-fragment. In computer simulations based on the Oregonator model we demonstrate that the outcomes of inter-fragment collisions can be controlled by varying the illumination level applied to the medium. We interpret these wave-fragments as values of Boolean variables and design collision-based polymorphic logical gates. The gate implements operation XNOR for low illumination, and it acts as NOR gate for high illumination. As a NOR gate is a universal gate then we are able to demonstrate that a simulated light sensitive BZ medium exhibits computational universality.
Subjects: Pattern Formation and Solitons (nlin.PS); Discrete Mathematics (cs.DM)
Journal reference: Journal of Bifurcation and Chaos, 2011, 21, 1977-198
DOI: 10.1142/S0218127411029574
Cite as: arXiv:1007.0034 [nlin.PS]
  (or arXiv:1007.0034v1 [nlin.PS] for this version)

Submission history

From: Andrew Adamatzky [view email]
[v1] Wed, 30 Jun 2010 21:43:43 GMT (1548kb,D)

Link back to: arXiv, form interface, contact.