Abstract
In the computational biology, DNA strand displacement technique is used to construct the logic gate model and molecular circuits. But with the increase of number of the reaction strands, the basic logic gates cannot meet the accuracy in the reaction process. This paper improved the logical unit OR gate, AND gate to solve this problem on the basic of the seesaw model and the mechanism of DNA strand displacement reaction. Since the basic circuit of the decoder is an array of AND gates, the improvement module is applied to the decoder. The molecular circuit of decoder is constructed to realize the dynamic link between the input signal and the output signal. It is concluded that the sensitivity and accuracy of the improved decoder in the molecular circuit is improved by the Visual DSD software. The improvement module laid the foundation for the development of molecular circuits.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Zhang, D.Y., Hariadi, R.F., Choi, H.M., Winfree, E.: Integrating DNA strand-displacement circuitry with DNA tile self-assembly. Nat. Commun. 4(6), 1965–1987 (2013)
Cui, G., Zhang, J., Cui, Y., Zhao, T., Wang, Y.: DNA strand-displacement digital logic circuit with fluorescence resonance energy transfer detection. J. Comput. Theor. Nanosci. 12(9), 2095–2100 (2015)
Wang, Y., Zhang, W., Li, X., Cui, G.: Molecular logic gates based on localized DNA strand displacement. J. Comput. Theor. Nanosci. 13(6), 3948–3952 (2016)
Feng, L., Lyu, Z., Mayer, D.: Multi-level logic gate operation based on amplified apta-sensor performance. Angewandte Chemie 54(26), 7693–7712 (2015)
Allen, P.B., Arshad, S.A., Li, B., Chen, X., Ellington, A.D.: DNA circuits as amplifiers for the detection of nucleic acids on a paper fluidic platform. Lab Chip 12(16), 2951–2958 (2012)
Lund, K., Manzo, A.J., Dabby, N., Michelotti, N., Johnsonbuck, A., Nangreave, J.: Molecular robots guided by prescriptive landscapes. Nature 465(7295), 206–210 (2010)
Dannenberg, F., Kwiatkowska, M., Thachuk, C., Turberfield, A.J.: DNA walker circuits: computational potential, design, and verification. In: Soloveichik, D., Yurke, B. (eds.) DNA 2013. LNCS, vol. 8141, pp. 31–45. Springer, Cham (2013). https://doi.org/10.1007/978-3-319-01928-4_3
Yang, X., Tang, Y., Mason, S.D., Chen, J., Li, F.: Enzyme-powered three-dimensional DNA nanomachine for DNA walking, payload release, and biosensing. ACS Nano 10(2), 2324–2329 (2016)
Sawlekar, R., Montefusco, F., Kulkarni, V.V., Bates, D.G.: Implementing nonlinear feedback controllers using DNA strand displacement reactions. IEEE Trans. Nanobiosci. 15(5), 443–454 (2016)
Eguchi, Y., Kato, T., Tanaka, T., Maruyama, T.: A DNA-gold nanoparticle hybrid hy-drogel network prepared by enzymatic reaction. Chem. Comm. 53(43), 5802–5814 (2017)
Song, T., Zheng, P., Wong, M.L.D., Wang, X.: Design of logic gates using spiking neural P systems with homogeneous neurons and astrocytes-like control. Inform. Sci. 372, 380–391 (2016)
Qian, L., Winfree, E.: A simple DNA gate motif for synthesizing large-scale circuits. In: Goel, A., Simmel, F.C., Sosík, P. (eds.) DNA 2008. LNCS, vol. 5347, pp. 70–89. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-03076-5_7
Qian, L., Winfree, E.: Scaling up digital circuit computation with DNA strand displacement cascades. Science 332(6034), 1196–1200 (2011)
Zhang, D.Y., Seelig, G.: Dynamic DNA nanotechnology using strand-displacement reactions. Nat. Chem. 3(2), 103–113 (2011)
Zhang, C., Ma, L.N., Dong, Y.F., Yang, J., Xu, J.: Molecular logic computing model based on DNA self-assembly strand branch migration. Chinese Sci. Bull. 58(1), 32–38 (2013)
Wang, Y., Tian, G., Hou, H., Ye, M., Cui, G.: Simple logic computation based on the DNA strand displacement. J. Comput. Theor. Nanosci. 11(9), 1975–1982 (2014)
Wang, Z., Wu, Y., Tian, G., Wang, Y., Cui, G.: The application research on multi-digit logic operation based on DNA strand displacement. J. Comput. Theor. Nanosci. 12(7), 1252–1257 (2015)
Cho, K., Merrienboer, B. V., Bahdanau, D., Bengio, Y.: On the properties of neural machine translation: encoder-decoder approaches. In: The Eighth Workshop on Syntax, Semantics and Structure in Statistical Translation, pp. 103–111 (2014)
Acknowledgments
This work is supported by the National Natural Science Foundation of China \((Nos.~61772100,61702070,61672121,61572093,61402066,61402067,61370005,31370778)\), the Program for Liaoning Innovative Research Team in University (No. LT2015002), the Basic Research Program of the Key Lab in Liaoning Province Educational Department (No. LZ2015004).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Han, W., Zhou, C., Wang, X., Zhang, Q. (2017). The Decoder Based on DNA Strand Displacement with Improved “AND” Gate and “OR” Gate . In: He, C., Mo, H., Pan, L., Zhao, Y. (eds) Bio-inspired Computing: Theories and Applications. BIC-TA 2017. Communications in Computer and Information Science, vol 791. Springer, Singapore. https://doi.org/10.1007/978-981-10-7179-9_18
Download citation
DOI: https://doi.org/10.1007/978-981-10-7179-9_18
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-7178-2
Online ISBN: 978-981-10-7179-9
eBook Packages: Computer ScienceComputer Science (R0)