Sponsor
A. Buller’s research is being conducted as a part of the Research on Human Communication supported by the Telecommunications Advancement Organization of Japan (TAO). M. Perkowski’s research is supported by KAIST.
Document Type
Post-Print
Publication Date
7-2003
Subjects
Cellular automata, Genetic algorithms, Intelligent agents (Computer software)
Abstract
This paper presents a new approach to reversible cascade evolution based on a 3D cellular automaton. As a research platform we used the ATR's CAMBrain Machine (CBM). Reversible circuits are investigated because they are expected to dissipate much less energy than their irreversible counterparts. One day they will be implemented as nano-scale 3-dimensional chips. 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. This paper provides: (1) a brief introduction to reversible logic concentrating on definitions and properties of the Feynman, Toffoli, Fredkin gates; (2) an introduction to the 3D cellular logic machine (CLM) that is a cellular automaton with frozen and pulsing state variables; and (3) a collection of reversible structures evolved using a dedicated GA and located in the CBM using the NeuroMaze 3.0 Pro, a software tool for computer-aided design of CBM-style structures.
Persistent Identifier
http://archives.pdx.edu/ds/psu/12872
Citation Details
Published as, Buller, Andrzej, and Marek Perkowski. (2003) "Evolved reversible cascades realized on the CAM-brain machine." Evolvable Hardware, 2003. Proceedings. NASA/DoD Conference on. IEEE, 2003. Advance online publication. DOI: 10.1109/EH.2003.1217675
Description
Subsequently published in the Proceedings of The 2003 NASA/Dod Conference on Evolvable Hardware, © 2003 IEEE. Version of record may be found at http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1217675