推荐星级:
  • 1
  • 2
  • 3
  • 4
  • 5

基于ESOP最大加权输出相容类的可逆电路综合方法

更新时间:2020-06-03 04:22:19 大小:571K 上传用户:六3无线电查看TA发布的资源 标签:可逆电路 下载积分:5分 评价赚积分 (如何评价?) 打赏 收藏 评论(0) 举报

资料介绍

充分挖掘乘积项在多个函数输出之间的共享因素来降低可逆电路的量子成本是基于积之异或和(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 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 m...

部分文件列表

文件名 大小
基于ESOP最大加权输出相容类的可逆电路综合方法.pdf 571K

【关注B站账户领20积分】

全部评论(0)

暂无评论

上传资源 上传优质资源有赏金

  • 打赏
  • 30日榜单

推荐下载