Collision-based implementation of a two-bit adder in excitable cellular automaton

Liang Zhang and Andrew Adamatzky

Chaos, Solitons & Fractals, 2009, vol. 41, issue 3, 1191-1200

Abstract: In a collision-based computer [Adamatzky A, editor. Collision based computing, Springer; 2003] the information is represented by localizations (gliders, solitons, breathers, kinks) traveling in a spatially-extended nonlinear medium, and the computation is implemented when localizations interact with each other, parameters of the localizations after interaction represent results of the computation. Using cellular automaton model of two-dimensional excitable lattice we construct fully functional two-bit adder and thus demonstrate viability of collision-based computing schemes in excitable media. Every resting cell of the automaton lattice takes excited state if there is exactly two excited neighbors, transitions from excited state to refractory state, and from refractory state to resting state are unconditional. We envisage that designs presented in the paper will be used in future developments of arithmetical circuits in excitable media and collision-based chips.

Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077908002385
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:41:y:2009:i:3:p:1191-1200

DOI: 10.1016/j.chaos.2008.04.050

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().