Towards Arithmetical Chips in Sub-Excitable Media: Cellular Automaton Models
Towards Arithmetical Chips in Sub-Excitable Media: Cellular Automaton Models
复制标题
走向亚激励介质中的算术芯片：元胞自动机模型
DOI：
--
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
A. Adamatzky
中科院分区：
文献类型：
--
作者：
L. Zhang;A. Adamatzky
讨论了一种基于可激介质衬底的算术芯片的理论设计。该芯片被模拟在一个二维的三状态元胞自动机与八个单元的邻居。每一个静止的细胞都是被激发的，如果它有两个被激发的邻居，被激发的细胞无条件地处于难燃状态。从顽固状态到静止状态的转变也与细胞邻近状态无关。该设计基于基于碰撞的计算原理。布尔逻辑值是由移动的局部化或粒子编码的。逻辑门在粒子之间的碰撞中实现。文章中提出的基于碰撞的加法器和乘法器的详细蓝图为未来通用化学计算机的实验室实验原型铺平了道路。[文章副本可于infosci-ondemand.com购买]
We discuss a theoretical design of an arithmetical chip built on an excitable medium substrate. The chip is simulated in a two-dimensional three-state cellular automaton with eight-cell neighborhoods. Every resting cell is excited if it has exactly two excited neighbors, the excited cells takes refractory state unconditionally. A transition from refractory back to resting state also happens irrelevantly to a state of the cell neigh borhood. The design is based on principles of collision-based computing. Boolean logic values are encoded by traveling localizations, or particles. Logical gates are realized in collisions between the particles. Detailed blue prints of collision-based adders and multipliers presented in the article pave the way to future laboratory experimental prototypes of general-purpose chemical computers. [Article copies are available for purchase from InfoSci-on-Demand.com]