摘要 | 第4-5页 |
Abstract | 第5页 |
引言 | 第8-10页 |
1 绪论 | 第10-15页 |
1.1 研究背景及意义 | 第10-11页 |
1.2 研究现状及其发展趋势 | 第11-13页 |
1.3 内容安排 | 第13-15页 |
2 逻辑综合与智能搜索算法 | 第15-23页 |
2.1 逻辑综合 | 第15-17页 |
2.1.1 行为级和寄存器传输级综合 | 第15-16页 |
2.1.2 两级最小化 | 第16-17页 |
2.1.3 多级逻辑最小化 | 第17页 |
2.1.4 多值逻辑综合 | 第17页 |
2.2 智能算法 | 第17-22页 |
2.2.1 人工免疫算法 | 第18页 |
2.2.2 遗传算法 | 第18-20页 |
2.2.3 模拟退火算法 | 第20-21页 |
2.2.4 蚁群算法 | 第21-22页 |
2.3 本章小结 | 第22-23页 |
3 三值FPRM极性转换 | 第23-35页 |
3.1 三值逻辑表达式及相关定义 | 第23-28页 |
3.1.1 三值格代数积之和展开式 | 第23-24页 |
3.1.2 三值模代数RM展开式 | 第24-28页 |
3.2 最小项表达式到三值FPRM表达式的列表转换 | 第28-31页 |
3.3 不同极性间三值FPRM表达式的列表转换 | 第31-33页 |
3.4 本章小结 | 第33-35页 |
4 基于穷尽算法的三值FPRM逻辑电路面积最佳极性搜索 | 第35-41页 |
4.1 面积估计模型及函数最小化 | 第35-36页 |
4.2 极性转换 | 第36-38页 |
4.3 最佳极性搜索算法 | 第38-39页 |
4.4 实验结果及分析 | 第39-40页 |
4.5 本章小结 | 第40-41页 |
5 基于遗传算法的三值FPRM逻辑电路面积最佳极性搜索 | 第41-51页 |
5.1 极性转换 | 第41-42页 |
5.2 基于遗传算法的三值FPRM电路面积最佳极性搜索 | 第42-48页 |
5.2.1 编码设计 | 第43-44页 |
5.2.2 适应度函数 | 第44页 |
5.2.3 选择操作 | 第44-46页 |
5.2.4 交叉操作 | 第46页 |
5.2.5 变异操作 | 第46-47页 |
5.2.6 算法描述 | 第47-48页 |
5.3 实验结果及分析 | 第48-49页 |
5.4 本章小结 | 第49-51页 |
6 基于整体退火遗传算法的三值FPRM逻辑电路面积最佳极性搜索 | 第51-58页 |
6.1 整体退火遗传算法 | 第51-52页 |
6.2 基于整体退火遗传算法的三值FPRM面积最佳极性搜索 | 第52-55页 |
6.2.1 编码和适应度函数 | 第52页 |
6.2.2 退火选择操作 | 第52-53页 |
6.2.3 交叉和变异操作 | 第53-54页 |
6.2.4 极性转换 | 第54页 |
6.2.5 算法描述 | 第54-55页 |
6.3 实验结果及分析 | 第55-56页 |
6.4 本章小结 | 第56-58页 |
7 结论与展望 | 第58-60页 |
参考文献 | 第60-64页 |
在学研究成果 | 第64-66页 |
致谢 | 第66页 |