Dianzi xuebao

Representation and Cascade for Reversible Gate Network

Quan Shi

Published Jan 1, 2010• 0 citations

Abstract

Reversible computing is an emerging area of research.The reversible logic gate cascade is the important composition parts of the reversible logic synthesis.This paper proposed the reversible logic gate network cascade method-based the reversible logic gate coding and the variable system numbers,which can generate single reversible network or the batching continuous sequence numbers reversible network.Via the corresponding relationship between the variable system numbers and reversible network output vectors,we can locate quickly the corresponding sequence numbers of the reversible network output vectors and judge preciously whether the output vectors have been appeared meanwhile reducing the times of search and search space.Compared with examples of the benchmark,the number of control-bits and the number of the reversible logic gates has been improved to some degree.

Related papers

The Generation of the Reversible Gate Network-Based the Variable System Numbers

Yuxin Chen, Zhijin Guan, Shanli Chen +1 more

Reversible calculating is an emerging area of research and reversible logic synthesis is its important aspect. This paper proposed the reversible logic gate network cascade method-based the variable system numbers, which can generate single reversible network or the batching continuous sequence numbers reversible network. Via the corresponding relationship between the variable system numbers and reversible network output vectors, we can locate quickly the corresponding sequence numbers of the reversible network output vectors and judge preciously whether the output vectors have been appeared meanwhile reducing the times of search and search space. Compared with examples of the benchmark, the number of control-bit and the number of the reversible logic gates have been improved to some degree.

International Conference on Natural Computation (ICNC)Jan 1, 20090 citations

The Cascade of the Reversible Gate Network-Based the Dynamic Binary Spanning Tree

Zhijin Guan, Zhihua Bao, Weiping Jing

This paper proposed the reversible logic gate network cascade method-based the reversible logic gate the Dynamic binary spanning tree, which can generate single reversible network or the batching continuous sequence numbers reversible network. The search time and search space are reduced by the corresponding relationship between the variable system numbers and reversible network output vectors, we can locate quickly the corresponding sequence numbers of the reversible network output vectors and judge previously whether the output vectors have been appeared. Compared with examples of the benchmark, the number of control-bit and the number of the reversible logic gates have been improved to some degree.

Jan 1, 20090 citations

The Reversible Network Cascade Based on Reversible Logic Gate Coding Method

Hui Li, Zhijin Guan, Shanli Chen +1 more

Reversible computing is an emerging area of research and reversible logic synthesis is its important aspect. This paper provides reversible network cascade method based on reversible logic gate coding method. According to the number of vertical lines and control bits, which from small to large, the method constructs automatically the different output vectors corresponding network meanwhile the algorithm can generate all the reversible network. Compared with the three variables reversible function test in benchmark, its control gates amounts are much less and the cost is much lower.

International Conference on Information Assurance and Security (IAS)Jan 1, 20091 citation

Construction of reversible network-based the anti-sequence of natural number pair

Yueqin Hang, Zhijin Guan, Lei Yang

Reversible computing is an emerging area of research and reversible logic synthesis is its important aspect. This paper proposed the reversible logic gate network cascade method-based the anti-sequence of natural number pair, which can generate single reversible network or the batching continuous sequence numbers reversible network. Compared with examples of the benchmark, the number of control-bit and the number of the reversible logic gates have been improved to some degree.

International Conference on Computer and Communication Technologies in Agriculture EngineeringJun 1, 20100 citations

Network Structure Cascade for Reversible Logic

Zhijin Guan, Xiaolin Qin, Yi-Qing Zhang +1 more

A reversible logic function maps each of the 2m input patterns to a unique output pattern. The network cascade structure problem is to realize a reversible function by a cascade of primitive reversible gates. We present a method that synthesizes a network with family of Toffoli gates. The cascade algorithm finds cascade of Toffoli gates with no backtracking and minimal look-ahead, and apply transformations that reduce the number of gates in the network. We have synthesized all three input and output reversible functions and compare our results to the other optimal results. We also present the results of applying our synthesis method to obtain networks for number of benchmark function.

International Conference on Natural Computation (ICNC)Jan 1, 20072 citations

Reversible Logic Synthesis Based on Positive/Negative Control Gate

Zhu Wen-ying, Zhijin Guan, Yueqin Hang

【Abstract】This paper presents a cascaded algorithm based on reversible network of Positive/Negative Control(PNC) gate, designs the corresponding templates for 3 bit input/output function, and gives a reduction algorithm for the cascaded network. Experimental results show that comparing with the network which is composed of cascaded Toffoli gates, the reversible network using PNC gates contains fewer gates and has an advantage in reducing the cost of network. 【Key words】reversible logic function; Positive/Negative Control(PNC) gate; reversible network; template

Jisuanji gongchengJan 1, 20100 citations