ON POLYMORPHIC LOGICAL GATES IN SUBEXCITABLE CHEMICAL MEDIUM

被引:23
作者
Adamatzky, Andrew [1 ]
Costello, Ben De Lacy [1 ]
Bull, Larry [1 ]
机构
[1] Univ W England, Bristol BS16 1QY, Avon, England
来源
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS | 2011年 / 21卷 / 07期
关键词
Belousov-Zhabotinsky; logical gates; polymorphic gates; BINARY COLLISIONS; WAVE-FRAGMENTS; IMPLEMENTATION; PROPAGATION; SYSTEMS; OPERATIONS; PULSES; MODEL;
D O I
10.1142/S0218127411029574
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In a subexcitable light-sensitive Belousov-Zhabotinsky (BZ) chemical medium an asymmetric disturbance causes the formation of localized traveling wave-fragments. Under the right conditions these wave-fragments 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.
引用
收藏
页码:1977 / 1986
页数:10
相关论文
共 36 条
[1]   Collision-based computing in Belousov-Zhabotinsky medium [J].
Adamatzky, A .
CHAOS SOLITONS & FRACTALS, 2004, 21 (05) :1259-1264
[2]  
ADAMATZKY A, 2003, COLLISION BASED COMP
[3]  
Adamatzky A., 2010, ARXIV10061900V1NLINP
[4]  
Adamatzky A, 2010, ARXIV10052301V1NLINP
[5]   Binary collisions between wave-fragments in a sub-excitable Belousov-Zhabotinsky medium [J].
Adamatzky, Andrew ;
Costello, Benjamin de Lacy .
CHAOS SOLITONS & FRACTALS, 2007, 34 (02) :307-315
[6]  
[Anonymous], 1982, WINNING WAYS YOUR MA
[7]   Pulse propagation in a model for the photosensitive Belousov-Zhabotinsky reaction with external noise [J].
Beato, V ;
Engel, H .
NOISE IN COMPLEX SYSTEMS AND STOCHASTIC DYNAMICS, 2003, 5114 :353-362
[8]   Implementation of glider guns in the light-sensitive Belousov-Zhabotinsky medium [J].
Costello, Ben de Lacy ;
Toth, Rita ;
Stone, Christopher ;
Adamatzky, Andrew ;
Bull, Larry .
PHYSICAL REVIEW E, 2009, 79 (02)
[9]  
FIELD RJ, 1974, J CHEM PHYS, V60, P1877, DOI 10.1063/1.1681288
[10]   CONSERVATIVE LOGIC [J].
FREDKIN, E ;
TOFFOLI, T .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (3-4) :219-253