A POSSIBLE NANOMETER-SCALE COMPUTING DEVICE BASED ON AN ADDING CELLULAR-AUTOMATON

Authors
BENJAMIN SC JOHNSON NF
Citation
Sc. Benjamin et Nf. Johnson, A POSSIBLE NANOMETER-SCALE COMPUTING DEVICE BASED ON AN ADDING CELLULAR-AUTOMATON, Applied physics letters, 70(17), 1997, pp. 2321-2323
Citations number
11
Categorie Soggetti
Physics, Applied
Journal title
Applied physics letters → ACNP
ISSN journal
00036951
Volume
70
Issue
17
Year of publication
1997
Pages
2321 - 2323
Database
ISI
SICI code
0003-6951(1997)70:17<2321:APNCDB>2.0.ZU;2-0
Abstract
We present a simple one-dimensional cellular automaton (CA) which has the property that an initial state composed of two binary numbers evol ves 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 c ells 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 po ssible implementation using coupled quantum dots is outlined. (C) 1997 American Institute of Physics.