基于IC的DNA計算模型的設計.pdf

1、近年來DNA計算得到了飛速發(fā)展，它具有高度并行性，運算速度快，作為信息載體其貯存容量大，能量消耗低，資源豐富等優(yōu)點。目前DNA計算在實現(xiàn)上受限于化學條件及自身特點，實現(xiàn)步驟復雜，錯誤率高。而電子電路具有運算速度快，計算準確，可以復用等優(yōu)點。本文進行了IC技術和DNA計算思想相結(jié)合的嘗試，設計出了電子DNA計算模型。該模型具有電子電路和DNA計算共同的優(yōu)點。 本文的主要研究內(nèi)容如下： 1．分析了傳統(tǒng)的并行電子計算系統(tǒng)的結(jié)構(gòu)

2、和特征，探討了DNA計算的方法和思想。 2．討論了使用電路技術實現(xiàn)DNA計算的可行性。提出了電子DNA計算的機器模型的設計方案。 3．針對SAT問題，本文參考了DNA計算的解題模型，改造和完善了電子DNA計算的機器模型，使該模型具有最基本的并行存儲能力。在FPGA上實現(xiàn)了該機器模型。針對具體SAT問題進行了功能仿真。 4．編寫了單片機控制程序。電子DNA計算模型通過單片機的控制，實現(xiàn)了全自動的SAT解題過程。