[发明专利]利用共享ZMODD提取ESOP乘积项间公因子的可逆电路综合方法有效
申请号: | 201810725176.1 | 申请日: | 2018-07-04 |
公开(公告)号: | CN108920837B | 公开(公告)日: | 2023-04-07 |
发明(设计)人: | 卜登立 | 申请(专利权)人: | 卜登立 |
主分类号: | G06F30/30 | 分类号: | G06F30/30 |
代理公司: | 北京市盛峰律师事务所 11337 | 代理人: | 于国富 |
地址: | 343000 江西省吉安市*** | 国省代码: | 江西;36 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开一种利用共享ZMODD提取ESOP乘积项间公因子的可逆电路综合方法,属于可逆电路综合与设计技术领域;该方法主要包括以下步骤:使用共享ZMODD表示多输出函数的ESOP,由共享ZMODD采取迭代方式提取ESOP乘积项间的公因子,根据提取公因子的结果,进行可逆电路综合。本发明通过共享ZMODD来表示ESOP立方体集合,借助现有变量排序技术Sifting技术对共享ZMODD进行变量排序,根据输入变量结点的共享来提取立方体间的公因子,可以提取数量大于2的立方体间的公因子,同时也可以做到尽可能地提取多个立方体间的最大公因子,从而在量子成本与量子位数之间进行权衡,并降低综合所得可逆电路的量子成本。 | ||
搜索关键词: | 利用 共享 zmodd 提取 esop 乘积 项间公 因子 可逆 电路 综合 方法 | ||
【主权项】:
1.一种利用共享ZMODD提取ESOP乘积项间公因子的可逆电路综合方法,其特征在于,包括以下步骤:S1,使用共享ZMODD表示多输出函数的ESOP;S2,由共享ZMODD采取迭代方式提取ESOP乘积项间的公因子;S3,根据步骤S2的结果,进行可逆电路综合。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于卜登立,未经卜登立许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810725176.1/,转载请声明来源钻瓜专利网。