Abstract
DNA, as one of the most promising research objects for molecular computing, is often used to construct the basic modules of computing. A simple and multiplexable DNA logic computing platform comprising a basic two input logic gate AND and OR, is designed by using G-quadruplex combined with NMM to generate fluorescence mechanism as output signal and DNA strand as input signal. Designed DNA strand displacement and catalytic hairpin self-assembly, achieving enzyme-free and label-free, simplified the design and reduced the cost. Strand displacement reactions not only enable signal amplification, but also provide methods to implement multi-layer cascading and solve complex computational problems by utilizing the basic logic gate AND and OR. In summary, this logic platform can realize the design of complex logic circuit by the constructed simple underlying logic gate AND and OR, which provides the potential to solve complex computational problems.
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
Similar content being viewed by others
References
Wang, S.C., et al.: Visual multiple recognition of protein biomarkers based on an array of aptamer modified gold nanoparticles in biocomputing to strip biosensor logic operations (2016)
Chatterjee, G., Dalchau, N., Muscat, R.A., et al.: A spatially localized architecture for fast and modular DNA computing. Nat. Nanotechnol. 12, 920–927 (2017)
Srinivas, N., Parkin, J., Seelig, G., et al.: Enzyme-free nucleic acid dynamical systems. Science 358(6369), 1401–1401 (2017)
Cherry, K.M., Qian, L.: Scaling up molecular pattern recognition with DNA-based winner-take-all neural networks. Nature 559(7714), 370–376 (2018)
Song, T., Eshra, A., Shah, S., et al.: Fast and compact DNA logic circuits based on single-stranded gates using strand-displacing polymerase. Nat. Nanotechnol. 14, 1075–1081 (2019)
Bradley, C.A.: Drug delivery: DNA nanorobots—seek and destroy. Nat. Rev. Cancer 18(4) (2018)
Aubert, N., Mosca, C., Fujii, T., et al.: Computer-assisted design for scaling up systems based on DNA reaction networks. J. Roy. Soc. Interface 11(93), 20131167 (2014)
Nicoludis, J.M., Miller, S.T., Jeffrey, P.D., et al.: Optimized end-stacking provides specificity of N-Methyl Mesoporphyrin IX for Human telomeric G-Quadruplex DNA. Journal of the American Chemical Society 134(50), 20446–20456 (2012)
Guo, L., Nie, D., Qiu, C., et al.: A G-quadruplex based label-free fluorescent biosensor for lead ion. Biosensors Bioelectron. 35(1), 123–127 (2012)
Chen, Y.J., Dalchau, N., Srinivas, N., et al.: Programmable chemical controllers made from DNA. Nat. Nanotechnol. 8, 755–762 (2013)
Lakin, M.R., Stefanovic, D.: Supervised learning in adaptive DNA strand displacement networks. ACS Synt. Biol. 5, 885 (2016)
Zhang, D.Y., Turberfield, A.J., Yurke, B., et al.: Engineering entropy-driven reactions and networks catalyzed by DNA. Science 318(5853), 1121–1125 (2007)
Si, Y., Xu, L., Deng, T., et al.: Catalytic hairpin self-assembly-based SERS sensor array for the simultaneous measurement of multiple cancer-associated miRNAs. ACS Sens. 5(12), 4009–4016 (2020)
Wang, K., Fan, D., Liu, Y., et al.: Cascaded multiple amplification strategy for ultrasensitive detection of HIV/HCV virus DNA. Biosensors Bioelectron. 87, 116–121 (2017)
Wca, B., Wl, A., Hs, A., et al.: Molecular AND logic gate for multiple single-nucleotide mutations detection based on CRISPR/Cas9n system-trigged signal amplification - ScienceDirect. Analytica Chimica Acta 1112, 46–53 (2020)
Bw, B., Bing, Y.: A turn-on fluorescence probe Eu 3+ functionalized Ga-MOF integrated with logic gate operation for detecting ppm-level ciprofloxacin (CIP) in urine. Talanta 208, 120438 (2020)
Chen, T., et al.: A DNA logic gate with dual-anchored proximity aptamers for the accurate identification of circulating tumor cells. Chem. Commun. 56, 6961–6964 (2020)
Barnoy, E.A., Popovtzer, R., Fixler, D.: Fluorescence for biological logic gates. J. Biophoton. (2020)
Wang, Y., Yuan, G., Sun, J.: Four-input multi-layer majority logic circuit based on DNA strand displacement computing. IEEE Access 8, 3076–3086 (2019)
Wang, Y., Ji, H., Wang, Y., et al.: Stablity based on PI control of three-dimensional chaotic oscillatory system via DNA chemical reaction networks. IEEE Trans. NanoBiosci. 20, 311–322 (2021)
Wang, F., Lv, H., Li, Q., et al.: Implementing digital computing with DNA-based switching circuits. Nature Commun. 11(1), 121 (2020)
Ordóñez-Guillén, N.E., Martínez-Pérez, I.M.: Catalytic DNA strand displacement cascades applied to logic programming. IEEE Access 7, 100428–100441 (2019)
Wibowo, A., Adhy, S., Kusumaningrum, R., et al.: Parallel rules based classifier using DNA strand displacement for multiple molecular markers detection. In: International Workshop on Big Data & Information Security. IEEE (2017)
Donati, M., Abbozzo, G.: Optical imaging of individual biomolecules in densely packed clusters. Riv. Clin. Pediatr. 11(9), 798–807 (2016)
Rose, K.H.: Discrete Mathematics and its Application. China Machine Press, Beijing (2007)
Acknowledgement
This work is supported by the National Natural Science Foundation of China (No. 62073207) and the basic natural science research program of Shaanxi Province (No. 2020JM-298).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Hu, M., Wang, L., Xi, S., Liu, R., Dong, Y. (2022). Construction of Complex Logic Circuit Based on DNA Logic Gate AND and OR. In: Pan, L., Cui, Z., Cai, J., Li, L. (eds) Bio-Inspired Computing: Theories and Applications. BIC-TA 2021. Communications in Computer and Information Science, vol 1565. Springer, Singapore. https://doi.org/10.1007/978-981-19-1256-6_29
Download citation
DOI: https://doi.org/10.1007/978-981-19-1256-6_29
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-1255-9
Online ISBN: 978-981-19-1256-6
eBook Packages: Computer ScienceComputer Science (R0)