Reversible circuit synthesis method utilizing shared ZMODD to extract common factors among ESOP product terms
A circuit synthesis and common factor technology, which is applied in CAD circuit design, electrical digital data processing, special data processing applications, etc., to achieve the effect of reducing quantum costs
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0039] This embodiment will take an ESOP function including 4 inputs and 3 outputs as an example. This function has 5 cubes in total, such as figure 1 shown.
[0040] (1) Use shared ZMODD to represent ESOP of multi-output function
[0041] Each cube is mapped to a ZMODD, and after sorting the variables of the shared ZMODD with the help of the existing Sifting technology, the following is obtained: figure 2 Shared ZMODD shown (constant 0 node and path to constant 0 node omitted for simplicity), where f 0 , f 1 and f 2 Indicates the output variable node, x j and Represents a ZMODD input variable node.
[0042] (2) The shared ZMODD iteratively extracts the common factors between ESOP product items
[0043] Depend on figure 2 It can be seen that c 1 ZMODD with c 2 The ZMODD shares the 2 input variable nodes surrounded by the dotted ellipse, represented by x 2 node by x 3 The path from the node to the constant 1 node constitutes the common factor x 2 x 3 ;Extract t...
Embodiment 2
[0050] In this embodiment, the method in the present invention is applied to the functions in the cited documents, and the common factors between ESOP product items are extracted for these functions, and then the reversible circuit is synthesized, and the quantum cost and quantum number of the synthesized reversible circuit are calculated, and the result As shown in Table 1, "N / A" indicates that the cited document does not give the result of the corresponding function.
[0051] Table 1 Synthesis results of reversible circuit
[0052]
[0053]
[0054] Citation [1]: Lukac M, Kameyama M, Perkowski M, Kerntopf P.Decomposition of reversible logic function based on cube-reordering[J].FACTA UNIVERSITATIS(NIS),2011,24(3):403-422.
[0055] Citation [2]: Parlapalli S P, Vudadha C, Srinivas M B.An ESOP based cubedecomposition technique for reversible circuits[A].In Proceedings of the 9thInternational Conference on Reversible Computation[C],Kolkata,India,2017:127-140 .
[0056] A...
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