Skip to main content
SpringerLink
Log in

The Logic Circuit Design of Fire Alarm System Device by DNA Strand Displacement

  • Conference paper
  • First Online:
Bio-inspired Computing: Theories and Applications (BIC-TA 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 791))

  • 1222 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Winfree, E.: DNA computing by self-assembly. Bridge 33(4), 31–38 (2003)

    Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. Cardelli, L.: Two-domain DNA strand displacement. Math. Struct. Comput. Sci. 23(2), 247–271 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  4. Adleman, L.: Molecular computation of solutions to combinatorial problems. Science 266(5187), 1021–1024 (1994)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. Li, F., Tang, Y., Traynor, S.M., et al.: Kinetics of proximity-induced intramolecular DNA strand displacement. Anal. Chem. 88(16), 8152–8157 (2016)

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. Chen, Y.J., Dalchau, N., Srinivas, N., et al.: Programmable chemical controllers made from DNA. Nat. Nanotechnol. 8(10), 755–762 (2013)

    Article  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. Yang, D., Tan, Z., Mi, Y., et al.: DNA nanostructures constructed with multi-stranded motifs. Nucleic Acids Res. 45(6), 3606–3611 (2017)

    Article  Google Scholar 

  13. Song, T., Garg, S., Mokhtar, R., et al.: Analog computation by DNA strand displacement circuits. ACS Synth. Biol. 5(8), 898–912 (2016)

    Article  Google Scholar 

  14. Genot, A., Fuji, T., Rondelez, Y.: Computing with competition in biochemical networks. Phys. Rev. Lett. 109(20), 208102 (2012)

    Article  Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. Lakin, M., Stefanovic, D.: Supervised learning in adaptive DNA strand displacement networks. ACS Synth. Biol. 5(8), 885–897 (2016)

    Article  MATH  Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. Qian, L., Winfree, E., Bruck, J.: Neural network computation with DNA strand displacement cascades. Nature 475(7356), 368–372 (2011)

    Article  Google Scholar 

  21. Wang, Y., Zhang, W., Li, X., et al.: Localized DNA circuits on DNA origami. J. Comput. Theor. Nanosci. 13(6), 3942–3947 (2016)

    Article  Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. Zhang, C., Yang, J., Xu, J.: Circular DNA logic gates with strand displacement. Langmuir 26(3), 1416–1419 (2009)

    Article  Google Scholar 

  24. Qian, L., Winfree, E.: Scaling up digital circuit computation with DNA strand displacement cascades. Science 332(6034), 1196–1201 (2011)

    Article  Google Scholar 

  25. 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)

    Article  Google Scholar 

  26. Shi, X., Wang, Z., Deng, C., et al.: A novel bio-sensor based on DNA strand displacement. Plos One 9(10), e108856 (2014)

    Article  Google Scholar 

  27. 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)

    Article  MATH  MathSciNet  Google Scholar 

  28. Sun, J., Shen, Y.: Quasi-ideal memory system. IEEE Trans. Cybern. 45(7), 1353–1362 (2015)

    Article  Google Scholar 

  29. Shi, X., Lu, W., Wang, Z., et al.: Programmable DNA tile self-assembly using a hierarchical sub-tile strategy. Nanotechnology 25(7), 075602 (2014)

    Article  Google Scholar 

  30. 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)

    Article  Google Scholar 

  31. 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)

    Article  Google Scholar 

Download references

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

  1. Henan Key Lab of Information-Based Electrical Appliances, Zhengzhou University of Light Industry, Zhengzhou, 450002, China

    Yanfeng Wang, Jixiang Li, Chun Huang & Junwei Sun

  2. College of Electrical and Electronic Engineering, Zhengzhou University of Light Industry, Zhengzhou, 450002, China

    Yanfeng Wang, Jixiang Li, Chun Huang & Junwei Sun

Authors
  1. Yanfeng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jixiang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chun Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Junwei Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Junwei Sun .

Editor information

Editors and Affiliations

  1. School of Automation, Huazhong University of Science and Technology, Wuhan, China

    Cheng He

  2. Automation College, Harbin Engineering University, Harbin, China

    Hongwei Mo

  3. School of Automation, Huazhong University of Science and Technology, Wuhan, China

    Linqiang Pan

  4. Automation College, Harbin Engineering University, Harbin, China

    Yuxin Zhao

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation