Abstract
In this study, the DNA logic computing model is established based on the methods of DNA self-assembly and strand branch migration. By adding the signal strands, the preprogrammed signals are released with the disintegrating of initial assembly structures. Then, the computing results are able to be detected by gel electrophoresis. The whole process is controlled automatically and parallely, even triggered by the mixture of input signals. In addition, the conception of single polar and bipolar is introduced into system designing, which leads to synchronization and modularization. Recognizing the specific signal DNA strands, the computing model gives all correct results by gel experiment.
References
Adleman L. Molecular computation of solution to combinatorial problems. Science, 1994, 66: 1021–1024
Ouyang Q, Kaplan P D, Liu S, et al. DNA solution of the maximal clique problem. Science, 1997, 278: 446–449
Mao C D, LaBean T H, Reif J H. Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature, 2000, 28: 493–496
Qian L L, Winfree E. Scaling up digital circuit computation with DNA strand displacement cascades. Science, 2011, 332: 1196–1201
Qian L L, Winfree E, Bruck J. Neural network computation with DNA strand displacement cascades. Nature, 2011, 475: 368–372
Pei R J, Matamoros E, Liu M H, et al. Training a molecular automaton to play a game. Nat Nanotechnol, 2010, 5: 773–777
Gu H Z, Chao J, Xiao S J, et al. Molecular robots guided by prescriptive landscapes. Nature, 2010, 465: 202–205
Rinaudo K, Bleris L, Maddamsetti R. A universal RNAi-based logic evaluator that operates in mammalian cells. Nat Biotechnol, 2007, 25: 795–801
Maune H T, Han S P, Barish R D, et al. Self-assembly of carbon nanotubes into two-dimensional geometries using DNA origami templates. Nat Nanotechnol, 2010, 5: 61–66
Morrow T J, Li M W, Kim J, et al. Programmed assembly of DNA-coated nanowire devices. Science, 2009, 323: 352–353
Clelland C T, Risca V, Bancroft C. Hiding messages in DNA microdots. Nature, 1999, 399: 533–534
Seelig G, Soloveichik D, Zhang Y D, et al. Enzyme-free nucleic acid logic circuits. Science, 2006, 314: 1585–1588
Shin J S, Pierce N A. Rewritable memory by controllable nanopatterning of DNA. Nano Lett, 2004, 4: 905–909
Zhang D Y, Turberfield A J, Yurke B, et al. Engineering entropy-driven reactions and networks catalyzed by DNA. Science, 2007, 318: 1121–1125
Frezza B M, Cockroft S L, Ghadiri M R. Modular multi-level circuits from immobilized DNA-based logic gates. J Am Chem Soc, 2007, 129: 14875–14879
Winfree E. Design and self-assembly of two-dimensional DNA crystals. Nature, 1998, 394: 539–544
LaBean T H, Reif J H, Seeman N C, et al. Construction, analysis, ligation, and self assembly of DNA triple crossover complexes. J Am Chem Soc, 2000, 122: 1848–1860
Carbone A, Seeman N C. Circuits and programmable self-assembling DNA structures. Proc Natl Acad Sci USA, 2002, 99: 12577–12582
Rothemund P W. Folding DNA to create nanoscale shapes and patterns. Nature, 2006, 440: 297–302
Goodman R P, Schaap I A T, Tardin C F, et al. Rapid chiral assembly of rigid DNA building blocks for molecular nanofabrication. Science, 2005, 310: 1661–1665
Zhang C, Su M, He Y, et al. Conformational flexibility facilitates self-assembly of complex DNA nanostructures. Proc Natl Acad Sci USA, 2008, 105: 10665–10669
Aldaye F A, Lo P K, Karam P, et al. Modular construction of DNA nanotubes of tunable geometry and single- or double-stranded character. Nat Nanotechnol, 2009, 4: 349–352
Han D R, Pal S, Nangreave J, et al. DNA origami with complex curvatures in three-dimensional space. Science, 2011, 332: 342–346
Ackermann D, Schmidt T L, Hannam J S, et al. A double-stranded DNA rotaxane. Nat Nanotechnol, 2010, 5: 436–442
Thomas C. DNA as a logic operator. Nature, 2011, 469: 45–46
Liu Q H, Wang L M, Frutos A G, et al. DNA computing on surfaces. Nature, 2000, 403: 175–179
Benenson Y, Elizur T P, Adar R, et al. Programmable and autonomous computing machine made of biomolecules. Nature, 2001, 411: 430–434
Benenson Y, Gil B, Dor U B, et al. An autonomous molecular computer for logical control of gene expression. Nature, 2004, 429: 423–429
Author information
Authors and Affiliations
Corresponding authors
Additional information
These authors contributed equally to the work.
This article is published with open access at Springerlink.com
Rights and permissions
This article is published under an open access license. Please check the 'Copyright Information' section either on this page or in the PDF for details of this license and what re-use is permitted. If your intended use exceeds what is permitted by the license or if you are unable to locate the licence and re-use information, please contact the Rights and Permissions team.
About this article
Cite this article
Zhang, C., Ma, L., Dong, Y. et al. Molecular logic computing model based on DNA self-assembly strand branch migration. Chin. Sci. Bull. 58, 32–38 (2013). https://doi.org/10.1007/s11434-012-5498-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11434-012-5498-z
Keywords
- DNA strand branch migration
- DNA self-assembly
- molecular logic computing
- molecular intelligence
- modularized design