基于DNA链置换的多位全减器逻辑运算
Multi-digit full subtractor logic operation based on DNA strand displacement
-
摘要: 基于DNA链置换反应机理，通过级联反应，实现输入信号与输出信号的动态链接，进而构建多位全减器逻辑电路，将多位全减器的数字逻辑电路转化为相应的逻辑双轨电路和生化电路，用DSD软件对其进行仿真.结果表明，多位全减器正确地表达了逻辑“0”和逻辑“1”的状态，DNA链置换作为生化逻辑电路的研究方法是有效的.Abstract: Based on the reaction mechanism of DNA strand displacement, by cascade reaction,the dynamic link between input signal and output signal was realized and logic circuit of multi-digit full subtractor was constructed.Then digital logic circuit of multi-digit full subtractor is transformed into the corresponding logic double-rails circuit and biochemical circuit.Finally,the circuit was simulated in the visual DSD.The results further demonstrated that multi-digit full subtractor correctly expressed the state of logic "0" and logic "1".DNA strand displacement was an effective research method for the biological logic circuit.
-
-
[1]
BEAVER D.A universal molecular computer[J].Journal of Computational Biology,1996(3):254.
-
[2]
XU J,QIANG X,YANG Y,et al.An unenumerative DNA computing model for vertex coloring problem[J].IEEE Transactions on Nanobioscience,2011,10(2):94.
-
[3]
CHEN Y J,DALCHAY N,SRINIVAS N,et al.Programmable chemical controllers made from DNA[J].Nature Nanotechnology,2013(8):755.
-
[4]
YURKE B,TURBERFIELD A J,MILLS A P,et al.A DNA-fuelled molecular machine made of DNA[J].Nature,2000,406:605.
-
[5]
MAO C,LABEAN T H,REIF J H,et al.Logical computation using algorithmic self-assembly of DNA triple-crossover molecules[J].Nature,2000,407:493.
-
[6]
SANTINI C C,BATH J,TURBERFIELD A J,et al.A DNA network as an information processing system[J].Int J Mol Sci,2012(13):5125.
-
[7]
SHIN J C S,PIERCE N A.A synthetic DNA walker for molecular transport[J].J Am Chem Soc,2004,126:10834.
-
[8]
LUND K,MANZO A J,DABBY N,et al.Molecular robots guided by prescriptive landscapes[J].Nature,2010,465:206.
-
[9]
RAHUL C,JASWINDER S,YAN L,et al.DNA self-assembly for Nanomedicine[J].Adv Drug Deliver Rev,2010,62:617.
-
[10]
SEELIG G,SOLOVEICHIK D,ZHANG D Y,et al.Enzyme-free nucleic acid logic circuits[J].Science,2006,314:1585.
-
[11]
LEDERMAN H,MACDONALD J,STEPHANOVIC D,et al.Deoxyribozyme-based three-input logic gates and construction of a molecular full adder[J].Biochemistry,2006,45:1194.
-
[12]
LUBRICH D,LIN J,YAN J.A contractile DNA machine[J].Angewandte Chemie International Edition,2008,47(37):7026.
-
[13]
GOODMAN R P,HEILEMANN M,DOOSE S,et al.Reconfigurable,braced,three-dimensional DNA nanostructures[J].Nature Nanotechnology,2008,3(2):93.
-
[14]
HAZARIKA P,CEYHAN B,NIEMEYER C M.Reversible switching of DNA-gold nanoparticle aggregation[J].Angewandte Chemie International Edition,2004,116(47):6631.
-
[15]
LIN D C,YURKE B,LANGRANA N A.Mechanical properties of a reversible,DNA-crosslinked polyacrylamide hydrogel[J].Journal of Biomechanical Engineering,2004,126(1):104.
-
[16]
黄玉芳,程珍,周康,等.基于DNA Tiles自组装的布尔逻辑运算[J].计算机学报,2009,32(12):2347.
-
[17]
QIAN L,WINFREE E.A simple DNA gate motif for synthesizing large-scale circuits[J].J R Soc Interface,2011(8):1281.
-
[18]
QIAN L,WINFREE E.Scaling up digital circuit computation with DNA strand displacement cascades[J].Science,2011,332:1196.
-
[19]
ZHANG D Y,SEELIG G.Dynamic DNA nanotechnology using strand-displacement reactions[J].Nat Chem,2011(3):103.
-
[20]
ZHANG C,MA L N,DONG Y F,et al.Molecular logic computing model based on DNA self-assembly strand branch migration[J].Chinese Sci Bull,2013,58:32.
-
[21]
WANG Y F,TIAN G H,HOU H W,et al.Simple logic computation based on the DNA strand displacement[J].Journal of Computational and Theoretical Nanoscience,2014(11):1975.
-
[22]
WANG Z C,TIAN G H,WANG Y,et al.Multi-digit logic operation using DNA strand[J].Communications in Computer and Information Science,2014,472:463.
-
[23]
ZHANG D Y,WINFREE E.Control of DNA strand displacement kinetics using toehold exchange[J].J Am Chem Soc,2009,131:17303.
-
[24]
YURKE B,MILLS A P.Using DNA to power anostructures[J].Genet Program Evol Mach,2003(4):111.
-
[1]
-
点击查看大图
计量
- PDF下载量: 37
- 文章访问数: 1077
- 引证文献数: 0
下载:
