| 基于关联选择的可逆逻辑综合算法 |
| |
| 引用本文： | 徐明强,管致锦,倪丽惠.基于关联选择的可逆逻辑综合算法[J].计算机辅助设计与图形学学报,2012,24(9):1218-1225. |
| |
| 作者姓名： | 徐明强 管致锦 倪丽惠 |
| |
| 作者单位： | 1. 南通大学电子信息学院 南通 226019
2. 南通大学计算机科学与技术学院,南通,226019 |
| |
| 基金项目： | 国家自然科学基金(60873069) |
| |
| 摘 要： | 可逆逻辑综合是可逆计算的重要内容,为了解决可逆逻辑综合中可逆电路构造和优化问题,提出一种基于关联选择的可逆逻辑综合算法及相应的优化算法.将可逆函数用真值表表示,按真值表从上往下的顺序综合,并若干相关联变量作为综合的目标位,分别计算相对混乱度和绝对混乱度,以最小混乱度原则选取可逆逻辑门.该算法及其优化算法的时间复杂度为O(n2×2n),空间复杂度为O(n×2n),优于最佳算法的空间复杂度O(2n!).通过C++语言实现对3变量全部函数及部分4变量函数的综合,并与其他可逆逻辑综合算法的结果及benchmark范例比较,结果表明平均门数均具有一定优势.
|
| 关 键 词： | 可逆逻辑 可逆门 关联选择 相对混乱度 绝对混乱度 |
Algorithm Based on Related Selection for Reversible Logic Synthesis |
| |
| Xu Mingqiang
,
Guan Zhijin
,
Ni Lihui.Algorithm Based on Related Selection for Reversible Logic Synthesis[J].Journal of Computer-Aided Design & Computer Graphics,2012,24(9):1218-1225. |
| |
| Authors: | Xu Mingqiang Guan Zhijin Ni Lihui |
| |
| Affiliation: | 1) 1)(College o f Electronics and Information,Nantong University,Nantong 226019) 2)(College o f Computer Science and Technology,Nantong University,Nantong 226019) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
