CN110533155B - 一种基于dna链置换的三级联分子组合电路的实现方法 - Google Patents
一种基于dna链置换的三级联分子组合电路的实现方法 Download PDFInfo
- Publication number
- CN110533155B CN110533155B CN201910823438.2A CN201910823438A CN110533155B CN 110533155 B CN110533155 B CN 110533155B CN 201910823438 A CN201910823438 A CN 201910823438A CN 110533155 B CN110533155 B CN 110533155B
- Authority
- CN
- China
- Prior art keywords
- dna
- logic
- strand
- gate
- input
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/002—Biomolecular computers, i.e. using biomolecules, proteins, cells
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/20—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits characterised by logic function, e.g. AND, OR, NOR, NOT circuits
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Biophysics (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Data Mining & Analysis (AREA)
- Chemical & Material Sciences (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- Organic Chemistry (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)
Abstract
本发明提出了一种基于DNA链置换的三级联分子组合电路的实现方法,其步骤为:基于DNA链置换反应研究DNA链置换反应原理;根据DNA链置换反应原理,分别设计与或分子组合逻辑门、与非或非分子组合逻辑门和异或同或分子组合逻辑门;使用Visual DSD进行仿真验证;依次级联与或分子组合逻辑门、与非或非分子组合逻辑门和异或同或分子组合逻辑门形成三级联分子组合逻辑电路;使用Visual DSD软件获得的三级联分子组合逻辑电路进行仿真分析。本发明验证了三级联分子组合逻辑电路的动力学行为,证明电路合理性;对于以后构建更复杂的逻辑运算电路提供了基本的理论基础,促进了生物计算机的发展,从而提高生物计算机逻辑电路的可靠性。
Description
技术领域
本发明涉及DNA链置换的技术领域,尤其涉及一种基于DNA链置换的三级联分子组合电路的实现方法。
背景技术
在当前快速发展的计算机时代,结合计算机和分子生物学科的DNA计算是一个新的研究领域。DNA作为一种新的计算工具已经解决了很多问题,比如旅行商NP问题以及最大团问题等。DNA自组装是DNA纳米技术的一个重要支撑技术,具有可预测性和可编程性的特点,在应用领域这两种特点在自组装方面都具有很好的发展前景。DNA链置换技术在生物计算领域也扮演着一种动态的DNA纳米技术。DNA链置换技术由于其本身具有的一系列自发性、灵敏性以及准确性的特点已经在DNA纳米机器、分子逻辑电路、DNA传感器、智能载药、疾病诊断及治疗等方面被广泛应用。近年来,生物计算机已被许多来自不同领域的科学家广泛关注,而且分子逻辑电路又是生物计算机的重要组成部分。因此,逻辑电路的构建方法在生物计算机中起着重要的作用。
DNA计算已经处理了大量的分子操作,如自组装、荧光标记、链置换和探针机等。DNA链置换技术是在DNA自组装技术的基础上发展起来的,因此,DNA自组装技术和DNA链置换技术是DNA纳米技术研究的两大重要支撑技术。DNA链置换技术非常适合于构建分子逻辑电路,在传统的电子逻辑电路中,高电平和低电压通常表示为布尔逻辑的“Ture”和“False”。基于链置换技术的级联反应已经实现了相邻逻辑模块的动态连接,并为研究人员构建大规模、复杂的逻辑电路成为可能。此外,DNA链置换技术凭借高容量信息积累、高性能并行计算、编程以及仿真的优势已经在分子计算、纳米机器、诊断和疾病治疗领域得到了深入的研究。DNA链置换技术在解决数学问题、管理纳米机器和讨论生命历程方面也具有很大的研究意义。另外,基于DNA链置换的生物化学逻辑电路的构建对设计程序的掌握也具有重要的研究意义。这种基于DNA链置换技术的策略在智能刺激响应材料、纳米电子电路和器件、生物传感器和纳米医学等领域具有很大的应用前景。
发明内容
针对现有DNA链置换技术不能实现级联分子组合电路的技术问题,本发明提出一种基于DNA链置换的三级联分子组合电路的实现方法,基于链置换的反应机制,构建三种分子组合逻辑门并级联形成三级联分子组合逻辑电路,通过Visual DSD仿真软件分析可以实现三级联分子组合逻辑电路的复杂动力学行为,对生物计算机的发展起到良好的推进作用。
为了达到上述目的,本发明的技术方案是这样实现的:一种基于DNA链置换的三级联分子组合电路的实现方法,其步骤如下:
步骤一:基于DNA链置换反应研究DNA链置换反应原理:具有小支点域的DNA单链与相匹配的DNA双链发生小支点域碱基互补配对反应,置换出输出链,小支点域碱基互补配对反应是可逆且可级联的;
步骤二:根据步骤一的DNA链置换反应原理,分别设计与或分子组合逻辑门、与非或非分子组合逻辑门和异或同或分子组合逻辑门;使用Visual DSD进行仿真验证与或分子组合逻辑门、与非或非分子组合逻辑门和异或同或分子组合逻辑门的性能;
步骤三:依次级联步骤二设计的与或分子组合逻辑门、与非或非分子组合逻辑门和异或同或分子组合逻辑门,形成三级联分子组合逻辑电路;
步骤四:使用Visual DSD软件对步骤三获得的三级联分子组合逻辑电路进行仿真分析,实现了相应的逻辑运算功能。
所述步骤三中与或分子组合逻辑门GA/O级联与非或非分子组合逻辑门GNA/NO,与非或非分子组合逻辑门GNA/NO级联异或同或分子组合逻辑门GX/XN,形成三级联分子组合逻辑电路;外部的输入信号R和输入信号S分别与与或分子组合逻辑门GA/O的两个输入端相连接,与或分子组合逻辑门GA/O的输出端和外部的输入信号X分别与与非或非分子组合逻辑门GNA/NO的两个输入端相连接,与非或非分子组合逻辑门GNA/NO的输出端和外部的输入信号W分别与异或同或分子组合逻辑门GX/XN的两个输入端相连接,异或同或分子组合逻辑门GX/XN的输出端输出输出信号Y。
所述与或分子组合逻辑门GA/O、与非或非分子组合逻辑门GNA/NO和异或同或分子组合逻辑门GX/XN上均设有控制端,与或分子组合逻辑门GA/O的控制端与控制信号输入信号C1/C2相连接,与非或非分子组合逻辑门GNA/NO的控制端与控制信号输入信号C3/C4相连接,异或同或分子组合逻辑门GX/XN的控制端与控制信号输入信号C5/C6相连接;当控制信号输入信号C1正常工作时,与或分子组合逻辑门GA/O执行与逻辑运算,当控制信号输入信号C2正常工作时,与或分子组合逻辑门GA/O执行或逻辑运算;当控制信号输入信号C3正常工作时,与非或非分子组合逻辑门GNA/NO执行与非逻辑运算,当控制信号输入信号C4正常工作时,与非或非分子组合逻辑门GNA/NO执行或非逻辑运算;当控制信号输入信号C5正常工作时,异或同或分子组合逻辑门GX/XN执行异或逻辑运算,当控制信号输入信号C6正常工作时,异或同或分子组合逻辑门GX/XN执行同或逻辑运算。
所述控制信号输入信号C1、C2、C3、C4、C5、C6共有十种不同的组合,三级联分子组合逻辑电路的输出信号存在十种不同的结构:当C1C2C3C4C5C6为“101010”时,实现Y=(RST)'⊕W的逻辑运算功能,其中,'表示非门符号,⊕表示异或门符号;当C1C2C3C4C5C6为“101001”时,实现Y=(RST)'⊙W的逻辑运算功能,⊙表示同或门符号;当C1C2C3C4C5C6为“100110”时,实现Y=((RS)+T)'⊕W的逻辑运算功能;当C1C2C3C4C5C6为“100101”时,实现Y=((RS)+T)'⊙W的逻辑运算功能;当C1C2C3C4C5C6为“010101”时,实现Y=((R+S)+T)'⊙W的逻辑运算功能;当C1C2C3C4C5C6为“010110”时,实现Y=((R+S)+T)'⊕W的逻辑运算功能;当C1C2C3C4C5C6为“011001”时,实现Y=((R+S)T)'⊙W的逻辑运算功能;当C1C2C3C4C5C6为“011010”时,实现Y=((R+S)T)'⊕W的逻辑运算功能;当C1C2C3C4C5C6为“000000”时,与或分子组合逻辑门GA/O、与非或非分子组合逻辑门GNA/NO和异或同或分子组合逻辑门GX/XN均不能正常工作,输出信号Y始终为“0”;当C1C2C3C4C5C6为“111111”时,与或分子组合逻辑门GA/O、与非或非分子组合逻辑门GNA/NO和异或同或分子组合逻辑门GX/XN均正常工作,其输出信号Y始终为“1”。
所述或分子组合逻辑门GA/O包括分别表示两个输入逻辑“0”和逻辑“1”的四个与门输入DNA单链、分别表示两个输入逻辑“0”和“1”的四个或门输入DNA单链、与门控制DNA单链、与门信号控制输入DNA双链、三个与门逻辑DNA双链、或门控制DNA单链、或门信号控制输入DNA双链和三个或门逻辑DNA双链,与门控制DNA单链与与门信号控制输入DNA双链具有相同的小支点结构域T,三个与门逻辑DNA双链分别与四个与门输入DNA单链和与门信号控制输入DNA双链相匹配,三个与门逻辑DNA双链与两个分别表示输出为逻辑“0”和逻辑“1”与门荧光报道门链相匹配;或门控制DNA单链与或门信号控制输入DNA双链具有相同的小支点结构域T,三个或门逻辑DNA双链分别与四个或门输入DNA单链和或门信号控制输入DNA双链相匹配,三个或门逻辑DNA双链与两个分别表示输出信号逻辑“0”和逻辑“1”的或门荧光报道门链相匹配。
所述或分子组合逻辑门GA/O的四个与门输入DNA单链包括DNA单链<s1 s2 T^1 2>、<s3s4 T^3 4>、<s5 s6 T^5 6>和<s7 s8 T^7 8>,DNA单链<s1 s2 T^1 2>和<s3 s4 T^3 4>分别代表一个输入的逻辑“0”与逻辑“1”,DNA单链<s5 s6 T^5 6>及<s7 s8 T^7 8>分别代表另一输入的逻辑“0”与逻辑“1”;与门控制DNA单链为DNA单链<T^11>,与门信号控制输入DNA双链为DNA双链{T^*}[11M^]<13>,三个与门逻辑DNA双链包括DNA双链{M^*}[13T^]:[34T^]:[78T^]<9>、{M^*}[13T^]:[1 2T^]<10>及{M^*}[13T^]:[5 6T^]<10>,两个与门荧光报道门链包括DNA报道门链{T^*}[9T^]<flour1>和{T^*}[10T^]<flour2>,与门荧光报道门链置换出来的DNA单链<9T^flour1>和<10T^flour2>分别表示或分子组合逻辑门GA/O的与门输出的逻辑“1”和逻辑“0”;
四个或门输入DNA单链包括DNA单链<sa1 sb2 T^a b>、<sc1 sd2 T^c d>、<se1 sf2T^e f>和<sg1 sh2 T^g h>,DNA单链<sa1 sb2 T^a b>及<sc1 sd2 T^c d>分别代表一个输入的逻辑“0”与逻辑“1”,DNA单链<se1 sf2 T^e f>及<sg1 sh2 T^g h>分别代表另一输入的逻辑“0”与逻辑“1”;或门控制DNA单链为DNA单链<T^k>,或门信号控制输入DNA双链为DNA双链{T^*}[k N^]<m>,三个或门逻辑DNA双链包括DNA双链{N^*}[m T^]:[a b T^]:[e f T^]<i>、{N^*}[m T^]:[c d T^]<j>及{N^*}[m T^]:[g h T^]<j>,或门荧光报道门链包括DNA报道门链{T^*}[i T^]<flour3>及{T^*}[j T^]<flour4>,或门荧光报道门链置换出的输出信号为DNA单链<i T^flour3>和<j T^flour4>,DNA单链<i T^flour3>和<j T^flour4>分别代表或门输出的逻辑“0”和逻辑“1”;
其中,T为小支点结构域,T*为小支点结构域T的互补小支点结构域;M和N分别为分子组合逻辑门的两个使能控制域,M*是使能控制域M的互补使能控制域,N*是使能控制域N对应的互补使能控制域;^^表示小支点域,[]表示DNA双链结构域,{}表示DNA双链中的下链,<>表示DNA双链中的上链;s1-8、1-8、9、10、11、13、sa1、sb2、sc1、sd2、se1、sf2、sg1、sh2、a-h、k、m、i、j均表示不同的分支迁移域;flour1、flour2、flour3和flour4均代表荧光链;
当与或分子组合逻辑门GA/O只存在DNA单链<T^11>时,DNA单链<T^11>与DNA双链{T^*}[11M^]<13>发生链置换反应置换出DNA单链<11M^13>,DNA单链<11M^13>均与DNA双链{M^*}[13T^]:[3 4T^]:[7 8T^]<9>、{M^*}[13T^]:[1 2T^]<10>及{M^*}[13T^]:[56T^]<10>发生链置换反应,生成中间DNA双链<11>[M^13]{T^}:[3 4T^]:[7 8T^]<9>、<11>[M^13]{T^}:[1 2T^]<10>与<11>[M^13]{T^}:[5 6T^]<10>;
当输入DNA单链<s1 s2 T^1 2>和<s5 s6 T^5 6>时,代表两个输入信号分别为逻辑“0”与逻辑“0”,输入DNA单链<s1 s2 T^1 2>和<s5 s6 T^5 6>分别与DNA双链<11>[M^13]{T^}:[1 2T^]及<11>[M^13]{T^}:[5 6T^]<10>发生链置换反应置换出DNA单链<1 2T^10>和<5 6T^10>,DNA单链<5 6T^10>与DNA报道门链{T^*}[10T^]<flour2>发生链置换反应置换出DNA单链<10T^flour2>,代表输出为逻辑“0”;
当输入DNA单链<s1 s2 T^1 2>和<s5 s6 T^7 8>时,代表两个输入信号分别为逻辑“0”与逻辑“1”,DNA单链<s1 s2 T^1 2>与DNA双链<11>[M^13]{T^}:[1 2T^]<10>发生链置换反应,置换出的DNA单链<1 2T^10>与DNA报道门链{T^*}[10T^]<flour2>发生链置换反应,置换出DNA单链<10T^flour2>,代表输出为逻辑“0”;
当输入DNA单链<s1 s2 T^3 4>和<s5 s6 T^5 6>时,代表两个输入信号分别为逻辑“1”与逻辑“0”,DNA单链<s5 s6 T^5 6>与DNA双链<11>[M^13]{T^}:[5 6T^]<10>发生链置换反应,置换出的DNA单链<5 6T^10>与DNA报道门链{T^*}[10T^]<flour2>发生链置换反应置换出DNA单链<10T^flour2>,代表输出为逻辑“0”;
当输入DNA单链<s1 s2 T^3 4>和<s5 s6 T^7 8>时,代表两个输入信号分别为逻辑“1”与逻辑“1”,DNA单链<s5 s6 T^7 8>与DNA双链<11>[M^13]{T^}:[3 4T^]:[7 8T^]<9>发生链置换反应,置换出的DNA单链<7 8T^9>与DNA报道门链{T^*}[9T^]<flour1>发生链置换反应置换出DNA单链<9T^flour1>,代表输出为逻辑“1”;
当与或分子组合逻辑门GA/O只存在DNA单链<T^k>时,DNA单链<T^k>与DNA双链{T^*}[k N^]<m>发生链置换反应置换出DNA单链<k N^m>,DNA单链<k N^m>均与DNA双链{N^*}[m T^]:[a b T^]:[e f T^]<i>、{N^*}[m T^]:[c d T^]<j>及{N^*}[m T^]:[g h T^]<j>发生链置换反应,生成中间DNA双链<k>[N^m]{T^}:[a b T^]:[e f T^]<i>、<k>[N^m]{T^}:[c d T^]<j>及<k>[N^m]{T^}:[g h T^]<j>;
当输入DNA单链<sa1 sb2 T^a b>和<se1 sf2 T^e f>时,代表两个输入信号分别为逻辑“0”与逻辑“0”,DNA单链<se1 sf2 T^e f>与DNA双链<k>[N^m]{T^}:[a b T^]:[e f T^]<i>发生链置换反应,置换出的DNA单链<e f T^i>与DNA报道门链{T^*}[i T^]<flour3>发生链置换反应置换出DNA单链<i T^flour3>,代表输出逻辑“0”;
当输入DNA单链<sa1 sb2 T^a b>和<sg1 sh2 T^g h>时,代表两个输入信号为逻辑“0”与逻辑“1”,DNA单链<sg1 sh2 T^g h>与DNA双链<k>[N^m]{T^}:[g h T^]<j>发生链置换反应,置换出的DNA单链<g h T^j>与DNA报道门链{T^*}[j T^]<flour4>发生链置换反应,置换出的DNA单链<j T^flour4>代表输出为逻辑“1”;
当输入DNA单链<sc1 sd2 T^c d>和<se1 sf2 T^e f>时,代表两个输入信号分别为逻辑“1”与逻辑“0”,DNA单链<sc1 sd2 T^c d>与DNA双链<k>[N^m]{T^}:[c d T^]<j>发生链置换反应,置换出的DNA单链<c d T^j>与DNA报道门链{T^*}[j T^]<flour4>发生链置换反应,置换出的DNA单链<j T^flour4>代表输出为逻辑“1”;
当输入DNA单链<sc1 sd2 T^c d>和<sg1 sh2 T^g h>时,代表两个输入信号为逻辑“1”与逻辑“1”,输入DNA单链<sc1 sd2 T^c d>和<sg1 sh2 T^g h>分别与DNA双链<k>[N^m]{T^}:[c d T^]<j>和<k>[N^m]{T^}:[g h T^]<j>发生链置换反应,置换出的DNA单链<c dT^j>和<g h T^j>与DNA报道门链{T^*}[j T^]<flour4>发生链置换反应,置换出的DNA单链<j T^flour4>代表输出为逻辑“1”。
所述与非或非分子组合逻辑门GNA/NO包括分别表示两个输入逻辑“0”和逻辑“1”的四个与非门输入DNA单链、分别表示两个输入逻辑“0”和“1”的四个或非门输入DNA单链、与非门控制DNA单链、与非门信号控制输入DNA双链、三个与非门逻辑DNA双链、或非门控制DNA单链、或非门信号控制输入DNA双链和三个或非门逻辑DNA双链,与非门控制DNA单链与与非门信号控制输入DNA双链具有相同的小支点结构域T,三个与非门逻辑DNA双链分别与四个与非门输入DNA单链和与非门信号控制输入DNA双链相匹配,三个与非门逻辑DNA双链与两个分别表示输出为逻辑“0”和逻辑“1”的与非门荧光报道门链相匹配;或非门控制DNA单链与或非门信号控制输入DNA双链具有相同的小支点结构域T,三个或非门逻辑DNA双链分别与四个或非门输入DNA单链和或非门信号控制输入DNA双链相匹配,三个或非门逻辑DNA双链与两个分别表示输出为逻辑“0”和逻辑“1”的或非门荧光报道门链相匹配。
所述与非或非分子组合逻辑门GNA/NO的四个与非门输入DNA单链包括DNA单链<s1s2T^1 2>、<s3 s4 T^3 4>、<s5 s6 T^5 6>、<s7 s8 T^7 8>是与非门的输入信号,其中,DNA单链<s1 s2 T^1 2>及<s3 s4 T^3 4>分别代表一个输入的逻辑“0”与逻辑“1”,DNA单链<s5 s6T^56>及<s7 s8 T^7 8>分别代表另一输入的逻辑“0”与逻辑“1”;与非门控制DNA单链为DNA单链<T^11>,与非门信号控制输入DNA双链为DNA双链{T^*}[11M^]<12>,三个与非门逻辑DNA双链包括DNA双链{M^*}[12T^]:[3 4T^]:[7 8T^]<9>、{M^*}[12T^]:[1 2T^]<10>及{M^*}[12T^]:[5 6T^]<10>;两个与非门荧光报道门链包括DNA报道门链{T^*}[9T^]<flour1>、{T^*}[10T^]<flour2>,DNA报道门链{T^*}[9T^]<flour1>、{T^*}[10T^]<flour2>置换出的DNA单链<9T flour1>和<10T flour2>分别代表与非门输出的逻辑“0”和逻辑“1”;
四个或非门输入DNA单链包括DNA单链<sa1 sb2 T^a b>、<sc1 sd2 T^c d>、<se1sf2 T^e f>、<sg1 sh2 T^g h>是或非门的输入信号,其中,DNA单链<sa1 sb2 T^a b>及<sc1sd2 T^c d>代表一个输入的逻辑“0”与逻辑“1”,DNA单链<se1 sf2 T^e f>及<sg1 sh2 T^g h>代表另一个输入的逻辑“0”与逻辑“1”;或非门控制DNA单链为DNA单链<T^j>,或非门信号控制输入DNA双链为DNA双链{T^*}[j N^]<k>,三个或非门逻辑DNA双链包括DNA双链{N^*}[k T^]:[a b T^]:[e f T^]<i>、{N^*}[k T^]:[c d T^]<i>及{N^*}[k T^]:[g h T^]<i>,两个或非门逻辑DNA双链包括DNA报道门链{T^*}[i T^]<flour3>及{T^*}[j T^]<flour4>,置换出来的输出信号为DNA单链<i T^flour3>和<j T^flour4>分别代表或非门输出的逻辑“1”和“0”;
其中,T为小支点结构域,T*为小支点结构域T的互补小支点结构域,M及N为不同的使能控制域,M*是使能控制域M的互补使能控制域,N*是使能控制域N对应的互补使能控制域;^表示小支点域,[]表示DNA双链结构域,{}表示DNA双链中的下链,<>表示DNA双链中的上链;s1-8、1-8、9、10、11、12、sa1、sb2、sc1、sd2、se1、sf2、sg1、sh2、a-h、k、m、i、j均表示不同的分支迁移域;flour1、flour2、flour3和flour4均代表荧光链;
当与非或非分子组合逻辑门GNA/NO只存在DNA单链<T^11>时,DNA单链<T^11>与DNA双链{T^*}[11M^]<12>发生链置换反应置换出DNA单链<11M^12>,DNA单链<11M^12>均与DNA双链{M^*}[12T^]:[3 4T^]:[7 8T^]<9>、{M^*}[12T^]:[1 2T^]<10>及{M^*}[12T^]:[5 6T^]<10>发生链置换反应,分别生成中间DNA双链<11>[M^12]{T^}:[3 4T^]:[7 8T^]<9>、<11>[M^12]{T^}:[1 2T^]<10>与<11>[M^12]{T^}:[5 6T^]<10>;
当输入DNA单链<s1 s2 T^1 2>和<s5 s6 T^5 6>时,代表两个输入信号分别为逻辑“0”与逻辑“0”,DNA单链<s1 s2 T^1 2>和<s5 s6 T^5 6>分别与DNA双链<11>[M^12]{T^}:[12T^]<10>及<11>[M^12]{T^}:[5 6T^]<10>发生链置换反应,置换出的DNA单链<1 2T^10>和<5 6T^10>均与DNA报道门链{T^*}[10T^]<flour2>发生链置换反应,置换出DNA单链<10T^flour2>代表输出为逻辑“1”;
当输入DNA单链<s1 s2 T^1 2>和<s5 s6 T^7 8>时,代表两个输入信号分别为逻辑“0”与逻辑“1”,DNA单链<s1 s2 T^1 2>与DNA双链<11>[M^12]{T^}:[1 2T^]发生链置换反应,置换出的DNA单链<1 2T^10>与DNA报道门链{T^*}[10T^]<flour2>发生链置换反应,置换出DNA单链<10T^flour2>代表输出为逻辑“1”;
当输入DNA单链<s1 s2 T^3 4>和<s5 s6 T^5 6>时,代表两个输入信号分别为逻辑“1”与逻辑“0”,DNA单链<s5 s6 T^5 6>与DNA双链<11>[M^12]{T^}:[5 6T^]<10>发生链置换反应,置换出的DNA单链<5 6T^10>与DNA报道门链{T^*}[10T^]<flour2>发生链置换反应,置换出的DNA单链<10T^flour2>代表输出为逻辑“1”;
当输入DNA单链<s1 s2 T^3 4>和<s5 s6 T^7 8>时,代表两个输入信号分别为逻辑“1”与逻辑“1”,DNA单链<s5 s6 T^7 8>与DNA双链<11>[M^12]{T^}:[3 4T^]:[7 8T^]<9>发生链置换反应,置换出的DNA单链<7 8T^9>与DNA报道门链{T^*}[9T^]<flour1>发生链置换反应,置换出的DNA单链<9T^flour1>代表输出为逻辑“0”;
当与非或非分子组合逻辑门GNA/NO只存在DNA单链<T^j>时,DNA单链<T^j>与DNA双链{T^*}[j N^]<k>发生链置换反应,置换出DNA单链<j N^k>,DNA单链<j N^k>均与DNA双链{N^*}[k T^]:[a b T^]:[e f T^]<h>、{N^*}[k T^]:[c d T^]<i>及{N^*}[k T^]:[g h T^]<i>发生链置换反应,分别生成中间DNA双链<j>[N^k]{T^}:[a b T^]:[e f T^]<h>、<j>[N^k]{T^}:[c d T^]<i>及<j>[N^k]{T^}:[g h T^]<i>;
当输入DNA单链<sa1 sb2 T^a b>和<se1 sf2 T^e f>时,代表两个输入信号分别为逻辑“0”与逻辑“0”,DNA单链<se1 sf2 T^e f>与DNA双链<j>[N^k]{T^}:[a b T^]:[e f T^]<h>发生链置换反应,置换出的DNA单链<e f T^h>与DNA报道门链{T^*}[h T^]<flour3>发生链置换反应,置换出的DNA单链<h T^flour3>代表输出为逻辑“1”;
当输入DNA单链<sa1 sb2 T^a b>和<sg1 sh2 T^g h>时,代表两个输入信号分别为逻辑“0”与逻辑“1”,DNA单链<sg1 sh2 T^g h>与DNA双链<j>[N^k]{T^}:[g h T^]<i>发生链置换反应,置换出的DNA单链<g h T^i>与DNA报道门链{T^*}[i T^]<flour4>发生链置换反应,置换出的DNA单链<i T^flour4>代表输出为逻辑“0”;
当输入DNA单链<sc1 sd2 T^c d>和<se1 sf2 T^e f>时,代表两个输入信号分别为逻辑“1”与逻辑“0”,DNA单链<sc1 sd2 T^c d>与DNA双链<j>[N^k]{T^}:[c d T^]<i>发生链置换反应,置换出的DNA单链<c d T^i>与DNA报道门链{T^*}[i T^]<flour4>发生链置换反应,置换出的DNA单链<i T^flour4>代表输出为逻辑“0”;
当输入DNA单链<sc1 sd2 T^c d>和<sg1 sh2 T^g h>时,代表两个输入信号分别为逻辑“1”与逻辑“1”,DNA单链<sc1 sd2 T^c d>和<sg1 sh2 T^g h>分别与DNA双链<j>[N^k]{T^}:[c d T^]<i>和<j>[N^k]{T^}:[g h T^]<i>发生链置换反应,置换出的DNA单链<c dT^i>和<g h T^i>均与DNA报道门链{T^*}[i T^]<flour4>发生链置换反应,置换出的DNA单链<i T^flour4>代表输出为逻辑“0”。
所述异或同或分子组合逻辑门GX/XN包括分别表示两个输入逻辑“0”和逻辑“1”的四个异或门输入DNA单链、分别表示两个输入逻辑“0”和“1”的四个同或门输入DNA单链、异或门控制DNA单链、异或门信号控制输入DNA双链、两个异或门逻辑DNA双链、同或门控制DNA单链、同或门信号控制输入DNA双链和两个同或门逻辑DNA双链,异或门控制DNA单链与异或门信号控制输入DNA双链具有相同的小支点结构域T,两个异或门逻辑DNA双链分别与四个异或门输入DNA单链和异或门信号控制输入DNA双链相匹配,两个异或门逻辑DNA双链与异或门荧光报道门链相匹配;同或门控制DNA单链与同或门信号控制输入DNA双链具有相同的小支点结构域T,两个同或门逻辑DNA双链分别与四个同或门输入DNA单链和同或门信号控制输入DNA双链相匹配,两个同或门逻辑DNA双链与同或门荧光报道门链相匹配。
所述异或同或分子组合逻辑门GX/XN的四个异或门输入DNA单链包括DNA单链<s1 s2T^1 2>、<s3 s4 T^3 4>、<s5 s6 T^5 6>、<s7 s8 T^7 8>,DNA单链<s1 s2 T^1 2>及<s3 s4 T^3 4>分别代表一个输入的逻辑“0”与逻辑“1”,DNA单链<s5 s6 T^5 6>及<s7 s8 T^7 8>分别代表另一个输入的逻辑“0”与逻辑“1”;异或门控制DNA单链为DNA单链<T^10>,异或门信号控制输入DNA双链为DNA双链{T^*}[10M^]<11>,两个异或门逻辑DNA双链包括DNA双链{M^*}[11T^]:[1 2T^]:[7 8T^]<12>及{M^*}[11T^]:[3 4T^]:[5 6T^]<12>;异或门荧光报道门链为DNA双链{T^*}[12T^]<flour1>,异或门的输出为DNA单链<12T^flour1>,DNA单链<12T^flour1>存在代表逻辑“1”,不存在代表逻辑“0”;
四个同或门输入DNA单链包括DNA单链<sa1 sb2 T^a b>、<sc1 sd2 T^c d>、<se1sf2 T^e f>、<sg1 sh2 T^g h>,其中,DNA单链<sa1 sb2 T^a b>及<sc1 sd2 T^c d>代表一个输入的逻辑“0”与逻辑“1”,DNA单链<se1 sf2 T^e f>及<sg1 sh2 T^g h>代表另一个输入的逻辑“0”与逻辑“1”;同或门控制DNA单链为DNA单链<T^j>,同或门信号控制输入DNA双链为DNA双链{T^*}[j N^]<k>,两个同或门逻辑DNA双链包括DNA双链{N^*}[k T^]:[a b T^]:[ef T^]<l>及{N^*}[k T^]:[c d T^]:[g h T^]<l>,同或门荧光报道门链为DNA双链{T^*}[lT^]<flour2>,同或门的输出信号为DNA单链<l T^flour2>,DNA单链<l T^flour2>存在代表逻辑“1”,不存在代表逻辑“0”;
其中,T为小支点结构域,T*为小支点结构域T的互补小支点结构域,M及N为不同的使能控制域,M*是使能控制域M的互补使能控制域,N*是使能控制域N对应的互补使能控制域;^表示小支点域,[]表示DNA双链结构域,{}表示DNA双链中的下链,<>表示DNA双链中的上链;s1-8、1-8、10、11、12、sa1、sb2、sc1、sd2、se1、sf2、sg1、sh2、a-h、k、m、j、l均表示不同的分支迁移域;flour1和flour2均代表荧光链;
当异或同或分子组合逻辑门GX/XN只存在DNA单链<T^10>时,DNA单链<T^10>与DNA双链{T^*}[10M^]<11>发生链置换反应,置换出DNA单链<10M^11>,DNA单链<10M^11>均与DNA双链{M^*}[11T^]:[1 2T^]:[7 8T^]<12>及{M^*}[11T^]:[3 4T^]:[5 6T^]<12>发生链置换反应,分别生成中间DNA双链<10>[M^*11]{T^*}:[1 2T^]:[7 8T^]<12>与<10>[M^*11]{T^*}:[3 4T^]:[5 6T^]<12>;
当输入DNA单链<s1 s2 T^1 2>和<s5 s6 T^5 6>时,代表两个输入信号分别为逻辑“0”与逻辑“0”,DNA单链<s1 s2 T^1 2>和<s5 s6 T^5 6>均不能与DNA双链<10>[M^*11]{T^*}:[1 2T^]:[7 8T^]<12>与<10>[M^*11]{T^*}:[3 4T^]:[5 6T^]<12>发生链置换反应,因此反应中不存在DNA单链<12T^flour1>,异或门运算结果为逻辑“0”;
当输入DNA单链<s1 s2 T^1 2>和<s7 s8 T^7 8>时,代表两个输入信号分别为逻辑“0”与逻辑“1”,DNA单链<s7 s8 T^7 8>与DNA双链{M^*}[11T^]:[1 2T^]:[7 8T^]<12>发生链置换反应,置换出的DNA单链<7 8T^12>与DNA双链{T^*}[12T^]<flour1>发生链置换反应置换出DNA单链<12T^flour1>,表示运算结果为逻辑“1”;
当输入DNA单链<s3 s4 T^3 4>和<s5 s6 T^5 6>时,代表两个输入信号分别为逻辑“1”与逻辑“0”,DNA单链<s5 s6 T^5 6>与DNA双链{M^*}[11T^]:[3 4T^]:[5 6T^]<12>发生链置换反应,置换出的DNA单链<5 6T^12>与DNA双链{T^*}[12T^]<flour1>发生链置换反应置换出的DNA单链<12T^flour1>,表示运算结果为逻辑“1”;
当输入DNA单链<s3 s4 T^3 4>和<s7 s8 T^7 8>时,代表两个输入信号分别为逻辑“1”与逻辑“1”,DNA单链均<s3 s4 T^3 4>和<s7 s8 T^7 8>不能与DNA双链<10>[M^*11]{T^*}:[1 2T^]:[7 8T^]<12>与<10>[M^*11]{T^*}:[3 4T^]:[5 6T^]<12>发生链置换反应,因此反应中不存在DNA单链<12T^flour1>,运算结果为逻辑“0”;
当异或同或分子组合逻辑门GX/XN只存在DNA单链<T^j>时,DNA单链<T^j>与DNA双链{T^*}[j N^]<k>发生链置换反应置换出DNA单链<j N^k>,DNA单链<j N^k>均与DNA双链{N^*}[k T^]:[a b T^]:[e f T^]<l>及{N^*}[k T^]:[c d T^]:[g h T^]<l>发生链置换反应,分别生成中间的DNA双链<j>[N^*k]{T^]:[a b T^]:[e f T^]<l>及<j>[N^*k]{T^]:[c d T^]:[g h T^]<l>;
当输入DNA单链<sa sb T^a b>和<se sf T^e f>时,代表两个输入信号分别为逻辑“0”与逻辑“0”,DNA单链<se sf T^e f>与DNA双链<j>[N^*k]{T^]:[a b T^]:[e f T^]<l>发生链置换反应,置换出的DNA单链<e f T^l>与DNA双链{T^*}[l T^]<flour2>发生链置换反应,置换出的DNA单链<l T^flour2>,代表运算结果为逻辑“1”;
当输入DNA单链<sa sb T^a b>和<sg sh T^g h>时,代表两个输入信号分别为逻辑“0”与逻辑“1”,DNA单链<sa sb T^a b>和<sg sh T^g h>均不能与DNA双链DNA双链<j>[N^*k]{T^]:[a b T^]:[e f T^]<l>及<j>[N^*k]{T^]:[c d T^]:[g h T^]<l>发生链置换反应,因此反应中不存在DNA单链<l T^flour2>,运算结果为逻辑“0”;
当输入DNA单链<se sf T^e f>和<sc sd T^c d>时,代表两个输入信号分别为逻辑“1”与逻辑“0”,DNA单链<se sf T^e f>和<sc sd T^c d>均不能与DNA双链<j>[N^*k]{T^]:[a b T^]:[e f T^]<l>及<j>[N^*k]{T^]:[c d T^]:[g h T^]<l>发生链置换反应,因此反应中不存在DNA单链<l T^flour2>,运算结果为逻辑“0”;
当输入DNA单链<sc sd T^c d>和<sg sh T^g h>时,代表两个输入信号分别为逻辑“1”与逻辑“1”,DNA单链<sg sh T^g h>与DNA双链<j>[N^*k]{T^]:[c d T^]:[g h T^]<l>发生链置换反应,置换出的DNA单链<g h T^l>与DNA双链{T^*}[l T^]<flour2>发生链置换反应,置换出DNA单链<l T^flour2>,代表运算结果为逻辑“1”。
本发明的有益效果:基于DNA链置换的反应机制,构建实现与或、与非或非、异或同或的六种逻辑运算功能的三种分子组合逻辑门,然后运用设计的三种分子组合逻辑门级联构建三级联分子组合逻辑电路,设计的三级联分子组合逻辑电路能够实现十种不同的组合逻辑运算,通过Visual DSD仿真软件验证三种分子组合逻辑门和三级联分子组合逻辑电路的输出结果,分析它们的复杂动力学行为,并验证了三级联分子组合逻辑电路的动力学行为,仿真结果证明电路的合理性及有效性。本发明对于以后构建更复杂的逻辑运算电路提供了基本的理论基础,促进了生物计算机的发展,从而提高生物计算机逻辑电路的可靠性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明DNA链置换置换反应机制的示意图。
图2为本发明的与或分子组合逻辑门的链置换反应的原理图,其中,(a)为与门的输入信号,(b)为或门的输入信号,(c)为与门的控制链、控制输入链和逻辑功能链,(d)为或门的控制链、控制输入链和逻辑功能链,(e)为与门的DNA荧光报道门链,(f)为或门的DNA荧光报道门链。
图3为本发明的与或分子组合逻辑门的仿真图。
图4为本发明的与非或非分子组合逻辑门的链置换反应的原理图,其中,(a)为与非门的输入信号,(b)为或非门的输入信号,(c)为与非门的控制链、控制输入链和逻辑功能链,(d)为或非门的控制链、控制输入链和逻辑功能链,(e)为与非门的DNA荧光报道门链,(f)为或非门的DNA荧光报道门链。
图5为本发明的与非或非分子组合逻辑门的仿真图。
图6为本发明的异或同或分子组合逻辑门的链置换反应的原理图,其中,(a)为异或门的输入信号,(b)为同或门的输入信号,(c)为异或门的控制链、控制输入链和逻辑功能链,(d)为或非门的控制链、控制输入链和逻辑功能链,(e)为异或门的DNA荧光报道门链,(f)为同或门的DNA荧光报道门链。
图7为本发明的异或同或分子组合逻辑门的仿真图。
图8为本发明三级联分子组合逻辑电路的抽象图。
图9为本发明图8的仿真图,其中,(a)为(RST)'⊕W,(b)为(RST)'⊙W,(c)为((RS)+T)'⊕W,(d)为((RS)+T)'⊙W,(e)为((R+S)+T)'⊙W,(f)为((R+S)+T)'⊕W,(g)为((R+S)T)'⊙W,(h)为((R+S)T)'⊕W。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有付出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
基于DNA链置换的三级联分子组合电路的实现方法,其步骤如下:
步骤一:基于DNA链置换反应研究DNA链置换反应原理:具有小支点域的DNA单链与相匹配的DNA双链发生小支点域碱基互补配对反应,置换出输出链,小支点域碱基互补配对反应是可逆且可级联的。
DNA链置换的反应动力来源于碱基互补配对间分子作用力,DNA链置换反应可在没有酶或转录机制的常温下自发且可级联实现。如图1所示,入侵的DNA单链<T^S1>与DNA双链{T^*}[S1 T^]发生小支点域碱基互补配对反应,置换出DNA单链输出信号<S1 T^>,该DNA单链<S1 T^>可作为下一级链置换反应的输入信号,与DNA双链[T^S2 S1]{T^*}发生小支点碱基互补配对反应,置换出DNA单链输出信号<T^S2 S1>,该DNA单链<T^S2 S1>也可作为下一级链置换反应的输入信号。DNA单链<T^S1>是上游输入链,DNA双链{T^*}[S1 T^]是上游复合双链DNA,DNA单链<S1 T^>是上游输出链。上游输出链<S1 T^>可作为下游反应的输入链,与下游复合双链[T*][S2 S1]{T^*}反应,释放出下游输出链<T^S2 S1>,且一旦初始的DNA物种被混合在一起时,开始自发地进行DNA链置换反应,具有小支点域的输入链与双链DNA进行反应,置换出输出链,反应是可逆且可级联的。其中,T是小支点结构域,T*是小支点结构域T的沃森克里克互补域,S1和S2表示分支迁移域、^表示小支点域,[]表示DNA双链结构域,{}表示DNA双链中的下链,<>表示DNA双链中的上链。
步骤二:根据步骤一的DNA链置换反应原理,分别设计与或分子组合逻辑门、与非或非分子组合逻辑门和异或同或分子组合逻辑门;使用Visual DSD进行仿真验证与或分子组合逻辑门、与非或非分子组合逻辑门和异或同或分子组合逻辑门的性能。
与或分子组合逻辑门的设计方案如图2所示,图2中域T为小支点结构域,T*为小支点结构域T的互补小支点结构域。域M及域N分别为与或分子组合逻辑门的使能控制域,M*及N*分别为使能控制域M及N对应的互补使能控制域,其他域都是分支迁移域。DNA单链<s1 s2T^1 2>、<s3 s4 T^3 4>、<s5 s6 T^5 6>和<s7 s8 T^7 8>是与或分子组合逻辑门GA/O中与门的输入信号,其中,DNA单链<s1 s2 T^1 2>及<s3 s4 T^3 4>分别代表输入I的逻辑“0”与逻辑“1”,DNA单链<s5 s6 T^5 6>及<s7 s8 T^7 8>分别代表输入II的逻辑“0”与逻辑“1”。DNA单链<sa1 sb2 T^a b>、<sc1 sd2 T^c d>、<se1 sf2 T^e f>和<sg1 sh2 T^g h>是与或分子组合逻辑门GA/O中或门的输入信号,其中,DNA单链<sa1 sb2 T^a b>及<sc1 sd2 T^c d>分别代表输入I的逻辑“0”与逻辑“1”,DNA单链<se1 sf2 T^e f>及<sg1 sh2 T^g h>分别代表输入II的逻辑“0”与逻辑“1”。其中,s1-8、1-8、sa1、sb2、sc1、sd2、se1、sf2、sg1、sh2、a-h分别表示分别表示不同的分支迁移域,名字可以任意定。DNA单链<T^11>是控制与或分子组合逻辑门GA/O中与门正常工作的控制链,DNA双链{T^*}[11M^]<13>是与或分子组合逻辑门与门信号控制输入链,{T^*}[11M^]<13>使与门输入信号发挥功能。DNA双链{M^*}[13T^]:[34T^]:[78T^]<9>、{M^*}[13T^]:[1 2T^]<10>及{M^*}[13T^]:[5 6T^]<10>实现与门逻辑功能。其中,9、10、11、13分别表示不同的分支迁移域。DNA单链<T^k>是控制与或分子组合逻辑门GA/O或门正常工作的控制链,DNA双链{T^*}[k N^]<m>是与或组合逻辑门或门的信号控制输入链,{T^*}[k N^]<m>使或门输入信号发挥功能。DNA双链{N^*}[m T^]:[a b T^]:[e f T^]<i>、{N^*}[m T^]:[c d T^]<j>及{N^*}[m T^]:[g h T^]<j>实现或门逻辑功能。其中,k、m、i、j分别表示不同的分支迁移域。DNA双链{T^*}[9T^]<flour1>、{T^*}[10T^]<flour2>代表与门的荧光报道门链,则其与门的输出信号为DNA单链<9T^flour1>和<10T^flour2>分别命名为Oa11与Oa12,其中,Oa11代表逻辑“1”,Oa12代表逻辑“0”。DNA双链{T^*}[i T^]<flour3>及{T^*}[j T^]<flour4>代表或门的荧光报道门链,则其或门的输出信号为DNA单链<i T^flour3>和<j T^flour4>分别将其命名为Oa21与Oa22,其中,Oa21代表逻辑“0”,Oa22代表逻辑“1”。其中,flour1、flour2、flour3及flour4代表荧光链。图2中,当与或分子组合逻辑门GA/O只存在DNA单链<T^11>时,与DNA双链{T^*}[11M^]<13>发生链置换反应,置换出DNA单链<11M^13>,与或分子组合逻辑门执行与运算操作。DNA单链<11M^13>均与DNA双链{M^*}[13T^]:[3 4T^]:[7 8T^]<9>、{M^*}[13T^]:[1 2T^]<10>及{M^*}[13T^]:[5 6T^]<10>发生链置换反应,生成中间DNA双链<11>[M^13]{T^}:[3 4T^]:[7 8T^]<9>、<11>[M^13]{T^}:[12T^]<10>与<11>[M^13]{T^}:[5 6T^]<10>。当输入DNA单链<s1 s2 T^1 2>和<s5 s6T^5 6>时,代表输入I和输入II的输入信号分别为逻辑“0”与逻辑“0”,分别与DNA双链<11>[M^13]{T^}:[1 2T^]及<11>[M^13]{T^}:[5 6T^]<10>发生链置换反应,置换出DNA单链<1 2T^10>和<5 6T^10>,DNA单链<5 6T^10>与DNA报道门链{T^*}[10T^]<flour2>发生链置换反应,置换出DNA单链<10T^flour2>其代表输出信号为逻辑“0”。当输入DNA单链<s1 s2 T^1 2>和<s5s6 T^7 8>时,代表输入I和输入II的输入信号分别为逻辑“0”与逻辑“1”,与DNA双链<11>[M^13]{T^}:[1 2T^]发生链置换反应,置换出的DNA单链<1 2T^10>与DNA报道门链{T^*}[10T^]<flour2>发生链置换反应,置换出DNA单链<10T^flour2>其代表输出信号为逻辑“0”。当输入DNA单链<s1 s2 T^3 4>和<s5 s6 T^5 6>时,代表输入I和输入II的输入信号分别为逻辑“1”与逻辑“0”,与DNA双链<11>[M^13]{T^}:[5 6T^]<10>发生链置换反应,置换出的DNA单链<1 2T^10>与DNA报道门链{T^*}[10T^]<flour2>发生链置换反应,置换出DNA单链<10T^flour2>其代表输出信号为逻辑“0”。当输入DNA单链<s1 s2T^3 4>和<s5 s6 T^7 8>时,代表两个输入I和输入II的输入信号分别为逻辑“1”与逻辑“1”,与DNA双链<11>[M^13]{T^}:[3 4T^]:[7 8T^]<9>发生链置换反应,置换出的DNA单链<7 8T^9>与DNA报道门链{T^*}[9T^]<flour1>发生链置换反应,置换出DNA单链<9T^flour1>其代表输出信号为逻辑“1”。图2中,当与或分子组合逻辑门GA/O只存在DNA单链<T^k>时,与DNA双链{T^*}[k N^]<m>发生链置换反应,置换出DNA单链<k N^m>,与或分子组合逻辑门GA/O执行或运算操作。DNA单链<k N^m>均与DNA双链{N^*}[m T^]:[a b T^]:[e f T^]<i>、{N^*}[m T^]:[c d T^]<j>及{N^*}[m T^]:[g h T^]<j>发生链置换反应,生成中间DNA双链<k>[N^m]{T^}:[a b T^]:[e f T^]<i>、<k>[N^m]{T^}:[c d T^]<j>及<k>[N^m]{T^}:[g h T^]<j>。当输入DNA单链<sa1 sb2T^a b>和<se1 sf2 T^e f>时,代表其输入I和输入II的输入信号分别为逻辑“0”与逻辑“0”,与DNA双链<k>[N^m]{T^}:[a b T^]:[e f T^]<i>发生链置换反应,置换出DNA单链<e f T^i>与DNA报道门链{T^*}[i T^]<flour3>发生链置换反应,置换出DNA单链<i T^flour3>其代表逻辑“0”。当输入DNA单链<sa1 sb2 T^a b>和<sg1 sh2 T^g h>时,代表输入I和输入II的输入信号为逻辑“0”与逻辑“1”,与DNA双链<k>[N^m]{T^}:[g h T^]<j>发生链置换反应,置换出的DNA单链<g h T^j>与DNA报道门链{T^*}[j T^]<flour4>发生链置换反应,置换出DNA单链<j T^flour4>其代表输出信号为逻辑“1”。当输入DNA单链<sc1 sd2 T^c d>和<se1sf2 T^e f>时,代表输入I和输入II的输入信号分别为逻辑“1”与逻辑“0”,与DNA双链<k>[N^m]{T^}:[c d T^]<j>发生链置换反应,置换出的DNA单链<c d T^j>与DNA报道门链{T^*}[j T^]<flour4>发生链置换反应,置换出DNA单链<j T^flour4>其代表逻辑“1”。当输入DNA单链<sc1 sd2 T^c d>和<sg1 sh2 T^g h>时,代表输入I和输入II的输入信号为逻辑“1”与逻辑“1”,与DNA双链<k>[N^m]{T^}:[c d T^]<j>和<k>[N^m]{T^}:[g h T^]<j>发生链置换反应,置换出的DNA单链<c d T^j>和<g h T^j>与DNA报道门链{T^*}[j T^]<flour4>发生链置换反应,置换出DNA单链<j T^flour4>其代表输出信号为逻辑“1”。当同时不存在DNA单链<T^11>和<T^k>时,与或分子组合逻辑门不能正常工作。当同时存在DNA单链<T^11>和<T^k>时,与或分子组合逻辑门GA/O正常工作,同时执行与运算和或运算,其运算过程如上与或分子组合逻辑门GA/O分别执行与运算和或运算时一致。与或分子组合逻辑门GA/O使用VisualDSD进行仿真分析,其仿真图如图3所示,通过图3可知其实现了与或组合逻辑功能。
与非或非分子组合逻辑门GNA/NO的设计方案如图4所示,图4中域T为小支点结构域,T*为小支点结构域T的互补小支点结构域。域M及域N分别为与非或非分子组合逻辑门的使能控制域,M*及N*分别为使能控制域M及N对应的互补使能控制域,其他域都是分支迁移域。DNA单链<s1 s2 T^1 2>、<s3 s4 T^3 4>、<s5 s6 T^5 6>、<s7 s8 T^7 8>是与非门的输入信号,其中,<s1 s2 T^1 2>及<s3 s4 T^3 4>分别代表一个输入的逻辑“0”与逻辑“1”,<s5 s6 T^5 6>及<s7 s8 T^7 8>分别代表另一输入的逻辑“0”与逻辑“1”。DNA单链<sa1 sb2 T^a b>、<sc1 sd2 T^c d>、<se1 sf2 T^e f>、<sg1 sh2 T^g h>是或非门的输入信号,其中,<sa1 sb2T^a b>及<sc1 sd2 T^c d>代表一个输入的逻辑“0”与逻辑“1”,<se1 sf2 T^e f>及<sg1 sh2T^g h>代表另一个输入的逻辑“0”与逻辑“1”。DNA单链<T^11>是控制与非或非分子组合逻辑门GNA/NO的与非门正常工作的控制链,DNA双链{T^*}[11M^]<12>是与非或非分子组合逻辑门GNA/NO的与非门的信号控制输入链,DNA双链{T^*}[11M^]<12>使与非门输入信号发挥功能。DNA双链{M^*}[12T^]:[3 4T^]:[7 8T^]<9>、{M^*}[12T^]:[1 2T^]<10>及{M^*}[12T^]:[5 6T^]<10>实现与非门逻辑功能。DNA单链<T^j>是控制与非或非分子组合逻辑门的或非门正常工作的控制链,DNA双链{T^*}[j N^]<k>是与非或非组合逻辑门或非门的信号控制输入链,{T^*}[j N^]<k>使或非门输入信号发挥功能。DNA双链{N^*}[k T^]:[a b T^]:[e f T^]<i>、{N^*}[k T^]:[c d T^]<i>及{N^*}[k T^]:[g h T^]<i>实现或非门逻辑功能。其中,9、10、11、12、k分别表示不同的分支迁移域。DNA双链{T^*}[9T^]<flour1>、{T^*}[10T^]<flour2>代表与非门的荧光报道门链,则其与非门的输出信号为DNA单链<9Tflour1>和<10T flour2>分别将它们命名为Oa11与Oa12,其中,Oa11代表逻辑“0”,Oa12代表逻辑“1”。DNA双链{T^*}[i T^]<flour3>及{T^*}[j T^]<flour4>代表或非门的荧光报道门链,则其或非门的输出信号为DNA单链<i T^flour3>和<j T^flour4>分别将其命名为Oa21与Oa22,其中,Oa21代表逻辑“1”,Oa22代表逻辑“0”。其中,flour1、flour2、flour3及flour4代表荧光链。图4中,当与非或非分子组合逻辑门GNA/NO只存在DNA单链<T^11>时,与DNA双链{T^*}[11M^]<12>发生链置换反应,置换出DNA单链<11M^12>,与非或非分子组合逻辑门GNA/NO执行与非运算操作。DNA单链<11M^12>均与DNA双链{M^*}[12T^]:[3 4T^]:[7 8T^]<9>、{M^*}[12T^]:[12T^]<10>及{M^*}[12T^]:[5 6T^]<10>发生链置换反应,生成中间DNA双链<11>[M^12]{T^}:[3 4T^]:[7 8T^]<9>、<11>[M^12]{T^}:[1 2T^]<10>与<11>[M^12]{T^}:[5 6T^]<10>。当输入DNA单链<s1 s2 T^1 2>和<s5 s6 T^5 6>时,代表两个输入信号分别为逻辑“0”与逻辑“0”,分别与DNA双链<11>[M^12]{T^}:[1 2T^]及<11>[M^12]{T^}:[56T^]<10>发生链置换反应,置换出的DNA单链<1 2T^10>和<5 6T^10>与DNA报道门链{T^*}[10T^]<flour2>发生链置换反应,置换出DNA单链<10T^flour2>其代表输出信号为逻辑“1”。当输入DNA单链<s1 s2 T^1 2>和<s5 s6 T^7 8>时,代表其两个输入信号分别为逻辑“0”与逻辑“1”,与DNA双链<11>[M^12]{T^}:[1 2T^]发生链置换反应,置换出的DNA单链<12T^10>与DNA报道门链{T^*}[10T^]<flour2>发生链置换反应,置换出DNA单链<10T^flour2>其代表输出信号为逻辑“1”。当输入DNA单链<s1 s2 T^3 4>和<s5 s6 T^5 6>时,代表其两个输入信号分别为逻辑“1”与逻辑“0”,与DNA双链<11>[M^12]{T^}:[5 6T^]<10>发生链置换反应,置换出的DNA单链<1 2T^10>与DNA报道门链{T^*}[10T^]<flour2>发生链置换反应,置换出DNA单链<10T^flour2>其代表输出信号为逻辑“1”。当输入DNA单链<s1 s2 T^3 4>和<s5 s6 T^7 8>时,代表其两个输入信号分别为逻辑“1”与逻辑“1”,与DNA双链<11>[M^12]{T^}:[3 4T^]:[78T^]<9>发生链置换反应,置换出的DNA单链<7 8T^9>与DNA报道门链{T^*}[9T^]<flour1>发生链置换反应,置换出DNA单链<9T^flour1>其代表输出信号为逻辑“0”。图4中,当与非或非分子组合逻辑门GNA/NO只存在DNA单链<T^j>时,与DNA双链{T^*}[j N^]<k>发生链置换反应,置换出DNA单链<j N^k>,与非或非分子组合逻辑门GNA/NO执行或非运算操作。DNA单链<j N^k>均与DNA双链{N^*}[k T^]:[a b T^]:[e f T^]<h>、{N^*}[k T^]:[c d T^]<i>及{N^*}[k T^]:[g h T^]<i>发生链置换反应,生成中间DNA双链<j>[N^k]{T^}:[a b T^]:[e f T^]<h>、<j>[N^k]{T^}:[c d T^]<i>及<j>[N^k]{T^}:[g h T^]<i>。当输入DNA单链<sa1 sb2 T^a b>和<se1 sf2 T^e f>时,代表其两个输入信号分别为逻辑“0”与逻辑“0”,与DNA双链<j>[N^k]{T^}:[a b T^]:[e f T^]<h>发生链置换反应,置换出的DNA单链<e f T^h>与DNA报道门链{T^*}[h T^]<flour3>发生链置换反应,置换出DNA单链<h T^flour3>其代表输出信号为逻辑“1”。当输入DNA单链<sa1 sb2 T^a b>和<sg1 sh2 T^gh>时,代表其两个输入信号分别为逻辑“0”与逻辑“1”,与DNA双链<j>[N^k]{T^}:[g h T^]<i>发生链置换反应,置换出的DNA单链<g h T^i>与DNA报道门链{T^*}[i T^]<flour4>发生链置换反应,置换出DNA单链<i T^flour4>其代表输出信号为逻辑“0”。当输入DNA单链<sc1sd2 T^c d>和<se1 sf2 T^e f>时,代表两个输入信号分别为逻辑“1”与逻辑“0”,与DNA双链<j>[N^k]{T^}:[c d T^]<i>发生链置换反应,置换出的DNA单链<c d T^i>与DNA报道门链{T^*}[i T^]<flour4>发生链置换反应,置换出DNA单链<i T^flour4>其代表输出信号为逻辑“0”。当输入DNA单链<sc1 sd2 T^c d>和<sg1 sh2 T^g h>时,代表其两个输入信号分别为逻辑“1”与逻辑“1”,与DNA双链<j>[N^k]{T^}:[c d T^]<i>和<j>[N^k]{T^}:[g h T^]<i>发生链置换反应,置换出的DNA单链<c d T^i>和<g h T^i>均与DNA报道门链{T^*}[i T^]<flour4>发生链置换反应,置换出DNA单链<i T^flour4>其代表输出信号为逻辑“0”。当同时不存在DNA单链<T^11>和<T^j>时,与非或非分子组合逻辑门GNA/NO不能正常工作。当同时存在DNA单链<T^11>和<T^j>时,与非或非分子组合逻辑门GNA/NO正常工作,同时执行与非运算及或非运算,其运算过程如上与非或非分子组合逻辑门GNA/NO分别执行与非运算和或非运算时一致。与非或非分子组合逻辑门GNA/NO使用Visual DSD进行仿真分析,其仿真图如图5所示。
异或同或分子组合逻辑门GX/XN的设计方案如图6所示,图6中域T为小支点结构域,T*为其互补小支点结构域。域M及域N分别为异或同或组合逻辑门的使能控制域,M*及N*分别为使能控制域M及N对应的互补使能控制域,其他域都是分支迁移域。DNA单链<s1 s2T^1 2>、<s3 s4 T^3 4>、<s5 s6 T^5 6>、<s7 s8 T^7 8>是异或同或分子组合逻辑门GX/XN中与门的输入信号,其中,<s1 s2 T^1 2>及<s3 s4 T^3 4>分别代表一个输入的逻辑“0”与逻辑“1”,<s5 s6 T^5 6>及<s7 s8 T^7 8>分别代表另一个输入的逻辑“0”与逻辑“1”。DNA单链<sa1sb2T^a b>、<sc1 sd2 T^c d>、<se1 sf2 T^e f>、<sg1 sh2 T^g h>是异或同或分子组合逻辑门GX/XN中或门的输入信号,其中,<sa1 sb2 T^a b>及<sc1 sd2 T^c d>代表一个输入的逻辑“0”与逻辑“1”,<se1 sf2 T^e f>及<sg1 sh2 T^g h>代表另一个输入的逻辑“0”与逻辑“1”。DNA单链<T^10>是控制异或同或组合逻辑门异或门正常工作的控制链,DNA双链{T^*}[10M^]<11>是异或同或分子组合逻辑门GX/XN异或门的信号控制输入链,{T^*}[10M^]<11>使异或门输入信号发挥功能。DNA双链{M^*}[11T^]:[1 2T^]:[7 8T^]<12>及{M^*}[11T^]:[34T^]:[5 6T^]<12>实现异或门逻辑功能。DNA单链<T^j>是控制异或同或分子组合逻辑门GX/XN同或门正常工作的控制链,DNA双链{T^*}[j N^]<k>是异或同或分子组合逻辑门GX/XN同或门的信号控制输入链,{T^*}[j N^]<k>使同或门输入信号发挥功能。DNA双链{N^*}[k T^]:[a b T^]:[e f T^]<l>及{N^*}[k T^]:[c d T^]:[g h T^]<l>实现同或门逻辑功能。DNA双链{T^*}[12T^]<flour1>代表异或门的荧光报道门链,则其异或门的输出信号为DNA单链<12T^flour1>将其命名为Oa1,其中,Oa1存在代表逻辑“1”,Oa1不存在代表逻辑“0”。DNA双链{T^*}[l T^]<flour2>代表同或门的荧光报道门链,则其同或门的输出信号为DNA单链<l T^flour2>将其命名为Oa2,其中,Oa2存在代表逻辑“1”,Oa2不存在代表逻辑“0”。其中,flour1及flour2代表荧光链。图6中,当异或同或分子组合逻辑门只存在DNA单链<T^10>时,与DNA双链{T^*}[10M^]<11>发生链置换反应,置换出DNA单链<10M^11>,异或同或分子组合逻辑门GX/XN执行异或非运算操作。DNA单链<10M^11>均与DNA双链{M^*}[11T^]:[1 2T^]:[78T^]<12>及{M^*}[11T^]:[3 4T^]:[5 6T^]<12>发生链置换反应,生成中间DNA双链<10>[M^*11]{T^*}:[1 2T^]:[7 8T^]<12>与<10>[M^*11]{T^*}:[3 4T^]:[5 6T^]<12>。当输入DNA单链<s1 s2 T^1 2>和<s5 s6 T^5 6>时,代表其两个输入信号分别为逻辑“0”与逻辑“0”,DNA单链均不能与DNA双链发生链置换反应,因此反应中不存在DNA单链<12T^flour1>,其运算结果为逻辑“0”。当输入DNA单链<s1 s2 T^1 2>和<s7 s8 T^7 8>时,代表两个输入信号分别为逻辑“0”与逻辑“1”,与DNA双链{M^*}[11T^]:[1 2T^]:[7 8T^]<12>发生链置换反应,置换出的DNA单链<7 8T^12>与DNA双链{T^*}[12T^]<flour1>发生链置换反应,置换出DNA单链<12T^flour1>其运算结果为逻辑“1”。当输入DNA单链<s3 s4 T^3 4>和<s5 s6T^56>时,代表两个输入信号分别为逻辑“1”与逻辑“0”,与DNA双链{M^*}[11T^]:[3 4T^]:[56T^]<12>发生链置换反应,置换出的DNA单链<5 6T^12>与DNA双链{T^*}[12T^]<flour1>发生链置换反应,置换出DNA单链<12T^flour1>其运算结果为逻辑“1”。当输入DNA单链<s3 s4 T^3 4>和<s7 s8 T^7 8>时,代表两个输入信号分别为逻辑“1”与逻辑“1”,DNA单链均不能与DNA双链发生链置换反应,因此反应中不存在DNA单链<12T^flour1>,其运算结果为逻辑“0”。图6中,当异或同或分子组合逻辑门只存在DNA单链<T^j>时,与DNA双链{T^*}[j N^]<k>发生链置换反应,置换出DNA单链<j N^k>,异或同或分子组合逻辑门GX/XN执行同或非运算操作。DNA单链<j N^k>均与DNA双链{N^*}[k T^]:[a b T^]:[e f T^]<l>及{N^*}[k T^]:[c d T^]:[g h T^]<l>发生链置换反应,生成中间DNA双链<j>[N^*k]{T^]:[a b T^]:[e fT^]<l>及<j>[N^*k]{T^]:[c d T^]:[g h T^]<l>,其中,l表示分支迁移域。当输入DNA单链<sa sb T^a b>和<se sf T^e f>时,代表其输入信号为逻辑“0”与逻辑“0”,与DNA双链<j>[N^*k]{T^]:[a b T^]:[e f T^]<l>发生链置换反应,置换出DNA单链<e f T^l>与DNA双链{T^*}[l T^]<flour2>发生链置换反应,置换出DNA单链<l T^flour2>其运算结果为逻辑“1”。当输入DNA单链<sa sb T^a b>和<sg sh T^g h>时,代表其两个输入信号分别为逻辑“0”与逻辑“1”,DNA单链均不能与DNA双链发生链置换反应,因此反应中不存在DNA单链<l T^flour2>,其运算结果为逻辑“0”。当输入DNA单链<se sf T^e f>和<sc sd T^c d>时,代表两个输入信号分别为逻辑“1”与逻辑“0”,DNA单链均不能与DNA双链发生链置换反应,因此反应中不存在DNA单链<l T^flour2>,其运算结果为逻辑“0”。当输入DNA单链<sc sd T^c d>和<sg sh T^g h>时,代表其两个输入信号分别为逻辑“1”与逻辑“1”,DNA单链<sg sh T^g h>与DNA双链<j>[N^*k]{T^]:[c d T^]:[g h T^]<l>发生链置换反应,置换出DNA单链<g h T^l>与DNA双链{T^*}[l T^]<flour2>发生链置换反应,置换出DNA单链<l T^flour2>其运算结果为逻辑“1”。当同时不存在DNA单链<T^10>和<T^j>时,异或同或分子组合逻辑门GX/XN不能正常工作。当同时存在DNA单链<T^10>和<T^j>时,异或同或分子组合逻辑门GX/XN正常工作,同时执行异或运算及同或运算,其运算过程如上,异或同或分子组合逻辑门分别执行异或运算和同或运算时一致。异或同或分子组合逻辑门GX/XN使用Visual DSD进行仿真分析,其仿真图如图7所示。
步骤三:依次级联步骤二设计的与或分子组合逻辑门、与非或非分子组合逻辑门和异或同或分子组合逻辑门,形成三级联分子组合逻辑电路。
与或分子组合逻辑门级联与非或非分子组合逻辑门,与非或非分子组合逻辑门级联异或同或分子组合逻辑门,形成三级联分子组合逻辑电路,其分子电路抽象图如图8所示。GA/O表示与或分子组合逻辑门、GNA/NO表示与非或非分子组合逻辑门、GX/XN表示异或同或分子组合逻辑门,R、S、X、W为三级联分子组合逻辑电路的外部输入信号,Y为最终的输出信号。输入信号R和输入信号S分别与与或分子组合逻辑门GA/O的两个输入端相连接,与或分子组合逻辑门GA/O的输出端和输入信号X分别与与非或非分子组合逻辑门GNA/NO的两个输入端相连接,与非或非分子组合逻辑门GNA/NO的输出端和输入信号W分别与异或同或分子组合逻辑门GX/XN的输入端相连接,异或同或分子组合逻辑门GX/XN的输出端输出输出信号Y。
所述与或分子组合逻辑门GA/O、与非或非分子组合逻辑门GNA/NO和异或同或分子组合逻辑门GX/XN和上还设有控制端,与或分子组合逻辑门GA/O的控制端与控制信号输入信号C1/C2相连接,与非或非分子组合逻辑门GNA/NO的控制端与控制信号输入信号C3/C4相连接,异或同或分子组合逻辑门GX/XN的控制端与控制信号输入信号C5/C6相连接。C1/C2、C3/C4、C5/C6为三级联分子组合逻辑电路的控制信号输入信号,决定三级联分子组合逻辑电路实现的逻辑运算功能,C1使与或分子组合逻辑门的与门正常工作,C2使与或分子组合逻辑门的或门正常工作,C3使与非或非分子组合逻辑门的与非门正常工作,C4使与非或非分子组合逻辑门的或非门正常工作,C5使异或同或分子组合逻辑门的异或门正常工作,C6使异或同或同或门正常工作。当C1正常工作即浓度超过设定阈值时,与或分子组合逻辑门GA/O的与门控制链可以与信号控制输入链发生反应,C1正常工作指的是控制链C1存在,可使与或分子组合逻辑门GA/O执行与逻辑运算,与或分子组合逻辑门GA/O执行与逻辑运算,当C2正常工作时,与或分子组合逻辑门GA/O执行或逻辑运算,当C3正常工作时,与非或非分子组合逻辑门GNA/NO执行与非逻辑运算,当C4正常工作时,与非或非分子组合逻辑门GNA/NO执行或非逻辑运算,当C5正常工作时,异或同或分子组合逻辑门GX/XN执行异或逻辑运算,当C6正常工作时,异或同或分子组合逻辑门GX/XN执行同或逻辑运算。C1、C2、C3、C4、C5、C6共有十种不同的组合,因此分子组合逻辑电路的输出信号存在十种不同的结构。图8中,当C1C2C3C4C5C6为“101010”时,其分子组合逻辑电路设计实现Y=(RST)'⊕W的逻辑运算功能,其中,'表示非门符号、⊕表示异或门符号。当C1C2C3C4C5C6为“101001”时,其分子组合逻辑电路设计实现Y=(RST)'⊙W的逻辑运算功能,⊙表示同或门符号。当C1C2C3C4C5C6为“100110”时,其分子组合逻辑电路设计实现Y=((RS)+T)'⊕W的逻辑运算功能。当C1C2C3C4C5C6为“100101”时,其分子组合逻辑电路设计实现Y=((RS)+T)'⊙W的逻辑运算功能。当C1C2C3C4C5C6为“010101”时,其分子组合逻辑电路设计实现Y=((R+S)+T)'⊙W的逻辑运算功能。当C1C2C3C4C5C6为“010110”时,其分子组合逻辑电路设计实现Y=((R+S)+T)'⊕W的逻辑运算功能。当C1C2C3C4C5C6为“011001”时,其分子组合逻辑电路设计实现Y=((R+S)T)'⊙W的逻辑运算功能。当C1C2C3C4C5C6为“011010”时,其分子组合逻辑电路设计实现Y=((R+S)T)'⊕W的逻辑运算功能。当C1C2C3C4C5C6为“000000”时,三种分子组合逻辑门均不能正常工作,其输出信号Y始终为“0”。当C1C2C3C4C5C6为“111111”时,三种分子组合逻辑均正常工作,其输出信号Y始终为“1”。
步骤四:根据步骤三中的三级联分子组合逻辑电路,使用Visual DSD软件对三级联分子组合逻辑电路进行仿真分析,实现了相应的逻辑运算功能。
使用Visual DSD软件对三级联分子组合逻辑电路的仿真图如图9所示。当C1C2C3C4C5C6为“101010”时,其输入信号RSTW为“0000-1111”,其仿真如图9(a)所示,实现了Y=(RST)'⊕W的逻辑运算功能,组合门实现的是与非的功能。当C1C2C3C4C5C6为“101001”时,其输入信号RSTW为“0000-1111”,其仿真图如图9(b)所示,实现了Y=((RST)'⊙W的逻辑运算功能。当C1C2C3C4C5C6为“100110”时,其输入信号RSTW为“0000-1111”,其仿真图如图9(c)所示,实现了Y=((RS)+T)'⊕W的逻辑运算功能。当C1C2C3C4C5C6为“100101”时,其输入信号RSTW为“0000-1111”,其仿真图如图9(d)所示,实现了Y=((RS)+T)'⊙W的逻辑运算功能。当C1C2C3C4C5C6为“010101”时,其输入信号RSTW为“0000-1111”,其仿真图如图9(e)所示,实现了Y=((R+S)+T)'⊙W的逻辑运算功能,组合门实现的是或非的功能。当C1C2C3C4C5C6为“010110”时,其输入信号RSTW为“0000-1111”,其仿真图如图9(f)所示,实现了Y=((R+S)+T)'⊕W的逻辑运算功能。当C1C2C3C4C5C6为“011001”时,其输入信号RSTW为“0000-1111”,其仿真图如图9(g)所示,实现了Y=((R+S)T)'⊙W的逻辑运算功能。当C1C2C3C4C5C6为“011010”时,其输入信号RSTW为“0000-1111”,其仿真图如图9(h)所示,实现Y=((R+S)T)'⊕W的逻辑运算功能。当C1C2C3C4C5C6为“000000”时,其三种分子组合逻辑门均不能正常工作,其输出信号Y始终为“0”,此处仿真图分析不再赘述。当C1C2C3C4C5C6为“111111”时,其三种分子组合逻辑均正常工作,其输出信号Y由异或同或组合逻辑门决定,无论上游输出信号为逻辑“0”或逻辑“1”,由异或、同或门的逻辑运算规则可知无论输入信号W是逻辑“0”或逻辑“1”,其最终的输出信号始终为逻辑“1”,其仿真图如图7异或同或分子组合逻辑门仿真图所示。
本发明利用输入信号控制信号,使用DNA链置换技术设计了与或、与非或非、异或同或三种分子组合逻辑门,并构建形成三级联分子组合逻辑电路。通过Visual DSD软件对分子组合逻辑门及分子组合逻辑电路进行仿真分析,可知其设计实现了其预期的功能,具体分析如上所述。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (9)
1.一种基于DNA链置换的三级联分子组合电路的实现方法,其特征在于,其步骤如下:
步骤一:基于DNA链置换反应研究DNA链置换反应原理:具有小支点域的DNA单链与相匹配的DNA双链发生小支点域碱基互补配对反应,置换出输出链,小支点域碱基互补配对反应是可逆且可级联的;
步骤二:根据步骤一的DNA链置换反应原理,分别设计与或分子组合逻辑门、与非或非分子组合逻辑门和异或同或分子组合逻辑门;使用Visual DSD进行仿真验证与或分子组合逻辑门、与非或非分子组合逻辑门和异或同或分子组合逻辑门的性能;
步骤三:依次级联步骤二设计的与或分子组合逻辑门、与非或非分子组合逻辑门和异或同或分子组合逻辑门,形成三级联分子组合逻辑电路;
步骤四:使用Visual DSD软件对步骤三获得的三级联分子组合逻辑电路进行仿真分析,实现了相应的逻辑运算功能;
所述步骤三中与或分子组合逻辑门GA/O级联与非或非分子组合逻辑门GNA/NO,与非或非分子组合逻辑门GNA/NO级联异或同或分子组合逻辑门GX/XN,形成三级联分子组合逻辑电路;外部的输入信号R和输入信号S分别与与或分子组合逻辑门GA/O的两个输入端相连接,与或分子组合逻辑门GA/O的输出端和外部的输入信号X分别与与非或非分子组合逻辑门GNA/NO的两个输入端相连接,与非或非分子组合逻辑门GNA/NO的输出端和外部的输入信号W分别与异或同或分子组合逻辑门GX/XN的两个输入端相连接,异或同或分子组合逻辑门GX/XN的输出端输出输出信号Y;
所述与或分子组合逻辑门GA/O、与非或非分子组合逻辑门GNA/NO和异或同或分子组合逻辑门GX/XN上均设有控制端。
2.根据权利要求1所述的基于DNA链置换的三级联分子组合电路的实现方法,其特征在于,所述与或分子组合逻辑门GA/O的控制端与控制信号输入信号C1/C2相连接,与非或非分子组合逻辑门GNA/NO的控制端与控制信号输入信号C3/C4相连接,异或同或分子组合逻辑门GX/XN的控制端与控制信号输入信号C5/C6相连接;当控制信号输入信号C1正常工作时,与或分子组合逻辑门GA/O执行与逻辑运算,当控制信号输入信号C2正常工作时,与或分子组合逻辑门GA/O执行或逻辑运算;当控制信号输入信号C3正常工作时,与非或非分子组合逻辑门GNA/NO执行与非逻辑运算,当控制信号输入信号C4正常工作时,与非或非分子组合逻辑门GNA/NO执行或非逻辑运算;当控制信号输入信号C5正常工作时,异或同或分子组合逻辑门GX/XN执行异或逻辑运算,当控制信号输入信号C6正常工作时,异或同或分子组合逻辑门GX/XN执行同或逻辑运算。
3.根据权利要求2所述的基于DNA链置换的三级联分子组合电路的实现方法,其特征在于,所述控制信号输入信号C1、C2、C3、C4、C5、C6共有十种不同的组合,三级联分子组合逻辑电路的输出信号存在十种不同的结构:当C1C2C3C4C5C6为“101010”时,实现Y=(RST)'⊕W的逻辑运算功能,其中,'表示非门符号,⊕表示异或门符号;当C1C2C3C4C5C6为“101001”时,实现Y=(RST)'⊙W的逻辑运算功能,⊙表示同或门符号;当C1C2C3C4C5C6为“100110”时,实现Y=((RS)+T)'⊕W的逻辑运算功能;当C1C2C3C4C5C6为“100101”时,实现Y=((RS)+T)'⊙W的逻辑运算功能;当C1C2C3C4C5C6为“010101”时,实现Y=((R+S)+T)'⊙W的逻辑运算功能;当C1C2C3C4C5C6为“010110”时,实现Y=((R+S)+T)'⊕W的逻辑运算功能;当C1C2C3C4C5C6为“011001”时,实现Y=((R+S)T)'⊙W的逻辑运算功能;当C1C2C3C4C5C6为“011010”时,实现Y=((R+S)T)'⊕W的逻辑运算功能;当C1C2C3C4C5C6为“000000”时,与或分子组合逻辑门GA/O、与非或非分子组合逻辑门GNA/NO和异或同或分子组合逻辑门GX/XN均不能正常工作,输出信号Y始终为“0”;当C1C2C3C4C5C6为“111111”时,与或分子组合逻辑门GA/O、与非或非分子组合逻辑门GNA/NO和异或同或分子组合逻辑门GX/XN均正常工作,其输出信号Y始终为“1”。
4.根据权利要求1-3中任意一项所述的基于DNA链置换的三级联分子组合电路的实现方法,其特征在于,所述或分子组合逻辑门GA/O包括分别表示两个输入逻辑“0”和逻辑“1”的四个与门输入DNA单链、分别表示两个输入逻辑“0”和“1”的四个或门输入DNA单链、与门控制DNA单链、与门信号控制输入DNA双链、三个与门逻辑DNA双链、或门控制DNA单链、或门信号控制输入DNA双链和三个或门逻辑DNA双链,与门控制DNA单链与与门信号控制输入DNA双链具有相同的小支点结构域T,三个与门逻辑DNA双链分别与四个与门输入DNA单链和与门信号控制输入DNA双链相匹配,三个与门逻辑DNA双链与两个分别表示输出为逻辑“0”和逻辑“1”与门荧光报道门链相匹配;或门控制DNA单链与或门信号控制输入DNA双链具有相同的小支点结构域T,三个或门逻辑DNA双链分别与四个或门输入DNA单链和或门信号控制输入DNA双链相匹配,三个或门逻辑DNA双链与两个分别表示输出信号逻辑“0”和逻辑“1”的或门荧光报道门链相匹配。
5.根据权利要求4所述的基于DNA链置换的三级联分子组合电路的实现方法,其特征在于,所述或分子组合逻辑门GA/O的四个与门输入DNA单链包括DNA单链<s1 s2 T^ 1 2>、<s3s4 T^ 3 4>、<s5 s6 T^ 5 6>和<s7 s8 T^ 7 8>,DNA单链<s1 s2 T^ 1 2>和<s3 s4 T^ 3 4>分别代表一个输入的逻辑“0”与逻辑“1”,DNA单链<s5 s6 T^ 5 6>及<s7 s8 T^ 7 8>分别代表另一输入的逻辑“0”与逻辑“1”;与门控制DNA单链为DNA单链<T^ 11>,与门信号控制输入DNA双链为DNA双链{T^*}[11 M^]<13>,三个与门逻辑DNA双链包括DNA双链{M^*}[13 T^]:[3 4 T^]:[7 8 T^]<9>、{M^*}[13 T^]:[1 2 T^]<10>及{M^*}[13 T^]:[5 6 T^]<10>,两个与门荧光报道门链包括DNA报道门链{T^*}[9 T^]<flour1>和{T^*}[10 T^]<flour2>,与门荧光报道门链置换出来的DNA单链<9 T^ flour1>和<10 T^ flour2>分别表示或分子组合逻辑门GA/O的与门输出的逻辑“1”和逻辑“0”;
四个或门输入DNA单链包括DNA单链<sa1 sb2 T^ a b>、<sc1 sd2 T^ c d>、<se1 sf2 T^e f>和<sg1 sh2 T^ g h>,DNA单链<sa1 sb2 T^ a b>及<sc1 sd2 T^ c d>分别代表一个输入的逻辑“0”与逻辑“1”,DNA单链<se1 sf2 T^ e f>及<sg1 sh2 T^ g h>分别代表另一输入的逻辑“0”与逻辑“1”;或门控制DNA单链为DNA单链<T^ k>,或门信号控制输入DNA双链为DNA双链{T^*}[k N^]<m>,三个或门逻辑DNA双链包括DNA双链{N^*}[m T^]:[a b T^]:[e fT^]<i>、{N^*}[m T^]:[c d T^]<j>及{N^*}[m T^]:[g h T^]<j>,或门荧光报道门链包括DNA报道门链{T^*}[i T^]<flour3>及{T^*}[j T^]<flour4>,或门荧光报道门链置换出的输出信号为DNA单链<i T^ flour3>和<j T^ flour4>,DNA单链<i T^ flour3>和<j T^flour4>分别代表或门输出的逻辑“0”和逻辑“1”;
其中,T为小支点结构域,T*为小支点结构域T的互补小支点结构域;M和N分别为分子组合逻辑门的两个使能控制域,M*是使能控制域M的互补使能控制域,N*是使能控制域N对应的互补使能控制域;^^表示小支点域,[]表示DNA双链结构域,{}表示DNA双链中的下链,<>表示DNA双链中的上链;s1-8、1-8、9、10、11、13、sa1、sb2、sc1、sd2、se1、sf2、sg1、sh2、a-h、k、m、i、j均表示不同的分支迁移域;flour1、flour2、flour3和flour4均代表荧光链;
当与或分子组合逻辑门GA/O只存在DNA单链<T^ 11>时,DNA单链<T^ 11>与DNA双链{T^*}[11 M^]<13>发生链置换反应置换出DNA单链<11 M^ 13>,DNA单链<11 M^ 13>均与DNA双链{M^*}[13 T^]:[3 4 T^]:[7 8 T^]<9>、{M^*}[13 T^]:[1 2 T^]<10>及{M^*}[13 T^]:[5 6 T^]<10>发生链置换反应,生成中间DNA双链<11>[M^ 13]{T^}:[3 4 T^]:[7 8 T^]<9>、<11>[M^ 13]{T^}:[1 2 T^]<10>与<11>[M^ 13]{T^}:[5 6 T^]<10>;
当输入DNA单链<s1 s2 T^ 1 2>和<s5 s6 T^ 5 6>时,代表两个输入信号分别为逻辑“0”与逻辑“0”,输入DNA单链<s1 s2 T^ 1 2>和<s5 s6 T^ 5 6>分别与DNA双链<11>[M^ 13]{T^}:[1 2 T^]及<11>[M^ 13]{T^}:[5 6 T^]<10>发生链置换反应置换出DNA单链<1 2 T^10>和<5 6 T^ 10>,DNA单链<5 6 T^ 10>与DNA报道门链{T^*}[10 T^]<flour2>发生链置换反应置换出DNA单链<10 T^ flour2>,代表输出为逻辑“0”;
当输入DNA单链<s1 s2 T^ 1 2>和<s5 s6 T^ 7 8>时,代表两个输入信号分别为逻辑“0”与逻辑“1”,DNA单链<s1 s2 T^ 1 2>与DNA双链<11>[M^ 13]{T^}:[1 2 T^]<10>发生链置换反应,置换出的DNA单链<1 2 T^ 10>与DNA报道门链{T^*}[10 T^]<flour2>发生链置换反应,置换出DNA单链<10 T^ flour2>,代表输出为逻辑“0”;
当输入DNA单链<s1 s2 T^ 3 4>和<s5 s6 T^ 5 6>时,代表两个输入信号分别为逻辑“1”与逻辑“0”,DNA单链<s5 s6 T^ 5 6>与DNA双链<11>[M^ 13]{T^}:[5 6 T^]<10>发生链置换反应,置换出的DNA单链<5 6 T^ 10>与DNA报道门链{T^*}[10 T^]<flour2>发生链置换反应置换出DNA单链<10 T^ flour2>,代表输出为逻辑“0”;
当输入DNA单链<s1 s2 T^ 3 4>和<s5 s6 T^ 7 8>时,代表两个输入信号分别为逻辑“1”与逻辑“1”,DNA单链<s5 s6 T^ 7 8>与DNA双链<11>[M^ 13]{T^}:[3 4 T^]:[7 8 T^]<9>发生链置换反应,置换出的DNA单链<7 8 T^ 9>与DNA报道门链{T^*}[9 T^]<flour1>发生链置换反应置换出DNA单链<9 T^ flour1>,代表输出为逻辑“1”;
当与或分子组合逻辑门GA/O只存在DNA单链<T^ k>时,DNA单链<T^ k>与DNA双链{T^*}[k N^]<m>发生链置换反应置换出DNA单链<k N^ m>,DNA单链<k N^ m>均与DNA双链{N^*}[m T^]:[a b T^]:[e f T^]<i>、{N^*}[m T^]:[c d T^]<j>及{N^*}[m T^]:[g h T^]<j>发生链置换反应,生成中间DNA双链<k>[N^ m]{T^}:[a b T^]:[e f T^]<i>、<k>[N^ m]{T^}:[c d T^]<j>及<k>[N^ m]{T^}:[g h T^]<j>;
当输入DNA单链<sa1 sb2 T^ a b>和<se1 sf2 T^ e f>时,代表两个输入信号分别为逻辑“0”与逻辑“0”,DNA单链<se1 sf2 T^ e f>与DNA双链<k>[N^ m]{T^}:[a b T^]:[e f T^]<i>发生链置换反应,置换出的DNA单链<e f T^ i>与DNA报道门链{T^*}[i T^]<flour3>发生链置换反应置换出DNA单链<i T^ flour3>,代表输出逻辑“0”;
当输入DNA单链<sa1 sb2 T^ a b>和<sg1 sh2 T^ g h>时,代表两个输入信号为逻辑“0”与逻辑“1”,DNA单链<sg1 sh2 T^ g h>与DNA双链<k>[N^ m]{T^}:[g h T^]<j>发生链置换反应,置换出的DNA单链<g h T^ j>与DNA报道门链{T^*}[j T^]<flour4>发生链置换反应,置换出的DNA单链<j T^ flour4>代表输出为逻辑“1”;
当输入DNA单链<sc1 sd2 T^ c d>和<se1 sf2 T^ e f>时,代表两个输入信号分别为逻辑“1”与逻辑“0”,DNA单链<sc1 sd2 T^ c d>与DNA双链<k>[N^ m]{T^}:[c d T^]<j>发生链置换反应,置换出的DNA单链<c d T^ j>与DNA报道门链{T^*}[j T^]<flour4>发生链置换反应,置换出的DNA单链<j T^ flour4>代表输出为逻辑“1”;
当输入DNA单链<sc1 sd2 T^ c d>和<sg1 sh2 T^ g h>时,代表两个输入信号为逻辑“1”与逻辑“1”,输入DNA单链<sc1 sd2 T^ c d>和<sg1 sh2 T^ g h>分别与DNA双链<k>[N^ m]{T^}:[c d T^]<j>和<k>[N^ m]{T^}:[g h T^]<j>发生链置换反应,置换出的DNA单链<c dT^ j>和<g h T^ j>与DNA报道门链{T^*}[j T^]<flour4>发生链置换反应,置换出的DNA单链<j T^ flour4>代表输出为逻辑“1”。
6.根据权利要求1-3、5中任意一项所述的基于DNA链置换的三级联分子组合电路的实现方法,其特征在于,所述与非或非分子组合逻辑门GNA/NO包括分别表示两个输入逻辑“0”和逻辑“1”的四个与非门输入DNA单链、分别表示两个输入逻辑“0”和“1”的四个或非门输入DNA单链、与非门控制DNA单链、与非门信号控制输入DNA双链、三个与非门逻辑DNA双链、或非门控制DNA单链、或非门信号控制输入DNA双链和三个或非门逻辑DNA双链,与非门控制DNA单链与与非门信号控制输入DNA双链具有相同的小支点结构域T,三个与非门逻辑DNA双链分别与四个与非门输入DNA单链和与非门信号控制输入DNA双链相匹配,三个与非门逻辑DNA双链与两个分别表示输出为逻辑“0”和逻辑“1”的与非门荧光报道门链相匹配;或非门控制DNA单链与或非门信号控制输入DNA双链具有相同的小支点结构域T,三个或非门逻辑DNA双链分别与四个或非门输入DNA单链和或非门信号控制输入DNA双链相匹配,三个或非门逻辑DNA双链与两个分别表示输出为逻辑“0”和逻辑“1”的或非门荧光报道门链相匹配。
7.根据权利要求6所述的基于DNA链置换的三级联分子组合电路的实现方法,其特征在于,所述与非或非分子组合逻辑门GNA/NO的四个与非门输入DNA单链包括DNA单链<s1 s2 T^1 2>、<s3 s4 T^ 3 4>、<s5 s6 T^ 5 6>、<s7 s8 T^ 7 8>是与非门的输入信号,其中,DNA单链<s1 s2 T^ 1 2>及<s3 s4 T^ 3 4>分别代表一个输入的逻辑“0”与逻辑“1”,DNA单链<s5s6 T^ 5 6>及<s7 s8 T^ 7 8>分别代表另一输入的逻辑“0”与逻辑“1”;与非门控制DNA单链为DNA单链<T^ 11>,与非门信号控制输入DNA双链为DNA双链{T^*}[11 M^]<12>,三个与非门逻辑DNA双链包括DNA双链{M^*}[12 T^]:[3 4 T^]:[7 8 T^]<9>、{M^*}[12 T^]:[1 2 T^]<10>及{M^*}[12 T^]:[5 6 T^]<10>;两个与非门荧光报道门链包括DNA报道门链{T^*}[9 T^]<flour1>、{T^*}[10 T^]<flour2>,DNA报道门链{T^*}[9 T^]<flour1>、{T^*}[10 T^]<flour2>置换出的DNA单链<9 T flour1>和<10 T flour2>分别代表与非门输出的逻辑“0”和逻辑“1”;
四个或非门输入DNA单链包括DNA单链<sa1 sb2 T^ a b>、<sc1 sd2 T^ c d>、<se1 sf2T^ e f>、<sg1 sh2 T^ g h>是或非门的输入信号,其中,DNA单链<sa1 sb2 T^ a b>及<sc1sd2 T^ c d>代表一个输入的逻辑“0”与逻辑“1”,DNA单链<se1 sf2 T^ e f>及<sg1 sh2 T^g h>代表另一个输入的逻辑“0”与逻辑“1”;或非门控制DNA单链为DNA单链<T^ j>,或非门信号控制输入DNA双链为DNA双链{T^*}[j N^]<k>,三个或非门逻辑DNA双链包括DNA双链{N^*}[k T^]:[a b T^]:[e f T^]<i>、{N^*}[k T^]:[c d T^]<i>及{N^*}[k T^]:[g h T^]<i>,两个或非门逻辑DNA双链包括DNA报道门链{T^*}[i T^]<flour3>及{T^*}[j T^]<flour4>,置换出来的输出信号为DNA单链<i T^ flour3>和<j T^ flour4>分别代表或非门输出的逻辑“1”和“0”;
其中,T为小支点结构域,T*为小支点结构域T的互补小支点结构域,M及N为不同的使能控制域,M*是使能控制域M的互补使能控制域,N*是使能控制域N对应的互补使能控制域;^表示小支点域,[ ]表示DNA双链结构域,{ }表示DNA双链中的下链,<>表示DNA双链中的上链;s1-8、1-8、9、10、11、12、sa1、sb2、sc1、sd2、se1、sf2、sg1、sh2、a-h、k、m、i、j均表示不同的分支迁移域;flour1、flour2、flour3和flour4均代表荧光链;
当与非或非分子组合逻辑门GNA/NO只存在DNA单链<T^ 11>时,DNA单链<T^ 11>与DNA双链{T^*}[11 M^]<12>发生链置换反应置换出DNA单链<11 M^ 12>,DNA单链<11 M^ 12>均与DNA双链{M^*}[12 T^]:[3 4 T^]:[7 8 T^]<9>、{M^*}[12 T^]:[1 2 T^]<10>及{M^*}[12T^]:[5 6 T^]<10>发生链置换反应,分别生成中间DNA双链<11>[M^ 12]{T^}:[3 4 T^]:[78 T^]<9>、<11>[M^ 12]{T^}:[1 2 T^]<10>与<11>[M^ 12]{T^}:[5 6 T^]<10>;
当输入DNA单链<s1 s2 T^ 1 2>和<s5 s6 T^ 5 6>时,代表两个输入信号分别为逻辑“0”与逻辑“0”,DNA单链<s1 s2 T^ 1 2>和<s5 s6 T^ 5 6>分别与DNA双链<11>[M^ 12]{T^}:[12 T^]<10>及<11>[M^ 12]{T^}:[5 6 T^]<10>发生链置换反应,置换出的DNA单链<1 2 T^10>和<5 6 T^ 10>均与DNA报道门链{T^*}[10 T^]<flour2>发生链置换反应,置换出DNA单链<10 T^ flour2>代表输出为逻辑“1”;
当输入DNA单链<s1 s2 T^ 1 2>和<s5 s6 T^ 7 8>时,代表两个输入信号分别为逻辑“0”与逻辑“1”,DNA单链<s1 s2 T^ 1 2>与DNA双链<11>[M^ 12]{T^}:[1 2 T^]发生链置换反应,置换出的DNA单链<1 2 T^ 10>与DNA报道门链{T^*}[10 T^]<flour2>发生链置换反应,置换出DNA单链<10 T^ flour2>代表输出为逻辑“1”;
当输入DNA单链<s1 s2 T^ 3 4>和<s5 s6 T^ 5 6>时,代表两个输入信号分别为逻辑“1”与逻辑“0”,DNA单链<s5 s6 T^ 5 6>与DNA双链<11>[M^ 12]{T^}:[5 6 T^]<10>发生链置换反应,置换出的DNA单链<5 6 T^ 10>与DNA报道门链{T^*}[10 T^]<flour2>发生链置换反应,置换出的DNA单链<10 T^ flour2>代表输出为逻辑“1”;
当输入DNA单链<s1 s2 T^ 3 4>和<s5 s6 T^ 7 8>时,代表两个输入信号分别为逻辑“1”与逻辑“1”,DNA单链<s5 s6 T^ 7 8>与DNA双链<11>[M^ 12]{T^}:[3 4 T^]:[7 8 T^]<9>发生链置换反应,置换出的DNA单链<7 8 T^ 9>与DNA报道门链{T^*}[9 T^]<flour1>发生链置换反应,置换出的DNA单链<9 T^ flour1>代表输出为逻辑“0”;
当与非或非分子组合逻辑门GNA/NO只存在DNA单链<T^ j>时,DNA单链<T^ j>与DNA双链{T^*}[j N^]<k>发生链置换反应,置换出DNA单链<j N^ k>,DNA单链<j N^ k>均与DNA双链{N^*}[k T^]:[a b T^]:[e f T^]<h>、{N^*}[k T^]:[c d T^]<i>及{N^*}[k T^]:[g h T^]<i>发生链置换反应,分别生成中间DNA双链<j>[N^ k]{T^}:[a b T^]:[e f T^]<h>、<j>[N^ k]{T^}:[c d T^]<i>及<j>[N^ k]{T^}:[g h T^]<i>;
当输入DNA单链<sa1 sb2 T^ a b>和<se1 sf2 T^ e f>时,代表两个输入信号分别为逻辑“0”与逻辑“0”,DNA单链<se1 sf2 T^ e f>与DNA双链<j>[N^ k]{T^}:[a b T^]:[e f T^]<h>发生链置换反应,置换出的DNA单链<e f T^ h>与DNA报道门链{T^*}[h T^]<flour3>发生链置换反应,置换出的DNA单链<h T^ flour3>代表输出为逻辑“1”;
当输入DNA单链<sa1 sb2 T^ a b>和<sg1 sh2 T^ g h>时,代表两个输入信号分别为逻辑“0”与逻辑“1”,DNA单链<sg1 sh2 T^ g h>与DNA双链<j>[N^ k]{T^}:[g h T^]<i>发生链置换反应,置换出的DNA单链<g h T^ i>与DNA报道门链{T^*}[i T^]<flour4>发生链置换反应,置换出的DNA单链<i T^ flour4>代表输出为逻辑“0”;
当输入DNA单链<sc1 sd2 T^ c d>和<se1 sf2 T^ e f>时,代表两个输入信号分别为逻辑“1”与逻辑“0”,DNA单链<sc1 sd2 T^ c d>与DNA双链<j>[N^ k]{T^}:[c d T^]<i>发生链置换反应,置换出的DNA单链<c d T^ i>与DNA报道门链{T^*}[i T^]<flour4>发生链置换反应,置换出的DNA单链<i T^ flour4>代表输出为逻辑“0”;
当输入DNA单链<sc1 sd2 T^ c d>和<sg1 sh2 T^ g h>时,代表两个输入信号分别为逻辑“1”与逻辑“1”,DNA单链<sc1 sd2 T^ c d>和<sg1 sh2 T^ g h>分别与DNA双链<j>[N^ k]{T^}:[c d T^]<i>和<j>[N^ k]{T^}:[g h T^]<i>发生链置换反应,置换出的DNA单链<c dT^ i>和<g h T^ i>均与DNA报道门链{T^*}[i T^]<flour4>发生链置换反应,置换出的DNA单链<i T^ flour4>代表输出为逻辑“0”。
8.根据权利要求1-3中任意一项所述的基于DNA链置换的三级联分子组合电路的实现方法,其特征在于,所述异或同或分子组合逻辑门GX/XN包括分别表示两个输入逻辑“0”和逻辑“1”的四个异或门输入DNA单链、分别表示两个输入逻辑“0”和“1”的四个同或门输入DNA单链、异或门控制DNA单链、异或门信号控制输入DNA双链、两个异或门逻辑DNA双链、同或门控制DNA单链、同或门信号控制输入DNA双链和两个同或门逻辑DNA双链,异或门控制DNA单链与异或门信号控制输入DNA双链具有相同的小支点结构域T,两个异或门逻辑DNA双链分别与四个异或门输入DNA单链和异或门信号控制输入DNA双链相匹配,两个异或门逻辑DNA双链与异或门荧光报道门链相匹配;同或门控制DNA单链与同或门信号控制输入DNA双链具有相同的小支点结构域T,两个同或门逻辑DNA双链分别与四个同或门输入DNA单链和同或门信号控制输入DNA双链相匹配,两个同或门逻辑DNA双链与同或门荧光报道门链相匹配。
9.根据权利要求8所述的基于DNA链置换的三级联分子组合电路的实现方法,其特征在于,所述异或同或分子组合逻辑门GX/XN的四个异或门输入DNA单链包括DNA单链<s1 s2 T^ 12>、<s3 s4 T^ 3 4>、<s5 s6 T^ 5 6>、<s7 s8 T^ 7 8>,DNA单链<s1 s2 T^ 1 2>及<s3 s4 T^3 4>分别代表一个输入的逻辑“0”与逻辑“1”,DNA单链<s5 s6 T^ 5 6>及<s7 s8 T^ 7 8>分别代表另一个输入的逻辑“0”与逻辑“1”;异或门控制DNA单链为DNA单链<T^ 10>,异或门信号控制输入DNA双链为DNA双链{T^*}[10 M^]<11>,两个异或门逻辑DNA双链包括DNA双链{M^*}[11 T^]:[1 2 T^]:[7 8 T^]<12>及{M^*}[11 T^]:[3 4 T^]:[5 6 T^]<12>;异或门荧光报道门链为DNA双链{T^*}[12 T^]<flour1>,异或门的输出为DNA单链<12 T^ flour1>,DNA单链<12 T^ flour1>存在代表逻辑“1”,不存在代表逻辑“0”;
四个同或门输入DNA单链包括DNA单链<sa1 sb2 T^ a b>、<sc1 sd2 T^ c d>、<se1 sf2T^ e f>、<sg1 sh2 T^ g h>,其中,DNA单链<sa1 sb2 T^ a b>及<sc1 sd2 T^ c d>代表一个输入的逻辑“0”与逻辑“1”,DNA单链<se1 sf2 T^ e f>及<sg1 sh2 T^ g h>代表另一个输入的逻辑“0”与逻辑“1”;同或门控制DNA单链为DNA单链<T^ j>,同或门信号控制输入DNA双链为DNA双链{T^*}[j N^]<k>,两个同或门逻辑DNA双链包括DNA双链{N^*}[k T^]:[a b T^]:[e f T^]<l>及{N^*}[k T^]:[c d T^]:[g h T^]<l>,同或门荧光报道门链为DNA双链{T^*}[l T^]<flour2>,同或门的输出信号为DNA单链<l T^ flour2>,DNA单链<l T^ flour2>存在代表逻辑“1”,不存在代表逻辑“0”;
其中,T为小支点结构域,T*为小支点结构域T的互补小支点结构域,M及N为不同的使能控制域,M*是使能控制域M的互补使能控制域,N*是使能控制域N对应的互补使能控制域;^表示小支点域,[]表示DNA双链结构域,{}表示DNA双链中的下链,<>表示DNA双链中的上链;s1-8、1-8、10、11、12、sa1、sb2、sc1、sd2、se1、sf2、sg1、sh2、a-h、k、m、j、l均表示不同的分支迁移域;flour1和flour2均代表荧光链;
当异或同或分子组合逻辑门GX/XN只存在DNA单链<T^ 10>时,DNA单链<T^ 10>与DNA双链{T^*}[10 M^]<11>发生链置换反应,置换出DNA单链<10 M^ 11>,DNA单链<10 M^ 11>均与DNA双链{M^*}[11 T^]:[1 2 T^]:[7 8 T^]<12>及{M^*}[11 T^]:[3 4 T^]:[5 6 T^]<12>发生链置换反应,分别生成中间DNA双链<10>[M^* 11]{ T^*}:[1 2 T^]:[7 8 T^]<12>与<10>[M^* 11]{ T^*}:[3 4 T^]:[5 6 T^]<12>;
当输入DNA单链<s1 s2 T^ 1 2>和<s5 s6 T^ 5 6>时,代表两个输入信号分别为逻辑“0”与逻辑“0”,DNA单链<s1 s2 T^ 1 2>和<s5 s6 T^ 5 6>均不能与DNA双链<10>[M^* 11]{ T^*}:[1 2 T^]:[7 8 T^]<12>与<10>[M^* 11]{ T^*}:[3 4 T^]:[5 6 T^]<12>发生链置换反应,因此反应中不存在DNA单链<12 T^ flour1>,异或门运算结果为逻辑“0”;
当输入DNA单链<s1 s2 T^ 1 2>和<s7 s8 T^ 7 8>时,代表两个输入信号分别为逻辑“0”与逻辑“1”,DNA单链<s7 s8 T^ 7 8>与DNA双链{M^*}[11 T^]:[1 2 T^]:[7 8 T^]<12>发生链置换反应,置换出的DNA单链<7 8 T^ 12>与DNA双链{T^*}[12 T^]<flour1>发生链置换反应置换出DNA单链<12 T^ flour1>,表示运算结果为逻辑“1”;
当输入DNA单链<s3 s4 T^ 3 4>和<s5 s6 T^ 5 6>时,代表两个输入信号分别为逻辑“1”与逻辑“0”,DNA单链<s5 s6 T^ 5 6>与DNA双链{M^*}[11 T^]:[3 4 T^]:[5 6 T^]<12>发生链置换反应,置换出的DNA单链<5 6 T^ 12>与DNA双链{T^*}[12 T^]<flour1>发生链置换反应置换出的DNA单链<12 T^ flour1>,表示运算结果为逻辑“1”;
当输入DNA单链<s3 s4 T^ 3 4>和<s7 s8 T^ 7 8>时,代表两个输入信号分别为逻辑“1”与逻辑“1”,DNA单链均<s3 s4 T^ 3 4>和<s7 s8 T^ 7 8>不能与DNA双链<10>[M^* 11]{ T^*}:[1 2 T^]:[7 8 T^]<12>与<10>[M^* 11]{ T^*}:[3 4 T^]:[5 6 T^]<12>发生链置换反应,因此反应中不存在DNA单链<12 T^ flour1>,运算结果为逻辑“0”;
当异或同或分子组合逻辑门GX/XN只存在DNA单链<T^ j>时,DNA单链<T^ j>与DNA双链{T^*}[j N^]<k>发生链置换反应置换出DNA单链<j N^ k>,DNA单链<j N^ k>均与DNA双链{N^*}[k T^]:[a b T^]:[e f T^]<l>及{N^*}[k T^]:[c d T^]:[g h T^]<l>发生链置换反应,分别生成中间的DNA双链<j>[N^* k]{T^]:[a b T^]:[e f T^]<l>及<j>[N^* k]{T^]:[c d T^]:[g h T^]<l>;
当输入DNA单链<sa sb T^ a b>和<se sf T^ e f>时,代表两个输入信号分别为逻辑“0”与逻辑“0”,DNA单链<se sf T^ e f>与DNA双链<j>[N^* k]{T^]:[a b T^]:[e f T^]<l>发生链置换反应,置换出的DNA单链<e f T^ l>与DNA双链{T^*}[l T^]<flour2>发生链置换反应,置换出的DNA单链<l T^ flour2>,代表运算结果为逻辑“1”;
当输入DNA单链<sa sb T^ a b>和<sg sh T^ g h>时,代表两个输入信号分别为逻辑“0”与逻辑“1”,DNA单链<sa sb T^ a b>和<sg sh T^ g h>均不能与DNA双链DNA双链<j>[N^*k]{T^]:[a b T^]:[e f T^]<l>及<j>[N^* k]{T^]:[c d T^]:[g h T^]<l>发生链置换反应,因此反应中不存在DNA单链<l T^ flour2>,运算结果为逻辑“0”;
当输入DNA单链<se sf T^ e f>和<sc sd T^ c d>时,代表两个输入信号分别为逻辑“1”与逻辑“0”,DNA单链<se sf T^ e f>和<sc sd T^ c d>均不能与DNA双链<j>[N^* k]{T^]:[a b T^]:[e f T^]<l>及<j>[N^* k]{T^]:[c d T^]:[g h T^]<l>发生链置换反应,因此反应中不存在DNA单链<l T^ flour2>,运算结果为逻辑“0”;
当输入DNA单链<sc sd T^ c d>和<sg sh T^ g h>时,代表两个输入信号分别为逻辑“1”与逻辑“1”,DNA单链<sg sh T^ g h>与DNA双链<j>[N^* k]{T^]:[c d T^]:[g h T^]<l>发生链置换反应,置换出的DNA单链<g h T^ l>与DNA双链{T^*}[l T^]<flour2>发生链置换反应,置换出DNA单链<l T^ flour2>,代表运算结果为逻辑“1”。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910823438.2A CN110533155B (zh) | 2019-09-02 | 2019-09-02 | 一种基于dna链置换的三级联分子组合电路的实现方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910823438.2A CN110533155B (zh) | 2019-09-02 | 2019-09-02 | 一种基于dna链置换的三级联分子组合电路的实现方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110533155A CN110533155A (zh) | 2019-12-03 |
CN110533155B true CN110533155B (zh) | 2021-06-25 |
Family
ID=68666232
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910823438.2A Active CN110533155B (zh) | 2019-09-02 | 2019-09-02 | 一种基于dna链置换的三级联分子组合电路的实现方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110533155B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111598241B (zh) * | 2020-04-23 | 2023-03-14 | 广州大学 | 一种dna逻辑级联电路及处理方法、装置和介质 |
CN111598242B (zh) * | 2020-04-23 | 2023-03-14 | 广州大学 | 一种基于dna分子链的逻辑电路和装置 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104716940A (zh) * | 2014-12-30 | 2015-06-17 | 宁波大学 | 一种晶体管级低功耗cmos and/xor门电路 |
CN105930586A (zh) * | 2016-04-21 | 2016-09-07 | 郑州轻工业学院 | 基于局域性dna发卡链置换反应的异或门及求反电路 |
CN107070448A (zh) * | 2017-03-08 | 2017-08-18 | 国网新疆电力公司信息通信公司 | 逻辑电路的信号处理方法和装置及存储介质和处理器 |
CN107124178A (zh) * | 2017-03-23 | 2017-09-01 | 华北电力大学 | 一种基于DNAOrigami的DNA分子逻辑门及其构建方法 |
CN107145945A (zh) * | 2017-05-15 | 2017-09-08 | 郑州轻工业学院 | 基于dna发夹结构的与门、非门、异或和半减器分子电路 |
CN108233919A (zh) * | 2018-01-22 | 2018-06-29 | 郑州轻工业学院 | 基于链置换的火灾报警双轨逻辑电路及实现方法 |
CN108596340A (zh) * | 2018-03-26 | 2018-09-28 | 重庆交通大学 | 基于链置换的dna分子计算机实现方法和实现装置 |
CN109961144A (zh) * | 2019-03-08 | 2019-07-02 | 华北电力大学 | 一种基于dna核酶的dna分子逻辑门 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050107870A1 (en) * | 2003-04-08 | 2005-05-19 | Xingwu Wang | Medical device with multiple coating layers |
-
2019
- 2019-09-02 CN CN201910823438.2A patent/CN110533155B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104716940A (zh) * | 2014-12-30 | 2015-06-17 | 宁波大学 | 一种晶体管级低功耗cmos and/xor门电路 |
CN105930586A (zh) * | 2016-04-21 | 2016-09-07 | 郑州轻工业学院 | 基于局域性dna发卡链置换反应的异或门及求反电路 |
CN107070448A (zh) * | 2017-03-08 | 2017-08-18 | 国网新疆电力公司信息通信公司 | 逻辑电路的信号处理方法和装置及存储介质和处理器 |
CN107124178A (zh) * | 2017-03-23 | 2017-09-01 | 华北电力大学 | 一种基于DNAOrigami的DNA分子逻辑门及其构建方法 |
CN107145945A (zh) * | 2017-05-15 | 2017-09-08 | 郑州轻工业学院 | 基于dna发夹结构的与门、非门、异或和半减器分子电路 |
CN108233919A (zh) * | 2018-01-22 | 2018-06-29 | 郑州轻工业学院 | 基于链置换的火灾报警双轨逻辑电路及实现方法 |
CN108596340A (zh) * | 2018-03-26 | 2018-09-28 | 重庆交通大学 | 基于链置换的dna分子计算机实现方法和实现装置 |
CN109961144A (zh) * | 2019-03-08 | 2019-07-02 | 华北电力大学 | 一种基于dna核酶的dna分子逻辑门 |
Non-Patent Citations (5)
Title |
---|
DNA Strand-Displacement Digital Logic Circuit with Fluorescence Resonance Energy Transfer Detection;G Cui et al;《Journal of Computational and Theoretical Nanoscience》;20150930;第12卷(第9期);2095-2100 * |
DNA逻辑自组装体构建的研究进展;孙军伟等;《轻工学报》;20161221;第31卷(第6期);62-68 * |
Logic Circuit Design of Sixteen-Input Encoder;Yanfeng Wang et al;《Communications in Computer and Information Science》;20181006;正文第130-135页、图1-9 * |
基于DNA链置换反应的分子逻辑运算研究;叶盟盟;《中国优秀硕士学位论文全文数据库 信息科技辑》;20141215(第12期);I138-11 * |
自组装DNA链置换分子逻辑计算模型;张成等;《科学通报》;20121130;第57卷(第31期);2909-2915 * |
Also Published As
Publication number | Publication date |
---|---|
CN110533155A (zh) | 2019-12-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Qian et al. | Scaling up digital circuit computation with DNA strand displacement cascades | |
CN110533155B (zh) | 一种基于dna链置换的三级联分子组合电路的实现方法 | |
CN107395196B (zh) | 基于dna复合链置换的矩阵向量乘双轨逻辑电路及其方法 | |
CN110544511B (zh) | 基于dna链置换的四输入阶乘加法运算分子电路设计方法 | |
CN107766942B (zh) | 基于dna链置换的判奇双轨逻辑电路及实现方法 | |
CN107145945B (zh) | 基于dna发夹结构的与门、非门、异或和半减器分子电路 | |
CN108596340A (zh) | 基于链置换的dna分子计算机实现方法和实现装置 | |
CN108197409B (zh) | 基于链置换的立方根双轨逻辑电路及生化电路实现方法 | |
Wang et al. | Five-input cube-root logical operation based on DNA strand displacement | |
Wang et al. | Four-input multi-layer majority logic circuit based on DNA strand displacement computing | |
Takahashi et al. | Chain reaction systems based on loop dissociation of DNA | |
George et al. | Enzyme-Free scalable DNA digital design Techniques: A review | |
CN110532705B (zh) | 基于dna链置换的两位格雷码减法器分子电路的实现方法 | |
Cui et al. | DNA strand-displacement digital logic circuit with fluorescence resonance energy transfer detection | |
Li et al. | Five inputs code lock circuit design based on DNA strand displacement mechanism | |
CN111428877B (zh) | 一种基于dna链置换的逻辑电路和装置 | |
Wang et al. | Basic logical operations using algorithmic self-assembly of DNA molecules | |
CN110889258A (zh) | 基于dna链置换的代码锁双轨生化逻辑电路及实现方法 | |
Wu et al. | Latency & area measurement and optimization of asynchronous nanowire crossbar system | |
Wang et al. | Research of molecule logic circuit based on DNA strand displacement reaction | |
Ferizani et al. | Design and simulation of a molecular arithmetic logic unit using seesaw-gate method | |
CN111598241B (zh) | 一种dna逻辑级联电路及处理方法、装置和介质 | |
Hu et al. | Four-bit full adder-subtracter based on DNA strand displacement | |
Wang et al. | Logical NAND and NOR operations using algorithmic self-assembly of DNA molecules | |
Chen et al. | DNA switching circuits based on binary tree |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |