Abstract
DNA strand displacement acted as a useful tool is most widely used in the majority computing system. In this paper, a four-input fire alarm system device based on DNA strand displacement is designed. The whole reaction course is programmed and simulated in the software visual DSD, which presenting the superb simulation results with inputs and outputs through compiling the procedure for computation device. According to the results of the Visual DSD software, the method of DNA strand displacement by dual-rail circuits is feasible to achieve more complex logic computation. This investigation on the basis of DNA strand displacement by dual-rail circuits may have a great prospect for the development and application in the biological information processing, molecular computing, and so on.
Keywords
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
Winfree, E.: DNA computing by self-assembly. Bridge 33(4), 31–38 (2003)
Wang, Z., Wu, Y., Tian, G., et al.: The application research on multi-digit logic operation based on DNA strand displacement. J. Comput. Theor. Nanosci. 12(7), 1252–1257 (2015)
Cardelli, L.: Two-domain DNA strand displacement. Math. Struct. Comput. Sci. 23(2), 247–271 (2013)
Adleman, L.: Molecular computation of solutions to combinatorial problems. Science 266(5187), 1021–1024 (1994)
Bui, H., Garg, S., Miao, V., et al.: Design and analysis of linear cascade DNA hybridization chain reactions using DNA hairpins. New J. Phys. 19(1), 015006 (2017)
Qian, L., Winfree, E.: A simple DNA gate motif for synthesizing large-scale circuits. J. R. Soc. Interface 8(62), 1281–1297 (2011). https://doi.org/10.1098/rsif.2010.0729
Bartlett, E.J., Brissett, N.C., Plocinski, P., et al.: Molecular basis for DNA strand displacement by Nhej repair polymerases. Nucleic Acids Res. 44(5), 2173–2186 (2016)
Li, F., Tang, Y., Traynor, S.M., et al.: Kinetics of proximity-induced intramolecular DNA strand displacement. Anal. Chem. 88(16), 8152–8157 (2016)
Wang, Y., Sun, J., Zhang, X., et al.: Half adder and half subtractor operations by DNA self-assembly. J. Comput. Theor. Nanosci. 8(7), 1288–1295 (2011)
Chen, Y.J., Dalchau, N., Srinivas, N., et al.: Programmable chemical controllers made from DNA. Nat. Nanotechnol. 8(10), 755–762 (2013)
Wang, Y., Sun, J., Zhang, X., et al.: Full adder and full subtractor operations by DNA self-assembly. Adv. Sci. Lett. 4(2), 383–390 (2011)
Yang, D., Tan, Z., Mi, Y., et al.: DNA nanostructures constructed with multi-stranded motifs. Nucleic Acids Res. 45(6), 3606–3611 (2017)
Song, T., Garg, S., Mokhtar, R., et al.: Analog computation by DNA strand displacement circuits. ACS Synth. Biol. 5(8), 898–912 (2016)
Genot, A., Fuji, T., Rondelez, Y.: Computing with competition in biochemical networks. Phys. Rev. Lett. 109(20), 208102 (2012)
Yang, X., Tang, Y., Traynor, S.M., et al.: Regulation of DNA strand displacement using an allosteric DNA toehold. J. Am. Chem. Soc. 138(42), 14076–14082 (2016)
Zhang, X., Ying, N., Shen, C., et al.: Fluorescence resonance energy transfer-based photonic circuits using single-stranded tile self-assembly and DNA strand displacement. J. Nanosci. Nanotechnol. 17(2), 1053–1060 (2017)
Zhang, X., Zhang, W., Zhao, T., et al.: Design of logic circuits based on combinatorial displacement of DNA strands. J. Comput. Theor. Nanosci. 12(7), 1161–1164 (2015)
Lakin, M., Stefanovic, D.: Supervised learning in adaptive DNA strand displacement networks. ACS Synth. Biol. 5(8), 885–897 (2016)
Wang, Y., Cui, G., Zhang, X., et al.: Logical NAND and NOR operations using algorithmic self-assembly of DNA molecules. Phys. Procedia 33, 954–961 (2012)
Qian, L., Winfree, E., Bruck, J.: Neural network computation with DNA strand displacement cascades. Nature 475(7356), 368–372 (2011)
Wang, Y., Zhang, W., Li, X., et al.: Localized DNA circuits on DNA origami. J. Comput. Theor. Nanosci. 13(6), 3942–3947 (2016)
Wang, Z., Cai, Z., Sun, Z., et al.: Research of molecule logic circuit based on DNA strand displacement reaction. J. Comput. Theor. Nanosci. 13(10), 7684–7691 (2016)
Zhang, C., Yang, J., Xu, J.: Circular DNA logic gates with strand displacement. Langmuir 26(3), 1416–1419 (2009)
Qian, L., Winfree, E.: Scaling up digital circuit computation with DNA strand displacement cascades. Science 332(6034), 1196–1201 (2011)
Sawlekar, R., Montefusco, F., Kulkarni, V.V., et al.: Implementing nonlinear feedback controllers using DNA strand displacement reactions. IEEE Trans. Nanobiosci. 15(5), 443–454 (2016)
Shi, X., Wang, Z., Deng, C., et al.: A novel bio-sensor based on DNA strand displacement. Plos One 9(10), e108856 (2014)
Sun, J., Wang, Y., Wang, Y., et al.: Finite-time synchronization between two complex-variable chaotic systems with unknown parameters via nonsingular terminal sliding mode control. Nonlinear Dyn. 85(2), 1105–1117 (2016)
Sun, J., Shen, Y.: Quasi-ideal memory system. IEEE Trans. Cybern. 45(7), 1353–1362 (2015)
Shi, X., Lu, W., Wang, Z., et al.: Programmable DNA tile self-assembly using a hierarchical sub-tile strategy. Nanotechnology 25(7), 075602 (2014)
Yang, J., Jiang, S., Liu, X., et al.: Aptamer-binding directed DNA origami pattern for logic gates. ACS Appl. Mater. Interfaces 8(49), 34054–34060 (2016)
Yang, J., Dong, C., Dong, Y., et al.: Logic nanoparticle beacon triggered by the binding-induced effect of multiple inputs. ACS Appl. Mater. Interfaces 6(16), 14486–14490 (2014)
Acknowledgments
The work is supported by the State Key Program of National Natural Science of China (Grant No. 61632002), the National Natural Science of China (Grant Nos. 61572446, 61472372, 61603348, 61602424), Science and Technology Innovation Talents Henan Province (Grant No. 174200510012), Research Program of Henan Province (Grant Nos. 15IRTSTHN012, 162300410220, 17A120005), 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
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wang, Y., Li, J., Huang, C., Sun, J. (2017). The Logic Circuit Design of Fire Alarm System Device by DNA Strand Displacement. 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_28
Download citation
DOI: https://doi.org/10.1007/978-981-10-7179-9_28
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)