Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Reversible gate movement method used for reversible circuit optimization

A circuit and adjacent gate technology, applied in electrical digital data processing, special data processing applications, instruments, etc., can solve the problem that reversible circuits cannot obtain ideal optimization results, and achieve improved optimization results, strong applicability, and large moving range. Effect

Active Publication Date: 2015-05-13
南通大学技术转移中心有限公司
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing reversible gate moving method and gate sequence reduction method are relatively simple, and ideal optimization results cannot be obtained in actual reversible circuit optimization.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Reversible gate movement method used for reversible circuit optimization
  • Reversible gate movement method used for reversible circuit optimization
  • Reversible gate movement method used for reversible circuit optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] In order to deepen the understanding of the present invention, the present invention will be further described below in conjunction with existing methods and accompanying drawings. The existing methods are only used to explain the present invention and do not constitute a limitation to the protection scope of the present invention.

[0023] Reversible gates refer to logic gates with one-to-one correspondence between input and output. Common reversible gates include Toffoli gates, Fredkin gates, and Peres gates. This invention only involves Toffoli gates and reversible gates formed by cascading Toffoli gates. logic circuit.

[0024] Definition 1. For variable domain set , the multi-control Toffoli gate is shaped like , where the control line set , is the target line, and . The Toffoli keeper enters map to , when all positive (negative) control line values ​​are 1 (0), the target bit of the Toffoli gate value is reversed. If the reversible circuit is only...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a reversible gate movement method used for reversible circuit optimization. The reversible gate movement method includes the description of the novel reversible gate movement method, a method, established based on the movement method, for simplifying three kinds of sub-sequences and the detailed processes for optimization based on the methods in a reversible circuit. The reversible gate movement method has a few constraint conditions and is higher in adaptability, the movement range of reversible gates in the reversible gate circuit is enlarged, more gates in the sub-sequences capable of being simplified can be moved together to be simplified, and the problem that in the prior art, in the process of simplifying the reversible circuit, partial reversible gates can not be moved to be further optimized is solved. The novel reversible gate movement method and the simplifying method established based on the movement method are effectively supplements of an existing reversible gate movement method and an existing simplifying method, and the optimization effect of the reversible circuit can be further improved.

Description

technical field [0001] The invention relates to a reversible gate moving method for reversible circuit optimization. Based on the moving method, three simplification methods for reversible circuit subsequences are given. These methods are mainly used in the optimization problem of reversible logic circuits. Through the reversible gate The movement of the reducible gate sequence can be moved together for reduction, which can effectively reduce the cost of the reversible circuit. Background technique [0002] Reversible logic synthesis is an important content of reversible computing, and has important applications in quantum computing, low-energy design, nanotechnology and other fields. Reversible logic synthesis means that given the input and output values ​​of a reversible logic function, the computer obtains the reversible logic circuit that realizes the function through relevant algorithms and makes the circuit cost as small as possible. Reversible logic synthesis can be ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F19/00
Inventor 程学云管致锦朱鹏程马海英陆和萍丁卫平徐明强张义清徐敏朱玲玲何金凤鹿玉徐海
Owner 南通大学技术转移中心有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products