|
|||||
|
|
| 基于对换门库的可逆逻辑电路综合算法 | |
| 引用本文： | 李志钢,陈汉武,李志强,朱皖宁,刘志昊.基于对换门库的可逆逻辑电路综合算法[J].东南大学学报(自然科学版),2012,42(5):832-836. |
| 作者姓名： | 李志钢 陈汉武 李志强 朱皖宁 刘志昊 |
| 作者单位： | 1. 东南大学计算机科学与工程学院,南京,211189 2. 东南大学计算机科学与工程学院,南京211189;东南大学计算机网络和信息集成教育部重点实验室,南京211189 3. 扬州大学信息工程学院,扬州,225009 |
| 基金项目： | 国家自然科学基金资助项目(60873101,61070240,61170321);高等学校博士学科点专项科研基金资助项目(20110092110024) |
| 摘 要： | 为了将可逆函数以较小的代价自动构造为对应的可逆逻辑电路,提出了一种基于对换门库的综合算法.首先,将可逆函数的输出作为快速排序算法的输入数据,在排序算法中按顺序保留所交换的元素对,并输出该元素对序列；其次,利用置换群规则对该序列进行优化处理,获得相似度最高的对换序列；然后,逆序排列该对换序列,并基于对换门库生成可逆函数的初始电路；最后,应用电路门优化规则,对初始电路进行优化,得到最终的可逆逻辑电路.相比于其他算法,所提算法明显提高了可逆逻辑综合效率,其思想的简洁性使得算法更易于理解和实现. |
| 关 键 词： | 量子可逆逻辑综合 置换群规则 对换门库 优化规则 |
Reversible logic circuit synthesis algorithm based on transposition gate library |
|
| Li Zhigang , Chen Hanwu , Li Zhiqiang , Zhu Wanning , Liu Zhihao.Reversible logic circuit synthesis algorithm based on transposition gate library[J].Journal of Southeast University(Natural Science Edition),2012,42(5):832-836. | |
| Authors: | Li Zhigang Chen Hanwu Li Zhiqiang Zhu Wanning Liu Zhihao |
| Institution: | 1(1School of Computer Science and Engineering,Southeast University,Nanjing 211189,China)(2Key Laboratory of Computer Network and Information Integration of Ministry of Education,Southeast University,Nanjing 211189,China)(3College of Information Engineering,Yangzhou University,Yangzhou 225009,China) |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |