| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第1章 绪论 | 第9-18页 |
| ·引言 | 第9-10页 |
| ·分子计算 | 第10-16页 |
| ·分子计算的基本思想 | 第10-11页 |
| ·分子计算的优点以及现阶段问题 | 第11-12页 |
| ·分子计算主流模型 | 第12-15页 |
| ·分子计算的应用 | 第15页 |
| ·分子计算研究方向及前景 | 第15-16页 |
| ·分子计算国内外的研究现状 | 第16页 |
| ·本文研究内容 | 第16-18页 |
| 第2章 基于 FPGA 的分子计算模型的设计 | 第18-38页 |
| ·FPGA | 第18-28页 |
| ·FPGA 简介以及器件选型 | 第18-24页 |
| ·FPGA 设计流程 | 第24-26页 |
| ·FPGA 开发工具介绍 | 第26-28页 |
| ·硬件语言介绍 | 第28-32页 |
| ·Verilog HDL | 第28-30页 |
| ·VHDL | 第30-32页 |
| ·两种描述语言的比较 | 第32页 |
| ·仿真工具 Modelsim | 第32-34页 |
| ·基于 FPGA 的分子计算模型的设计的可行性分析 | 第34-38页 |
| 第3章 基于 FPGA 的分子计算模型在 SAT 问题中的仿真应用 | 第38-58页 |
| ·NP 完全问题 | 第38-39页 |
| ·SAT | 第39-43页 |
| ·SAT 简介 | 第39页 |
| ·SAT 解法进展 | 第39-41页 |
| ·SAT 在布尔表达式中的表示 | 第41-42页 |
| ·SAT 在分子计算中的解决方法 | 第42-43页 |
| ·解决 SAT 的模型设计 | 第43-49页 |
| ·广义分子计算模型(GTM)以及工作原理 | 第43-45页 |
| ·广义分子计算模型组成部分以及实现方法 | 第45-46页 |
| ·四值逻辑的实现 | 第46-49页 |
| ·实例分析 | 第49-54页 |
| ·仿真显示 | 第49-52页 |
| ·LED 显示 | 第52-54页 |
| ·广义分子计算模型在 0-1 背包问题中的应用 | 第54-58页 |
| ·0-1 背包问题简介 | 第54-55页 |
| ·0-1 背包问题在广义分子计算模型中的描述 | 第55页 |
| ·0-1 背包问题求解步骤 | 第55-56页 |
| ·实例说明 | 第56-57页 |
| ·小结 | 第57-58页 |
| 第4章 总结与展望 | 第58-59页 |
| ·总结 | 第58页 |
| ·下一步工作 | 第58-59页 |
| 参考文献 | 第59-62页 |
| 致谢 | 第62-63页 |
| 攻读学位期间发表论文与研究成果清单 | 第63页 |