基于对换门库的可逆逻辑电路综合算法

• 作者: 刘志昊 朱皖宁 李志强 李志钢 陈汉武
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 量子可逆逻辑综合 置换群规则 对换门库 优化规则
• 年，卷（期）: 2012,（5）
• 页码范围: 832-836
• 页数: 5页
• 分类号: TP301
• 字数: 4801字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2012.05.007

摘要

为了将可逆函数以较小的代价自动构造为对应的可逆逻辑电路,提出了一种基于对换门库的综合算法.首先,将可逆函数的输出作为快速排序算法的输入数据,在排序算法中按顺序保留所交换的元素对,并输出该元素对序列；其次,利用置换群规则对该序列进行优化处理,获得相似度最高的对换序列；然后,逆序排列该对换序列,并基于对换门库生成可逆函数的初始电路；最后,应用电路门优化规则,对初始电路进行优化,得到最终的可逆逻辑电路.相比于其他算法,所提算法明显提高了可逆逻辑综合效率,其思想的简洁性使得算法更易于理解和实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈汉武	东南大学计算机科学与工程学院	67	442	12.0	17.0
5	李志强	扬州大学信息工程学院	44	382	12.0	18.0
6	朱皖宁	东南大学计算机科学与工程学院	11	79	5.0	8.0
7	刘志昊	东南大学计算机科学与工程学院	20	130	6.0	10.0
8	李志钢	东南大学计算机科学与工程学院	2	5	1.0	2.0