

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






By Siozios A Kalfagiannis N Bellas D V Bazioti C Dimitrakopulos G P Vourlias G Cranton W M Lidorikis E Koutsogeorgis D C Patsalas P
Nanotechnology, Vol. 26, Iss. 15, 2015-04 ,pp. :

