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

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

Liang Zhang, Andrew Adamatzky
Copyright: © 2009 |Pages: 19
DOI: 10.4018/jnmc.2009070105
OnDemand:
(Individual Articles)
Available
$37.50
Current Special Offers
No Current Special Offers
TOTAL SAVINGS: $37.50

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.

Complete Article List

Search this Journal:
Reset
Volume 3: 4 Issues (2011)
Volume 2: 4 Issues (2010)
Volume 1: 4 Issues (2009)
View Complete Journal Contents Listing