arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1010.4694nlin.PS
收藏

在可激发化学介质中构造一位二进制加法器

Towards constructing one-bit binary adder in excitable chemical medium

Ben De Lacy Costello, Andy Adamatzky, Ishrat Jahan, Liang Zhang

摘要:

Belousov-Zhabotinsky介质的光敏改性(钌催化)表现出各种制度的兴奋性取决于照明水平。对于某些照明值,介质切换到亚激发模式。介质的非对称扰动导致形成行进的局部激发,即沿着预定轨迹移动的波片段,理想地保持其形状和速度。为了实现基于碰撞的计算与这样的波片段,我们表示在存在/不存在的波片段在介质的特定站点的布尔变量的值。当两个波碎片碰撞时,它们要么湮灭,要么形成新的波碎片。碰撞之后的波碎片的轨迹表示计算的结果,例如简单的逻辑门。次可激发介质中的波碎片是出了名的难以控制。因此,我们采用了一种混合过程来构建基于碰撞的逻辑门:我们使用由较低水平照明定义的通道来巧妙地调整传播的波片段的形状,并允许波片段在通道之间的接合处碰撞。使用这种方法,我们能够在理论模型(使用Oregonator)和实验中实现两个基于交互的逻辑门,并将门组装成一个基本的一位二进制加法器。我们提出了有史以来第一个实验方法对构建算术电路在空间扩展的可激发化学系统。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑