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
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
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...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com