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

*Applied Physics Letters*,

*70*(17), 2321-2323.

**A possible nanometer-scale computing device based on an adding cellular automaton.** / Benjamin, Simon C.; Johnson, Neil F.

Research output: Contribution to journal › Article

*Applied Physics Letters*, vol. 70, no. 17, pp. 2321-2323.

}

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 -