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

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

Active Publication Date: 2018-11-30
卜登立
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] The object of the present invention is to provide a kind of reversible circuit synthesis method utilizing shared ZMODD to extract the common factor between ESOP product items, thereby solving the aforementioned problems existing in the prior art

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 circuit synthesis method utilizing shared ZMODD to extract common factors among ESOP product terms
  • Reversible circuit synthesis method utilizing shared ZMODD to extract common factors among ESOP product terms
  • Reversible circuit synthesis method utilizing shared ZMODD to extract common factors among ESOP product terms

Examples

Experimental program
Comparison scheme
Effect test

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...

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 circuit synthesis method utilizing a shared ZMODD to extract common factors among ESOP product terms and belongs to the technical field of reversible circuit synthesis and design. The method mainly comprises the following steps that the shared ZMODD is used for representing ESOP of a multi-output function, the common factors among ESOP product terms are extracted by the shared ZMODD by adopting an iterative way, and reversible circuit synthesis is performed according common factor extraction results. An ZMODD cube set is represented through the shared ZMODD, variable sorting is conducted on the shared ZMODD by adopting an existing variable sorting Sifting technology, common factors among cubes are extracted according to shared input variable nodes, thecommon factors of 2 or more cubes are extracted can be extracted, meanwhile the greatest common factors of multiple cubes can be extracted as far as possible, accordingly the quantum cost and quantumdigits can be balanced, and the quantum cost for reversible circuit synthesis is reduced.

Description

technical field [0001] The invention relates to the technical field of reversible circuit synthesis and design, in particular to a reversible circuit synthesis method for extracting common factors between ESOP product items by using a shared ZMODD. Background technique [0002] A reversible circuit is a circuit form that adopts an information lossless computing mode, which can achieve theoretically approximately zero power consumption. Due to the inherent reversibility of quantum computing, reversible circuits have become the basic components of quantum computers and the core part of quantum circuit models. Reducing the quantum cost of reversible circuits can help reduce the computational complexity of quantum circuit implementations, and reducing the number of qubits in reversible circuits can help reduce the hardware complexity of quantum circuit implementations. [0003] Exclusive-or sum of products (ESOP, Exclusive-Sum-Of-Products) is a logical representation of a funct...

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): G06F17/50
CPCG06F30/30
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