Towards constructing one-bit binary adder in excitable chemical medium
arXiv:1010.4694 · doi:10.1016/j.chemphys.2011.01.014
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.
References in corpus (2)
Cited by in corpus (7)
- Time-dependent wave selection for information processing in excitable media
- Binary full adder, made of fusion gates, in sub-excitable Belousov-Zhabotinsky system
- Fredkin and Toffoli gates implemented in Oregonator model of Belousov-Zhabotinsky medium
- From chemical soup to computing circuit: Transforming a contiguous chemical medium into a logic gate network by modulating its external conditions
- Belousov-Zhabotinsky liquid marbles in robot control
- Excitable London: Street map analysis with Oregonator model
- Using transition systems to describe and predict the behaviour of structured excitable media