Reversible logic elements operating in a synchronous mode

Details Reversible logic elements operating in a synchronous mode Reversible logic elements operating in a synchronous mode

2006-01-17

2006-01-17

Cho, James H. (Department: 2819)

Electronic digital logic circuitry

Function of and, or, nand, nor, or not

C326S105000, C326S136000

Reexamination Certificate

active

06987402

ABSTRACT:
A new reversible element with six lines (three input lines and three output lines) and two states are proposed. This element is computationally universal in the sense that a universal Turing machine can be constructed from it. Two reversible elements, each of which has two input lines, two output lines, and two states. These two elements are related to each other in the sense that their functionalities are each other's inverse, so, one of the elements can be obtained from the other by reversing the operations conducted by the other, and interpreting the other's input lines as output lines and the other's output lines as input lines. Together these two elements form a computationally universal set, i.e., a universal Turing machine can be constructed from them.

REFERENCES:
patent: 5493240 (1996-02-01), Frank
patent: 6316962 (2001-11-01), Kwon
D. Michael Miller, Spectral and Two-Place Decompostion Techniques in Reversible Logic, 2002 IEEE, II-493-II-496.
Morita, “A Simple Universal Logic Element and Cellular Automata for Reversible Computing,” Proceedings of the Third International Conference on Machines, Computations and Universality Lecture Notes in Computer Science 2055, pp. 102-113, Chsinau, Moldova, May 2001.

Affiliated with

Also associated with

Rating

Reversible logic elements operating in a synchronous mode does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reversible logic elements operating in a synchronous mode, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reversible logic elements operating in a synchronous mode will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3530705