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 language | English (US) |
|---|---|
| Pages (from-to) | 2321-2323 |
| Number of pages | 3 |
| Journal | Applied Physics Letters |
| Volume | 70 |
| Issue number | 17 |
| DOIs | |
| State | Published - Apr 28 1997 |
ASJC Scopus subject areas
- Physics and Astronomy (miscellaneous)
Fingerprint Dive into the research topics of 'A possible nanometer-scale computing device based on an adding cellular automaton'. Together they form a unique fingerprint.
Cite this
Benjamin, S. C., & Johnson, N. F. (1997). A possible nanometer-scale computing device based on an adding cellular automaton. Applied Physics Letters, 70(17), 2321-2323. https://doi.org/10.1063/1.118851