[发明专利]一种基于置换中循环分解的可逆电路综合方法有效
| 申请号： | 201810433568.0 | 申请日： | 2018-05-08 |
| 公开（公告）号： | CN108900188B | 公开（公告）日： | 2022-03-22 |
| 发明（设计）人： | 朱蔚;李志强;张高曼;潘苏含;张威 | 申请（专利权）人： | 扬州大学 |
| 主分类号： | H03K19/20 | 分类号： | H03K19/20 |
| 代理公司： | 南京理工大学专利中心 32203 | 代理人： | 马鲁晋 |
| 地址： | 225009 *** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
本发明提出了一种基于置换中循环分解的可逆电路综合方法，具体步骤为：步骤1、遍历置换中2 |
||
| 搜索关键词： | 一种 基于 置换 循环 分解 可逆 电路 综合 方法 | ||
【主权项】：
1.一种基于置换中循环分解的可逆电路综合方法，其特征在于，具体步骤为：步骤1、遍历置换中2n个输出，若存在两个输出数满足汉明距离为1且交换这两个数使得置换的汉明距离减少，则交换这两个数，并输出与交换这两个数操作相应的Toffoli门；步骤2、将遍历后的置换转换为其相应的循环表示；步骤3、交换循环中汉明距离为1且交换后使置换的汉明距离减少的两数，并输出与交换两个数对应的Toffoli门；步骤4、根据循环链中的相邻数的汉明距离调整循环链；步骤5、计算首链节汉明距离，并依据首链节的汉明距离进行以下处理：处理方式一：如果首链节汉明距离为1，则交换第一和第二个数，并输出与交换这两个数对应的Toffoli门；处理方式二、如果首链节汉明距离为2，则插入一个数，使得第一和第二个数汉明距离变为1；处理方式三、如果首链节汉明距离为3，则插入一个数，使得第一和第二个数汉明距离变为2；步骤6、重复步骤3‑5，直到置换变为恒等置换，将上述步骤中所输出的门依次级联，生成可逆逻辑电路。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于扬州大学，未经扬州大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810433568.0/，转载请声明来源钻瓜专利网。
- 上一篇：一种光电二极管差分信号的获取电路
- 下一篇：三态门电路
