| 摘要 | 第1-6页 |
| ABSTRACT | 第6-8页 |
| 目录 | 第8-12页 |
| 图清单 | 第12-14页 |
| 表清单 | 第14-15页 |
| 缩略语 | 第15-16页 |
| 第一章 绪论 | 第16-27页 |
| ·引言 | 第16-17页 |
| ·可逆计算 | 第17-18页 |
| ·可逆计算中的逻辑综合 | 第18-20页 |
| ·可逆逻辑综合的概念 | 第18-19页 |
| ·可逆逻辑网络结构 | 第19-20页 |
| ·可逆逻辑综合研究的意义 | 第20页 |
| ·可逆逻辑综合中的一些问题 | 第20-24页 |
| ·可逆逻辑门的级联 | 第21页 |
| ·最小代价问题 | 第21页 |
| ·无用输出信息位 | 第21-22页 |
| ·可逆逻辑综合的规模 | 第22页 |
| ·可逆逻辑综合方法 | 第22-24页 |
| ·本文的工作 | 第24-27页 |
| 第二章 可逆逻辑门级联 | 第27-45页 |
| ·引言 | 第27-28页 |
| ·可逆逻辑门 | 第28-32页 |
| ·一位可逆逻辑门 | 第28页 |
| ·多位可逆逻辑门 | 第28-32页 |
| ·可逆网络 | 第32-33页 |
| ·可逆逻辑门的通用性 | 第33-34页 |
| ·可逆逻辑门的级联 | 第34-43页 |
| ·可逆逻辑门的串联 | 第34-40页 |
| ·可逆逻辑门的并联 | 第40-42页 |
| ·Toffoli 可逆网络的构造 | 第42-43页 |
| ·实验及结果分析 | 第43-44页 |
| ·本章小结 | 第44-45页 |
| 第三章 基于正反控制门的可逆逻辑综合 | 第45-56页 |
| ·引言 | 第45页 |
| ·正反控制可逆级联模型（PNCRC） | 第45-48页 |
| ·正反控制门线型 | 第45-47页 |
| ·正反控制门形式化定义 | 第47-48页 |
| ·模型的代价分析及NOT 门裁剪 | 第48-50页 |
| ·代价分析 | 第48页 |
| ·NOT 门化简 | 第48-50页 |
| ·基于PNCRC 模型的可逆综合 | 第50-53页 |
| ·相关定义 | 第50-52页 |
| ·可逆综合 | 第52-53页 |
| ·基准测试及其结果分析 | 第53-55页 |
| ·无用输出信息分析 | 第53-54页 |
| ·基准测试 | 第54-55页 |
| ·本章小结 | 第55-56页 |
| 第四章 布尔函数优化及其可逆变换 | 第56-76页 |
| ·引言 | 第56-57页 |
| ·布尔函数优化 | 第57-65页 |
| ·多输出函数的蕴涵项扩展 | 第57-59页 |
| ·积项集合的补集算法 | 第59-61页 |
| ·布尔函数的无冗余覆盖选择算法 | 第61-65页 |
| ·布尔函数的RM 变换 | 第65-71页 |
| ·基本定义 | 第65页 |
| ·Reed-Muller 系数变换 | 第65-66页 |
| ·固定极性变换 | 第66-68页 |
| ·多段分割技术 | 第68-71页 |
| ·基于REED-MULLER 的可逆综合 | 第71-72页 |
| ·实验结果与分析 | 第72-75页 |
| ·等价性及效益验证 | 第72-73页 |
| ·估价优化效能 | 第72页 |
| ·基于最小项的检验 | 第72-73页 |
| ·结果分析 | 第73-75页 |
| ·本章小结 | 第75-76页 |
| 第五章 基于置换群的可逆综合 | 第76-85页 |
| ·引言 | 第76页 |
| ·相关知识背景 | 第76-79页 |
| ·关于群论 | 第76-78页 |
| ·可逆网络的群表示 | 第78-79页 |
| ·基于群的可逆网络构造 | 第79-82页 |
| ·实例验证 | 第82-83页 |
| ·本章小结 | 第83-85页 |
| 第六章 基于布尔置换的可逆综合 | 第85-96页 |
| ·引言 | 第85-86页 |
| ·可逆与布尔置换 | 第86-89页 |
| ·可逆网络的迭代构造 | 第89-92页 |
| ·可逆网络的迭代构造 | 第89-91页 |
| ·算法分析 | 第91-92页 |
| ·基于正形置换的可逆网络级联 | 第92-95页 |
| ·正形置换 | 第92-94页 |
| ·基于正形置换的可逆网络级联 | 第94-95页 |
| ·算法分析 | 第95页 |
| ·本章小结 | 第95-96页 |
| 第七章 可逆逻辑综合在信息安全中的应用 | 第96-102页 |
| ·引言 | 第96页 |
| ·可逆全加器单元的设计 | 第96-99页 |
| ·基于可逆逻辑综合的加密方案 | 第99-101页 |
| ·本章小结 | 第101-102页 |
| 第八章 结束语 | 第102-109页 |
| ·可逆计算几个相关问题的认识 | 第102-104页 |
| ·逻辑与热能耗 | 第102-103页 |
| ·能量复杂度 | 第103页 |
| ·图灵机与可逆图灵机 | 第103-104页 |
| ·可逆计算与量子计算 | 第104页 |
| ·可逆计算与摩尔定律 | 第104页 |
| ·可逆计算的几点思考 | 第104-107页 |
| ·可逆计算对计算意义的支持 | 第104-105页 |
| ·计算方式的多样性 | 第105-106页 |
| ·随机性与确定性、必然性与偶然性 | 第106页 |
| ·可逆布尔逻辑与传统布尔逻辑 | 第106页 |
| ·无热计算 | 第106-107页 |
| ·无尺度限制的三维电路 | 第107页 |
| ·本文总结 | 第107-108页 |
| ·未来工作展望 | 第108-109页 |
| 参考文献 | 第109-116页 |
| 致谢 | 第116-118页 |
| 在学期间的研究成果及发表的学术论文 | 第118-120页 |
| 附录 | 第120-123页 |
| A 本文使用的NCMC BENCHMARK 及对比效果 | 第120-123页 |
| A.1 PLA89 | 第120-121页 |
| A.2 PLA91 | 第121-122页 |
| A.3 PLA93 | 第122-123页 |
| B 可逆逻辑综合BENCHMARK | 第123页 |