Towards Arithmetical Chips in Sub-Excitable Media: Cellular Automaton Models

Abstract

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]