Abstract
With the rapid development of DNA nanotechnology, a variety of flexible molecular computing models and logic computing systems have been proposed and constructed. Among them, the switching circuit model based on DNA strand displacement technology performs well in terms of the decreased complexity in constructing multi-input and multi-output circuits. However, in the previous established circuits based on the switching computing model, the same switching elements are designed differently to generate diverse target strands for different outputs, increasing the complexity and difficulty of the design. Here, a top-down design strategy is proposed in which only once design is required for each switching element. The presented strategy decreased the amount of switching elements and simplifies the design complexity to a certain extent. To verify the strategy, the 4-2 priority and 10-4 priority encoder is realized by this design and validated by Visual DSD. The proposed method has possibilities in design of large-scale DNA logic computing systems with more inputs and outputs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Adleman, L.M.: Molecular computation of solutions to combinatorial problems. Science 266(5187), 1021–1024 (1994)
Zhao, Y., Zhou, S.: Research status and prospects of DNA logic computational modeling. Comput. Appl. Res. 36(11), 3201–3209 (2019)
Zhou, Y., Luo, Y., Jiang, X.: DNA data storage: preservation strategies and data encryption. Synth. Biol. 2(03), 371–383 (2021)
Weng, Z., Yu, H., Luo, W., et al.: Cooperative branch migration: a mechanism for flexible control of DNA strand displacement. ACS Nano 16(2), 3135–3144 (2022)
Massey, M., Ancona, M.G., Medintz, I.L., et al.: Time-gated DNA photonic wires with forster resonance energy transfer cascades initiated by a luminescent terbium donor. ACS Photonics 2(5), 639–652 (2015)
Hu, Y., Xie, C., Xu, F., Pan, L.: A strategy for programming the regulation of in vitro transcription with application in molecular circuits. Nanoscale 5429–5434 (2021)
Pan, L., Hu, Y., Ding, T., et al.: Aptamer-based regulation of transcription circuits. Chem. Commun. 7378–7381 (2019)
Pan, L., Wang, Z., Li, Y., et al.: Nicking enzyme-controlled toehold regulation for DNA logic circuits. Nanoscale 18223–18228 (2017)
Yang, J., Wu, R., Li, Y., et al.: Entropy-driven DNA logic circuits regulated by DNAzyme. Nucleic Acids Res. 16, 8532–8541 (2018)
Seelig, G., Soloveichik, D., Zhang, D.Y., et al.: Enzyme-free nucleic acid logic circuits. Science 314(5805), 1585–1588 (2006)
Chen, X., Liu, X., Wang, F., et al.: Massively parallel DNA computing based on domino DNA strand displacement logic gates. ACS Synth. Biol. 11(7), 2504–2512 (2022)
Li, W., Zhang, F., Yan, H., et al.: DNA based arithmetic function: a half adder based on DNA strand displacement. Nanoscale 8(6), 3775–3784 (2016)
Zhang, S., Wang, K., Huang, C., et al.: Reconfigurable and resettable arithmetic logic units based on magnetic beads and DNA. Nanoscale 7(48), 20749–20756 (2015)
Xie, N., Li, M., Wang, Y., et al.: Scaling up multi-bit DNA full adder circuits with minimal strand displacement reactions. Am. Chem. Soc. 144(21), 9479–9488 (2022)
He, S., Cui, R., Zhang, Y., et al.: Design and realization of triple dsDNA nanocomputing circuits in microfluidic chips. ACS Appl. Mater 14(8), 10721–10728 (2022)
Yao, G., Li, J., Li, Q., et al.: Programming nanoparticle valence bonds with single-stranded DNA encoders. Nat. Mater. 19(7), 781–788 (2022)
Fan, D., Wang, E., Dong, S.: A DNA-based parity generator/checker for error detection through data transmission with visual readout and an output-correction function. Chem. Sci. 8(3), 1888–1895 (2017)
Qian, L., Winfree, E.: Scaling up digital circuit computation with DNA strand displacement cascades. Science 332(6034), 1196–1201 (2011)
Qian, L., Winfree, E., Bruck, J.: Neural network computation with DNA strand displacement cascades. Nature 475(7356), 368–372 (2011)
Ye, M.: A study of molecular logic operations based on DNA strand substitution reactions. Zhengzhou Light Industry Institute (2014)
Yuan, G.: Design and implementation of multi-input complex logic circuits based on DNA strand substitution. Zhengzhou Light Industry Institute (2020)
Wang, F., Lv, H., Li, Q., et al.: Implementing digital computing with DNA-based switching circuits. Nat. Commun. 11(1), 1–8 (2020)
Xiao, W.: An integer decomposition algorithm based on DNA switching circuits. Guangzhou University (2021)
Zhang, X.: Design and implementation of 8-3 priority encoder based on molecular circuits. Guangzhou University (2022)
Acknowledgments
This work was funded by Science Research Project of Hebei Education Department (ZD2022098).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Liu, Z., Liu, Y., Yang, Y., Hu, Y. (2024). Design and Realization of Encoders Based on Switching Circuit. In: Pan, L., Wang, Y., Lin, J. (eds) Bio-Inspired Computing: Theories and Applications. BIC-TA 2023. Communications in Computer and Information Science, vol 2061. Springer, Singapore. https://doi.org/10.1007/978-981-97-2272-3_22
Download citation
DOI: https://doi.org/10.1007/978-981-97-2272-3_22
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-2271-6
Online ISBN: 978-981-97-2272-3
eBook Packages: Computer ScienceComputer Science (R0)