1. 井冈山大学电子与信息工程学院,江西,吉安,343009
2. 流域生态与地理环境监测国家测绘地理信息局重点实验室,江西,吉安,343009
3. 井冈山大学电子与信息工程学院,江西,吉安,343009
4. 流域生态与地理环境监测国家测绘地理信息局重点实验室,江西,吉安,343009
网络出版:2018-08-25,
纸质出版:2018
移动端阅览
卜登立. 基于ESOP最大加权输出相容类的可逆电路综合方法[J]. 电子学报, 2018,46(8):1866-1875.
BU Deng-li. Reversible Circuit Synthesis Method Based on Maximum Weighted Output-Compatibility Class of ESOP[J]. Acta Electronica Sinica, 2018, 46(8): 1866-1875.
卜登立. 基于ESOP最大加权输出相容类的可逆电路综合方法[J]. 电子学报, 2018,46(8):1866-1875. DOI: 10.3969/j.issn.0372-2112.2018.08.010.
BU Deng-li. Reversible Circuit Synthesis Method Based on Maximum Weighted Output-Compatibility Class of ESOP[J]. Acta Electronica Sinica, 2018, 46(8): 1866-1875. DOI: 10.3969/j.issn.0372-2112.2018.08.010.
充分挖掘乘积项在多个函数输出之间的共享因素来降低可逆电路的量子成本是基于积之异或和(Exclusive-Sums-Of-Products,ESOP)的可逆电路综合方法要解决的一个重要问题.提出一种基于最大加权输出相容类的可逆电路综合方法.该方法先借助零抑制多输出决策图对立方体集合进行输出等价类划分,并采用贪心策略计算最大加权输出相容类,然后对最大加权输出相容类进行综合,以使混合极性多控制Toffoli门以及可逆子电路在尽可能多的输出变量线之间共享.通过立方体聚类挖掘等价类中立方体间的结构相似性,并对文字数较多的立方体实施分解,进一步降低可逆电路的量子成本.使用RevLib多输出函数对所提出方法进行了验证,结果表明所提出方法可以很好地挖掘乘积项在多个函数输出之间的共享因素,能够降低由ESOP综合所得可逆电路的量子成本,并且具有较高的时间效率.
Reducing quantum cost of reversible circuit by exploiting sharing of product terms among multiple function outputs is one crucial problem to be solved for ESOP (Exclusive-Sums-Of-Products) based reversible circuit synthesis.A maximum weighted output-compatibility class based reversible circuit synthesis method is proposed.The proposed method first partitions cubes set into several output-equivalence classes by utilizing zero-suppressed multiple-output decision diagram
and obtains maximum weighted output-compatibility class by using greedy strategy
then synthesizes the maximum weighted output-compatibility class to share mixed-polarity multiple-control Toffoli gates and reversible sub-circuits among as many output variable lines as possible.In order to further reduce quantum cost
the proposed method clusters cubes in equivalence class by exploiting structural similarity among cubes
and decomposes those cubes that have more literals.The proposed method is validated by using several RevLib multi-output functions.Results show that the proposed method can fine exploit sharing of product terms among multiple function outputs
can reduce quantum cost of reversible circuit synthesized from ESOP
and has high time efficiency.
0
浏览量
154
下载量
2
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621