Reversible Logic Elements with Memory

  • Kenichi Morita
Part of the Monographs in Theoretical Computer Science. An EATCS Series book series (EATCS)


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.


reversible logic element with memory rotary element reversible sequential machine billiard ball model 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Japan KK 2017

Authors and Affiliations

  • Kenichi Morita
    • 1
  1. 1.Professor Emeritus, Hiroshima UniversityHiroshimaJapan

Personalised recommendations