Reversible Logic Elements with Memory
A reversible logic element with memory (RLEM) is presented as a logical primitive for constructing reversible computing systems. In the conventional design theory of logic circuits, logic gates, which are elements without memory, are mainly used as logical primitives. On the other hand, in the case of reversible computing, RLEMs are also useful as logical primitives. This is because reversible machines can be constructed easily and concisely by a simple RLEM. In addition, the design method using RLEMs is very different from those in the traditional theory of logic circuits based on logic gates. Thus RLEMs give new vistas and suggest various possibilities in the theory of reversible computing. Here, we present a typical 2-state 4-symbol RLEM called a rotary element (RE), and investigate how it is realized in the billiard ball model, a reversible physical model of computing, and how reversible sequential machines can be constructed from it.
Keywordsreversible logic element with memory rotary element reversible sequential machine billiard ball model
Unable to display preview. Download preview PDF.