Abstract
The method of DNA strand displacement breaks the static thinking of DNA nanotechnology, which makes the biochemical cascade reaction, nanoscale motion and energy conversion widely used in the logic gate operating model. The cubic logical circuit of three-input and nine-output based on DNA strand displacement is designed in this article. The cubic logic circuit can be translated into the dual-rail logic circuit and the dual-rail logic circuit can be translated into the DNA seesaw logic circuit, then it can be simulated through the Visual DSD software. It demonstrated that the correctness of logic circuit through the simulation results. DNA strand displacement has gigantic capable of implementation of logical calculation which plays a momentous role in the acquirement of bio-computer, and it is most widely used in the majority computing systems. At the same time, the difficult problems in the construction of large-scale complex logic circuits can be solved, and have great significance to research.
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., Seelig, G.: Dynamic DNA nanotechnology using strand-displacement reactions. Nat. Chem. 3(2), 103 (2011)
Qian, L., Winfree, E.: A simple DNA gate motif for synthesizing large-scale circuits. J. R. Soc. Interface, Article ID rsif.2010.0729 (2011)
Genot, A.J., Bath, J., Turberfield, A.J.: Combinatorial displacement of DNA strands: application to matrix multiplication and weighted sums. Angew. Chem. Int. Ed. 52(4), 1189–1192 (2013)
Yang, X., Tang, Y., Traynor, S.M.: Regulation of DNA strand displacement using an allosteric DNA toehold. J. Am. Chem. Soc. 138(42), 14076–14082 (2016)
Jung, C., Allen, P.B., Ellington, A.D.: A stochastic DNA walker that traverses a microparticle surface. Nat. Nanotechnol. 11(2), 157 (2016)
Stojanovic, M.N., Stefanovic, D., Rudchenko, S.: Exercises in molecular computing. Acc. Chem. Res. 47(6), 1845–1852 (2014)
Winfree, E.: DNA computing by self-assembly. In: 2003 NAE Symposium on Frontiers of Engineering, pp. 105–117 (2004)
Wang, Z., Wu, Y., Tian, G.: The application research on multi-digit logic operation based on DNA strand displacement. J. Comput. Theor. Nanosci. 12(7), 1252–1257 (2015)
Sun, J., Li, X., Cui, G.: One-bit half adder-half subtractor logical operation based on the DNA strand displacement. J. Nanoelectron. Optoelectron. 12(4), 375–380 (2017)
Song, T., Garg, S., Mokhtar, R.: Analog computation by DNA strand displacement circuits. ACS Synth. Biol. 5(8), 898–912 (2016)
Chen, X.X., Dong, Y.F., Xiao, S.Y.: DNA and DNA computation based on toehold-mediated strand-displacement reactions. Acta Phys. 65, 178106 (2016)
Eckhoff, G., Codrea, V., Ellington, A.D.: Beyond allostery: catalytic regulation of a deoxyribozyme through an entropy-driven DNA amplifier. J. Syst. Chem. 1(1), 13 (2010)
Sawlekar, R., Montefusco, F., Kulkarni, V.V.: Implementing nonlinear feedback controllers using DNA strand displacement reactions. IEEE Trans. Nanobiosci. 15(5), 443–454 (2016)
Sarpeshkar, R.: Analog versus digital: extrapolating from electronics to neurobiology. Neural Comput. 10(7), 1601–1638 (1998)
Sauro, H.M., Kim, K.: Synthetic biology: it’s an analog world. Nature 497(7451), 572 (2013)
Qian, L., Winfree, E., Bruck, J.: Neural network computation with DNA strand displacement cascades. Nature 475(7356), 368 (2011)
Qian, L., Winfree, E.: Scaling up digital circuit computation with DNA strand displacement cascades. Science 332(6034), 1196–1201 (2011)
Zhu, J., Zhang, L., Dong, S.: Four-way junction-driven DNA strand displacement and its application in building majority logic circuit. ACS Nano 7(11), 10211–10217 (2013)
Acknowledgment
The work is supported by the State Key Program of National Natural Science of China (Grant No. 61632002), the National Key R and D Program of China for International S and T Cooperation Projects (No. 2017YFE0103900), the National Natural Science of China (Grant Nos. 61603348, 61775198, 61603347, 61572446, 61472372), Science and Technology Innovation Talents Henan Province (Grant No. 174200510012), Research Program of Henan Province (Grant Nos. 172102210066, 17A120005, 182102210160), Youth Talent Lifting Project of Henan Province and the Science Foundation of for Doctorate Research of Zhengzhou University of Light Industry (Grant No. 2014BSJJ044).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wang, Y., Li, M., Sun, J., Huang, C. (2018). Three-Input and Nine-Output Cubic Logical Circuit Based on DNA Strand Displacement. In: Qiao, J., et al. Bio-inspired Computing: Theories and Applications. BIC-TA 2018. Communications in Computer and Information Science, vol 952. Springer, Singapore. https://doi.org/10.1007/978-981-13-2829-9_2
Download citation
DOI: https://doi.org/10.1007/978-981-13-2829-9_2
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-2828-2
Online ISBN: 978-981-13-2829-9
eBook Packages: Computer ScienceComputer Science (R0)