Sponsor
The research is being conducted as a part of the Research on Human Communication supported by the Tele-communications Advancement Organization of Japan (TAO). Marek Perkowski has research support from KAIST.
Document Type
Conference Proceeding
Publication Date
5-2003
Subjects
Reversible computing, Cellular automata, Logic circuits -- Design and construction, Quantum computers
Abstract
This paper presents a cellular-automatic model of a reversible regular structure called Davio lattice. Regular circuits are investigated because of the requirement of future (nano-) technologies where long wires should be avoided. Reversibility is a valuable feature because it means much lower energy dissipation. A circuit is reversible if the number of its inputs equals the number of its outputs and there is a one-to-one mapping between spaces of input vectors and output vectors. It is believed that one day regular reversible structures will be implemented as nanoscale 3-dimensional chips. This paper introduces the notion of the Toffoli gate and its cellular-automatic implementation, as well as an example of the Davio lattice built exclusively of Toffoli gates and run on a special cellular automaton called CAM-Brain Machine (CBM).
Persistent Identifier
http://archives.pdx.edu/ds/psu/12781
Citation Details
Buller, Andrzej, and Marek Perkowski. "Cellular Automata realization of Regular Logic," 2003.
Description
Peper presented at the 12th International Workshop on Post-Binary ULSI Systems, May 16, 2003, at Meiji University.