A possible nanometer-scale computing device based on an adding cellular automaton

Simon C. Benjamin, Neil F. Johnson

Research output: Contribution to journalArticle

39 Scopus citations

Abstract

We present a simple one-dimensional cellular automaton (CA) which has the property that an initial state composed of two binary numbers evolves quickly into a final state which is their sum. We call this CA the adding cellular automaton (ACA). The ACA requires only 2N two-state cells in order to add any two N - 1 bit binary numbers. The ACA could be directly realized as a wireless nanometer-scale computing device. A possible implementation using coupled quantum dots is outlined.

Original languageEnglish (US)
Pages (from-to)2321-2323
Number of pages3
JournalApplied Physics Letters
Volume70
Issue number17
DOIs
StatePublished - Apr 28 1997

    Fingerprint

ASJC Scopus subject areas

  • Physics and Astronomy (miscellaneous)

Cite this