Cascade Network in Reversible Logic Gate Based on Series Connection

Zhi Jin Guan; Wei Ping Ding; Xue Yun Cheng

doi:10.4028/www.scientific.net/AMM.241-244.3075

Paper Titles

Research on the Method of Orthogonal Three-Direction Chain Code Used in Corner Detection of Hand Gesture
p.3059

The Role of the Integrated Management of Spatial Data in Urban Management
p.3063

Requirement Analysis and Identification of Challenges and Issues for RTDBs in Cloud Computing
p.3067

Rendering Algorithm of the Sky Illumination Based on GPU
p.3071

Cascade Network in Reversible Logic Gate Based on Series Connection
p.3075

Design and Realization of Agricultural Information System Based on WebGIS
p.3080

Dependency Injection mechanism in Intelligence Information System of Power Quality
p.3085

A Registration Method Based on Image Edge Normalized Correlation
p.3092

Design and Implementation of Archives Query System Based on B/S Structure
p.3098

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 241-244Cascade Network in Reversible Logic Gate Based on...

Cascade Network in Reversible Logic Gate Based on Series Connection

Abstract:

This paper analyzes and proves that the relationship between the output results of the homotypic Toffoli gate which is series cascade and the number of the gates which are series cascade. In order to guarantee the convergence of the process of the series cascade, we gave the counting results of the series cascade network for Toffoli gates, and proved that in the input vector (0, 1, …, 2n-1), the number of the bit vectors with Hamming weight H(w)≥n-1 is equal to the bit number of bit vectors plus 1, and obtained the conclusion that there are (n+1)! kinds of transformation for Toffoli gate series cascade network. Simultaneously we provide the series cascade network algorithm of the Toffoli gates. The reversible network cascade system designed by the above algorithm verified the validity of this algorithm.

You might also be interested in these eBooks

Industrial Instrumentation and Control Systems

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 241-244)

Pages:

3075-3079

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.241-244.3075

Citation:

Cite this paper

Online since:

December 2012

Authors:

Zhi Jin Guan, Wei Ping Ding, Xue Yun Cheng

Keywords:

Reversible Computing, Reversible Logic Gate, Reversible Network, Series Cascade

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] A. Mishchenko, and M. Perkowski, Logic synthesis of reversible wave cascades, Proceedings of International Workshop Logic and Synthesis, New Orleans, Louisiana, USA, IEEE/ACM, (2002), pp.197-202.

Google Scholar

[2] R. Feynman, Quantum mechanical computers, Optic News, 1985(11), pp.11-20.

Google Scholar

[3] T. Toffoli, Reversible computing, Seventh Colloquium on Automata, Languages and Programming, Berlin: Springer, 1980, pp.632-644.

Google Scholar

[4] E. Fredkin and T. Toffoli, Conservative logic, International Journal of Theoretical Physics, 1982(21), pp.219-253.

DOI: 10.1007/bf01857727

Google Scholar

[5] D.M. Miller, D. Maslov, G.W. Dueck, A Transformation Based Algorithm for Reversible Logic Synthesis, Design Automation Conference (DAC), Anaheim California, USA: IEEE/ACM, 2008, pp.318-323.

DOI: 10.1145/775832.775915

Google Scholar

[6] Xiaoyu Song, Guowu Yang, and Marek Perkowski, Algebraic Characteristics of Reversible Gates, Theory of Computing Systems, 2009, 39(2), p.311–319.

Google Scholar