New designs of reversible sequential devices

Details New designs of reversible sequential devices New designs of reversible sequential devices

2009-08-12

arxiv.org/abs/0908.1620v1

Physics

Quantum Physics

Scientific paper

A clear protocol for synthesis of sequential reversible circuits from any particular gate library has been provided. Using that protocol, reversible circuits for SR latch, D latch, JK latch and T latch are designed from NCT gate library. All the circuits have been optimized with the help of existing local optimization algorithms (e.g. template matching, moving rule and deletion rule). It has been shown that the present proposals have lower gate complexities, lower number of garbage bits, lower quantum cost and lower number of feedback loops compared to the earlier proposals. For a fair comparison, the optimized sequential circuits have been compared with the earlier proposals for the same after converting the earlier proposed circuits into equivalent NCT circuits. Further, we have shown that the advantage in gate count obtained in some of the earlier proposals by introduction of New gates is an artifact and if it is allowed then every reversible circuit block can be reduced to a single gate. In this context, some important conceptual issues related to the designing and optimization of sequential reversible circuits have been addressed. A protocol for minimization of quantum cost of reversible circuit has also been proposed here.

Affiliated with

Also associated with

No associations

Rating

New designs of reversible sequential devices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with New designs of reversible sequential devices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and New designs of reversible sequential devices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-370073