Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Logic Operation Model of the Complementer Based on Two-Domain DNA Strand Displacement Read chapter Read first chapter

2017 | OriginalPaper | Chapter

Five-Input Square Root Logical Operation Based on DNA Strand Displacement

Authors : Yanfeng Wang, Panru Wang, Junwei Sun

Published in: Bio-inspired Computing: Theories and Applications

Publisher: Springer Singapore

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In recent years, DNA strand displacement technology has played a significant role in DNA computing. In this paper, a five-bit square-root digital logic circuit based on DNA strand displacement is designed by using a simple DNA reaction mechanism. The whole reaction process of logic circuit operations can be programmed and simulated through using the Visual DSD simulation software. According to the simulation results, the square-root logic circuit is feasible to achieve the desired logical computations. Through analyzing the simulation results, the feasibility of the designed circuit is demonstrated. And it is proves that DNA strand displacement may have a great potential and bright prospect in the construction of large-scale logic circuits.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter An Improved Spiking Neural P Systems with Anti-Spikes for Fault Location of Distribution Networks with Distributed Generation
next chapter Design and Analysis of Complement Circuit by Using DNA Strand Displacement Reaction
Literature
1.
Winfree, E.: DNA computing by self-assembly. Bridge 33, 31–38 (2003)
2.
3.
Adleman, L.M.: Molecular computation of solutions to combinatorial problems. Science 266, 1021–1024 (1994)CrossRef
4.
Mao, C., LaBean, T.H., Reif, J.H., Seeman, N.C.: Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature 407, 493–496 (2000)CrossRef
5.
Song, X., Eshra, A., Dwyer, C., Reif, J.: Renewable DNA seesaw logic circuits enabled by photoregulation of toehold-mediated strand displacement. RSC Adv. 7, 28130–28144 (2017)CrossRef
6.
Chhabra, R., Sharma, J., Liu, Y., Rinker, S., Yan, H.: DNA self-assembly for nanomedicine. Adv. Drug. Deliver. Rev. 62, 617–625 (2010)CrossRef
7.
DelRosso, N.V., Hews, S., Spector, L., Derr, N.D.: A molecular circuit regenerator to implement iterative strand displacement operations. Angewandte Chem. 129, 4514–4517 (2017)CrossRef
8.
Santini, C.C., Bath, J., Turberfield, A.J., Tyrrell, A.M.: A DNA network as an information processing system. Int. J. Mol. Sci. 13, 5125–5137 (2012)CrossRef
9.
Iyer, A.S., Paul, K.: Self-assembly: a review of scope and applications. IET Nanobiotechnol. 9, 122–135 (2014)CrossRef
10.
Shi, X.L., Lu, W., Wang, Z.Y., Pan, L.Q., Cui, G.Z., Xu, J., LeBean, T.H.: Programmable DNA tile self-assembly using a hierarchical sub-tile strategy. Nanotechnol. 25, 075602 (2014)CrossRef
11.
Yin, P., Choi, H.M.T., Calvert, C.R., Pierce, N.A.: Programming biomolecular self-assembly pathways. Nature 451, 318–322 (2008)CrossRef
12.
13.
Song, T.Q., Garg, S., Mokhtar, R., Bui, H., Reif, J.: Analog computation by DNA strand displacement circuits. ACS Synth. Biol. 5, 898–912 (2016)CrossRef
14.
Zhu, J.B., Zhang, L.B., Dong, S.J., Wang, E.K.: Four-way junction-driven DNA strand displacement and its application in building majority logic circuit. ACS Nano 7, 10211–10217 (2013)CrossRef
15.
Srinivas, N., Ouldridge, T.E., Sulc, P., Schaeffer, J.M., Yurke, B., Louis, A.A., Doye, J.P.K., Winfree, E.: On the biophysics and kinetics of toehold-mediated DNA strand displacement. Nucleic Acids Res. 41, 10641–10658 (2013)CrossRef
16.
Yang, J., Dong, C., Dong, Y.F., Liu, S., Pan, L.Q., Zhang, C.: Logic nanoparticle beacon triggered by the binding-induced effect of multiple inputs. ACS Appl. Mater. Inter. 6, 14486–14492 (2014)CrossRef
17.
Wang, Y.F., Sun, J.W., Zhang, X.C., Cui, G.Z.: Half adder and half subtractor operations by DNA self-assembly. J. Comput. Theor. Nanos. 8, 1288–1295 (2011)CrossRef
18.
Eckhoff, G., Codrea, V., Ellington, A.D., Chen, X.: Beyond allostery: catalytic regulation of a deoxyribozyme through an entropy-driven DNA amplifier. Syst. Chem. 1, 1–6 (2010)CrossRef
19.
Farhadtoosky, S., Jahanian, A.: Customized placement algorithm of nanoscale DNA logic circuits. J. Circuit. Syst. Comp. 26, 1750150 (2017)CrossRef
20.
Zhang, X.Y., Liu, Y.I., Luo, B., Pan, L.Q.: Computational power of tissue P systems for generating control languages. Inf. Sci. 278, 285–297 (2014)CrossRefMATHMathSciNet
21.
Sawlekar, R., Montefusco, F., Kulkarni, V.V., Bates, D.G.: Implementing nonlinear feedback controllers Using DNA strand displacement reactions. IEEE T. Nanobiosci. 15, 443–454 (2016)CrossRef
22.
Seelig, G., Soloveichik, D., Zhang, D.Y., Winfree, E.: Enzyme-free nucleic acid logic circuits. Science 314, 1585–1588 (2006)CrossRef
23.
Zhang, C., Ma, L.N., Dong, Y.F., Yang, J., Xu, J.: Molecular logic computing model based on DNA self-assembly strand branch migration. Chin. Sci. Bull. 58, 32–38 (2013)CrossRef
24.
Qian, L.L., Winfree, E.: Scaling up digital circuit computation with DNA strand displacement cascades. Science 332, 1196–1201 (2011)CrossRef
25.
Shi, X.L., Wang, Z.Y., Deng, C.Y., Song, T., Pan, L.Q., Chen, Z.H.: A novel bio-sensor based on DNA strand displacement. PLoS One 9, e108856 (2014)CrossRef
26.
Zhang, D.Y., Winfree, E.: Control of DNA strand displacement kinetics using toehold exchange. J. Am. Chem. Soc. 131, 17303–17314 (2009)CrossRef
27.
Yurke, B., Mills, A.P.: Using DNA to power nanostructures. Genet. Program. Evol. M. 4, 111–122 (2003)CrossRef
28.
Qian, L.L., Winfree, E.: A simple DNA gate motif for synthesizing large-scale circuits. J. R. Soc. Interface 8, 1281–1297 (2011)CrossRef
29.
Yang, J., Jiang, S.X., Liu, X.R., Pan, L.Q., Zhang, C.: Aptamer-binding directed DNA origami pattern for logic gates. ACS Appl. Mater. Inter. 8, 34054–34060 (2016)CrossRef
30.
Lakin, M.R., Youssef, S., Polo, F., Emmott, S., Phillips, A.: Visual DSD: a design and analysis tool for DNA strand displacement systems. Bioinformatics 27, 3211–3213 (2011)CrossRef
31.
Lakin, M.R., Parker, D., Cardelli, L., Kwiatkowska, M., Phillips, A.: Design and analysis of DNA strand displacement devices using probabilistic model checking. J. R. Soc. 9, 1470–1485 (2012)CrossRef
Metadata
Title
Five-Input Square Root Logical Operation Based on DNA Strand Displacement
Authors
Yanfeng Wang
Panru Wang
Junwei Sun
Copyright Year
2017
Publisher
Springer Singapore
Book
Bio-inspired Computing: Theories and Applications

Print ISBN: 978-981-10-7178-2

Electronic ISBN: 978-981-10-7179-9

Copyright Year: 2017

DOI
https://doi.org/10.1007/978-981-10-7179-9_30

Premium Partner

    Image Credits