公开(公告)号：CN108900188A

公开(公告)日：2018-11-27

申请号：CN201810433568.0

申请日：2018-05-08

Applicant: 扬州大学

Inventor： 朱蔚 ,  李志强 ,  张高曼 ,  潘苏含 ,  张威

IPC: H03K19/20

Abstract: 本发明提出了一种基于置换中循环分解的可逆电路综合方法，具体步骤为：步骤1、遍历置换中2n个输出，若存在两个输出数满足汉明距离为1且交换这两个数使得置换的汉明距离减少，则交换这两个数，并输出与交换这两个数操作相应的Toffoli门；步骤2、将遍历后的置换转换为其相应的循环表示；步骤3、交换循环中汉明距离为1且交换后使置换的汉明距离减少的两数，并输出与交换这两个数操作相应的Toffoli门；步骤4、根据循环链中的相邻数的汉明距离调整循环链；步骤5、计算首链节汉明距离，并依据首链节的汉明距离进行处理。步骤6、重复步骤3-5，直到置换变为恒等置换，将上述步骤中所输出的门依次级联，生成可逆逻辑电路。

公开(公告)号：CN108900188B

公开(公告)日：2022-03-22

申请号：CN201810433568.0

申请日：2018-05-08

Applicant: 扬州大学

Inventor： 朱蔚 ,  李志强 ,  张高曼 ,  潘苏含 ,  张威

IPC: H03K19/20

Abstract: 本发明提出了一种基于置换中循环分解的可逆电路综合方法，具体步骤为：步骤1、遍历置换中2n个输出，若存在两个输出数满足汉明距离为1且交换这两个数使得置换的汉明距离减少，则交换这两个数，并输出与交换这两个数操作相应的Toffoli门；步骤2、将遍历后的置换转换为其相应的循环表示；步骤3、交换循环中汉明距离为1且交换后使置换的汉明距离减少的两数，并输出与交换这两个数操作相应的Toffoli门；步骤4、根据循环链中的相邻数的汉明距离调整循环链；步骤5、计算首链节汉明距离，并依据首链节的汉明距离进行处理。步骤6、重复步骤3‑5，直到置换变为恒等置换，将上述步骤中所输出的门依次级联，生成可逆逻辑电路。