Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

PDF

Portland State University

2003

Cellular automata

Articles 1 - 2 of 2

Full-Text Articles in Engineering

Evolved Reversible Cascades Realized On The Cam-Brain Machine (Cbm), Andrzej Buller, Marek Perkowski Jul 2003

Evolved Reversible Cascades Realized On The Cam-Brain Machine (Cbm), Andrzej Buller, Marek Perkowski

Electrical and Computer Engineering Faculty Publications and Presentations

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 …


Cellular Automata Realization Of Regular Logic, Andrzej Buller, Marek Perkowski May 2003

Cellular Automata Realization Of Regular Logic, Andrzej Buller, Marek Perkowski

Electrical and Computer Engineering Faculty Publications and Presentations

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 …