基于IC的DNA計(jì)算模型的設(shè)計(jì).pdf

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

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