论文部分内容阅读
近年来DNA计算得到了飞速发展，它具有高度并行性，运算速度快，作为信息载体其贮存容量大，能量消耗低，资源丰富等优点。目前DNA计算在实现上受限于化学条件及自身特点，实现步骤复杂，错误率高。而电子电路具有运算速度快，计算准确，可以复用等优点。本文进行了IC技术和DNA计算思想相结合的尝试，设计出了电子DNA计算模型。该模型具有电子电路和DNA计算共同的优点。本文的主要研究内容如下：1．分析了传统的并行电子计算系统的结构和特征，探讨了DNA计算的方法和思想。2．讨论了使用电路技术实现DNA计算的可行性。提出了电子DNA计算的机器模型的设计方案。3．针对SAT问题，本文参考了DNA计算的解题模型，改造和完善了电子DNA计算的机器模型，使该模型具有最基本的并行存储能力。在FPGA上实现了该机器模型。针对具体SAT问题进行了功能仿真。4．编写了单片机控制程序。电子DNA计算模型通过单片机的控制，实现了全自动的SAT解题过程。5．针对整数均分问题，改造和完善了电子DNA计算机器模型，使电子DNA计算模型具有了并行的算术和逻辑运算能力。在FPGA上实现了该机器模型，通过功能仿真成功解出了1-7的整数均分问题。电子DNA计算的机器模型的设计方案，具有电子电路和DNA计算共同的优点，是利用IC技术模拟DNA计算的一种探索。该模型实现了以空间换时间的目的，是在多项式时间内解决NP完全问题的一种尝试。