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

Publisher: IGI Global_journal

E-ISSN: 1941-6326|1|3|63-81

ISSN: 1941-6318

Source: International Journal of Nanotechnology and Molecular Computation (IJNMC), Vol.1, Iss.3, 2009-07, pp. : 63-81

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

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 neighborhood. 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.

Related content