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 |
| State | Published - Apr 28 1997 |
| Externally published | Yes |
Fingerprint
ASJC Scopus subject areas
- Physics and Astronomy (miscellaneous)
Cite this
A possible nanometer-scale computing device based on an adding cellular automaton. / Benjamin, Simon C.; Johnson, Neil F.
In: Applied Physics Letters, Vol. 70, No. 17, 28.04.1997, p. 2321-2323.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - A possible nanometer-scale computing device based on an adding cellular automaton
AU - Benjamin, Simon C.
AU - Johnson, Neil F
PY - 1997/4/28
Y1 - 1997/4/28
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0342523767&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0342523767&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:0342523767
VL - 70
SP - 2321
EP - 2323
JO - Applied Physics Letters
JF - Applied Physics Letters
SN - 0003-6951
IS - 17
ER -