基于Majority门映射的电路面积优化研究

目录

声明

引言

1 绪论

1.1 研究背景及意义

1.2 国内外研究现状

1.3 论文内容与结构

2 基于Majority门的纳米器件逻辑功能描述

2.1 量子元胞自动机

2.1.1 QCA基础知识

2.1.2 QCA器件逻辑功能的Majority门建模

2.2 自旋波器件

2.2.1 SWD基础知识

2.2.2 SWD器件逻辑功能的Majority门建模

2.3 电阻式随机存取存储器

2.3.1 RRAM基础知识

2.3.2 RRAM器件逻辑功能的Majority门建模

2.4 本章小结

3 逻辑电路的表示形式

3.1 积之和

3.1.1 SOP的相关概念

3.1.2 SOP的应用实例

3.2 与非图

3.2.1 AIG的相关概念

2.2.2 AIG的应用实例

3.3 多数反相图

3.3.1 MIG逻辑表达式

3.3.2 MIG运算法则

3.3.3 MIG的容错性

3.4 本章小结

4 Majority门映射技术

4.1 分割方式

4.1.1 无输出锥集

4.1.2 切割（Cut）式分割

4.1.3 划分（Partition）式分割

4.2 覆盖优化

4.2.1 覆盖的基本概念

4.2.2 覆盖优化算法

4.3 本章小结

5 基于Majority门的电路面积优化

5.1 Majority门的等效替代模型

5.1.1 Majority门等效的最简AIG

5.1.2 等效替代的AIG结构

5.2 基于动态规划的电路面积优化

5.2.1 基于AIG的切割

5.2.2 基于Majority门的最小化覆盖

5.2.3 基于MIG的面积优化

5.3 实验结果与数据分析

5.4 本章小结

6.1 总结

6.2 展望

参考文献

在学研究成果

致谢