Skip to main content
Top
Published in:
Cover of the book

2017 | OriginalPaper | Chapter

Logic Operation Model of the Complementer Based on Two-Domain DNA Strand Displacement

Authors : Wendan Xie, Changjun Zhou, Hui Lv, Qiang Zhang

Published in: Bio-inspired Computing: Theories and Applications

Publisher: Springer Singapore

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

search-config
loading …

Abstract

DNA strand replacement technology has the advantages of simple operation which makes it becomes a common method of DNA computing. A four bit binary number Complementer based on two-domain DNA strand displacement is proposed in this paper. It implements the function of converting binary code into complement code. Simulation experiment based on Visual DSD software is carried out. The simulation results show the correctness and feasibility of the logic model of the Complementer, and it makes useful exploration for further expanding the application of molecular logic circuit.

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!

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!

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!

Literature
1.
go back to reference Adleman, L.M.: Molecular computation of solutions to combinatorial problems. Science 266(5187), 1021–1024 (1994)CrossRef Adleman, L.M.: Molecular computation of solutions to combinatorial problems. Science 266(5187), 1021–1024 (1994)CrossRef
2.
go back to reference Jian, Z., Zhang, Z., Shi, Y., Li, X., Lin, H.: Linearly programmed DNA-based molecular computer operated on magnetic particle surface in test-tube. Sci. Bull. 49(1), 17–22 (2004)CrossRef Jian, Z., Zhang, Z., Shi, Y., Li, X., Lin, H.: Linearly programmed DNA-based molecular computer operated on magnetic particle surface in test-tube. Sci. Bull. 49(1), 17–22 (2004)CrossRef
3.
go back to reference Zhang, D.Y., Turberfield, A.J., Yurke, B., Winfree, E.: Engineering entropy-driven reactions and networks catalyzed by DNA. Science 318(5853), 1121 (2007)CrossRef Zhang, D.Y., Turberfield, A.J., Yurke, B., Winfree, E.: Engineering entropy-driven reactions and networks catalyzed by DNA. Science 318(5853), 1121 (2007)CrossRef
4.
go back to reference Wang, Z., Huang, D., Meng, H., Tang, C.: A new fast algorithm for solving the minimum spanning tree problem based on DNA molecules computation. Biosyst. 114(1), 1–7 (2013)CrossRef Wang, Z., Huang, D., Meng, H., Tang, C.: A new fast algorithm for solving the minimum spanning tree problem based on DNA molecules computation. Biosyst. 114(1), 1–7 (2013)CrossRef
5.
go back to reference Wang, Z., Tan, J., Huang, D., Ren, Y., Ji, Z.: A biological algorithm to solve the assignment problem based on DNA molecules computation. Appl. Math. Comput. 244(2), 183–190 (2014)MATHMathSciNet Wang, Z., Tan, J., Huang, D., Ren, Y., Ji, Z.: A biological algorithm to solve the assignment problem based on DNA molecules computation. Appl. Math. Comput. 244(2), 183–190 (2014)MATHMathSciNet
8.
go back to reference Pinheiro, A.V., Han, D., Shih, W.M., Yan, H.: Challenges and opportunities for structural DNA nanotechnology. Nat. Nanotechnol. 6(12), 763–772 (2011)CrossRef Pinheiro, A.V., Han, D., Shih, W.M., Yan, H.: Challenges and opportunities for structural DNA nanotechnology. Nat. Nanotechnol. 6(12), 763–772 (2011)CrossRef
9.
go back to reference Wei, B., Dai, M., Yin, P.: Complex shapes self-assembled from single-stranded DNA tiles. Nature 485(7400), 623–626 (2012)CrossRef Wei, B., Dai, M., Yin, P.: Complex shapes self-assembled from single-stranded DNA tiles. Nature 485(7400), 623–626 (2012)CrossRef
11.
go back to reference Hwang, M.T., Landon, P.B., Lee, J., Choi, D., Mo, A.H., Glinsky, G., et al.: Highly specific SNP detection using 2D graphene electronics and DNA strand displacement. Proc. Natl. Acad. Sci. U.S.A. 113(26), 7088 (2016)CrossRef Hwang, M.T., Landon, P.B., Lee, J., Choi, D., Mo, A.H., Glinsky, G., et al.: Highly specific SNP detection using 2D graphene electronics and DNA strand displacement. Proc. Natl. Acad. Sci. U.S.A. 113(26), 7088 (2016)CrossRef
12.
go back to reference Saghatelian, A., Volcker, N.H., Guckian, K.M., Lin, V.S., Ghadiri, M.R.: DNA-based photonic logic gates: AND, NAND, and INHIBIT. J. Am. Chem. Soc. 125(2), 346–347 (2003)CrossRef Saghatelian, A., Volcker, N.H., Guckian, K.M., Lin, V.S., Ghadiri, M.R.: DNA-based photonic logic gates: AND, NAND, and INHIBIT. J. Am. Chem. Soc. 125(2), 346–347 (2003)CrossRef
13.
go back to reference Elbaz, J., Lioubashevski, O., Wang, F., Remacle, F., Levine, R.D., Willner, I.: DNA computing circuits using libraries of DNAzyme subunits. Nat. Nanotechnol. 5(6), 417–422 (2010)CrossRef Elbaz, J., Lioubashevski, O., Wang, F., Remacle, F., Levine, R.D., Willner, I.: DNA computing circuits using libraries of DNAzyme subunits. Nat. Nanotechnol. 5(6), 417–422 (2010)CrossRef
14.
go back to reference Kan, A., Sakai, Y., Shohda, K.I., Suyama, A.: A DNA based molecular logic gate capable of a variety of logical operations. Nat. Comput. 13(4), 573–581 (2014)CrossRefMATHMathSciNet Kan, A., Sakai, Y., Shohda, K.I., Suyama, A.: A DNA based molecular logic gate capable of a variety of logical operations. Nat. Comput. 13(4), 573–581 (2014)CrossRefMATHMathSciNet
15.
go back to reference Nishimura, T., Ogura, Y., Tanida, J.: Fluorescence resonance energy transfer-based mo-lecular logic circuit using a DNA scaffold. Appl. Phys. Lett. 101(23), 233703 (2012)CrossRef Nishimura, T., Ogura, Y., Tanida, J.: Fluorescence resonance energy transfer-based mo-lecular logic circuit using a DNA scaffold. Appl. Phys. Lett. 101(23), 233703 (2012)CrossRef
16.
go back to reference Song, T., Garg, S., Mokhtar, R., Bui, H., Reif, J.: Analog computation by DNA strand displacement circuits. ACS Synth. Biol. 5(8), 898 (2016)CrossRef Song, T., Garg, S., Mokhtar, R., Bui, H., Reif, J.: Analog computation by DNA strand displacement circuits. ACS Synth. Biol. 5(8), 898 (2016)CrossRef
17.
go back to reference Cardelli, L.: Two-domain DNA strand displacement. Math. Struct. Comput. Sci. 26(2), 247–271 (2010)MATHMathSciNet Cardelli, L.: Two-domain DNA strand displacement. Math. Struct. Comput. Sci. 26(2), 247–271 (2010)MATHMathSciNet
19.
go back to reference Wang, M.: Principles of Computer Organization. Electronic Industry Press, South Norwalk (2001) Wang, M.: Principles of Computer Organization. Electronic Industry Press, South Norwalk (2001)
Metadata
Title
Logic Operation Model of the Complementer Based on Two-Domain DNA Strand Displacement
Authors
Wendan Xie
Changjun Zhou
Hui Lv
Qiang Zhang
Copyright Year
2017
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-7179-9_1

Premium Partner