Construction of logic circuit with modular molecular switching strategy based on DNA strand displacement
Chun Huang
College of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, China
Search for more papers by this authorJiaying Shao
College of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, China
Search for more papers by this authorYifei Guo
College of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, China
Search for more papers by this authorJunying Yao
College of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, China
Search for more papers by this authorBaolei Peng
College of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, China
Search for more papers by this authorQingshuang Guo
College of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, China
Search for more papers by this authorJunwei Sun
College of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, China
Search for more papers by this authorXuncai Zhang
College of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, China
Search for more papers by this authorCorresponding Author
Yanfeng Wang
College of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, China
Correspondence
Yanfeng Wang, College of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China.
Email: [email protected]
Search for more papers by this authorChun Huang
College of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, China
Search for more papers by this authorJiaying Shao
College of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, China
Search for more papers by this authorYifei Guo
College of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, China
Search for more papers by this authorJunying Yao
College of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, China
Search for more papers by this authorBaolei Peng
College of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, China
Search for more papers by this authorQingshuang Guo
College of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, China
Search for more papers by this authorJunwei Sun
College of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, China
Search for more papers by this authorXuncai Zhang
College of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, China
Search for more papers by this authorCorresponding Author
Yanfeng Wang
College of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, China
Correspondence
Yanfeng Wang, College of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China.
Email: [email protected]
Search for more papers by this authorSummary
At present, many DNA logic circuits have been successfully constructed. However, advanced complex DNA computing tasks with simple structure, fast response, and modularization still remain a huge challenge. In this paper, molecular switch circuits (MSCs) are constructed based on DNA strand displacement to improve above problems. At first, molecular switch is constructed, which is the basic element for building logic circuits. Next, the functions of AND, OR, Fan-in, and Fan-out are realized through switches cascading in series or parallel. Furthermore, switch canvas strategy is explored to obtain the shortest reaction path and highest output concentration for circuits. Finally, a novel strategy of integrating computing module using molecular switches is proposed. Here, we construct a half-adder, half-subtractor, and a 9-bit parity checking circuits to verify its feasibility. Compared with the classical monorail and dual-track logic circuits, the structure scale is reduced by more than two times, and the DNA strands are decreased by more than four times, which effectively reduces the circuit complexity and raises the reaction speed. The above results show that MSC strategy has a great potential to construct large-scale DNA circuits and provides a development model for the scalability and modularity of biological computing.
Open Research
DATA AVAILABILITY STATEMENT
The data that support the findings of this study are available from the corresponding author upon reasonable request.
REFERENCES
- 1Benenson Y, Gil B, Ben-Dor U, Adar R, Shapiro E. An autonomous molecular computer for logical control of gene expression. Nature. 2004; 429(6990): 423-429. doi:10.1038/nature02551
- 2Xu F, Wu T, Shi X, Pan L. A study on a special DNA nanotube assembled from two single-stranded tiles. Nanotechnology. 2019; 30(11):115602. doi:10.1088/1361-6528/aaf9bc
- 3Chao J, Wang J, Wang F, et al. Solving mazes with single-molecule DNA navigators. Nat Mater. 2019; 18(3): 273-279. doi:10.1038/s41563-018-0205-3
- 4Berk KL, Blum SM, Funk VL, et al. Rapid visual authentication based on DNA strand displacement. ACS Appl Mater Interfaces. 2021; 13(16): 19 476-19 486.
- 5Lv H, Li Q, Shi J, Fan C, Wang F. Biocomputing based on DNA strand displacement reactions. ChemPhysChem. 2021; 22(12): 1151-1166. doi:10.1002/cphc.202100140
- 6Huang Q, Kim J, Wang K, et al. Environmentally controlled oscillator with triplex guided displacement of DNA duplexes. Nano Lett. 2023; 23(16): 7593-7598. doi:10.1021/acs.nanolett.3c02176
- 7Guo Q, Yang X, Wang K, et al. Sensitive fluorescence detection of nucleic acids based on isothermal circular strand-displacement polymerization reaction. Nucleic Acids Res. 2009; 37(3):e20. doi:10.1093/nar/gkn1024
- 8Han B, Fang C, Sha L, et al. Cascade strand displacement reaction-assisted aptamer-based highly sensitive detection of ochratoxin a. Food Chem. 2021; 338:127827. doi:10.1016/j.foodchem.2020.127827
- 9LaBean TH, Yan H, Kopatsch J, et al. Construction, analysis, ligation, and self-assembly of DNA triple crossover complexes. J am Chem Soc. 2000; 122(9): 1848-1860. doi:10.1021/ja993393e
- 10Lv WY, Li CH, Li YF, Zhen SJ, Huang CZ. Hierarchical hybridization chain reaction for amplified signal output and cascade DNA logic circuits. Anal Chem. 2021; 93(7): 3411-3417. doi:10.1021/acs.analchem.0c04483
- 11Zou C, Wei X, Zhang Q, Liu C, Zhou C, Liu Y. Four-analog computation based on DNA strand displacement. ACS Omega. 2017; 2(8): 4143-4160. doi:10.1021/acsomega.7b00572
- 12Boskovic F, Zhu J, Tivony R, et al. Simultaneous identification of viruses and viral variants with programmable DNA nanobait. Nat Nanotechnol. 2023; 18(3): 290-298. doi:10.1038/s41565-022-01287-x
- 13Márquez-Costa R, Montagud-Martínez R, Marqués M-C, et al. Multiplexable and biocomputational virus detection by CRISPR-cas9-mediated strand displacement. Anal Chem. 2023; 95(25): 9564-9574. doi:10.1021/acs.analchem.3c01041
- 14Paulino NMG, Foo M, Kim J, Bates DG. PID and state feedback controllers using DNA strand displacement reactions. IEEE Control Syst Lett. 2019; 3(4): 805-810. doi:10.1109/LCSYS.2019.2918977
10.1109/LCSYS.2019.2918977 Google Scholar
- 15Bai S, Xu B, Wu J, Xie G. Series or parallel toehold-mediated strand displacement and its application in circular RNA detection and logic gates. Biosens Bioelectron. 2023; 241:115677. doi:10.1016/j.bios.2023.115677
- 16Cherry KM, Qian L. Scaling up molecular pattern recognition with DNA-based winner-take-all neural networks. Nature. 2018; 559(7714): 370.
- 17Linko V, Ora A, Kostiainen MA. DNA nanostructures as smart drug-delivery vehicles and molecular devices. Trends Biotechnol. 2015; 33(10): 586-594. doi:10.1016/j.tibtech.2015.08.001
- 18Zhu S, Zhang Q. Implementing feedforward neural network using DNA strand displacement reactions. Nano. 16:2150001. doi:10.1142/S1793292021500016
10.1142/S1793292021500016 Google Scholar
- 19Zhao T, Shi J, Wang J, et al. Fluorescence-enhanced dual-driven “OR-AND” DNA logic platform for accurate cell subtype identification. Anal Chem. 2023; 95(6): 3525-3531. doi:10.1021/acs.analchem.2c05680
- 20DelRosso NV, Hews S, Spector L, Derr ND. A molecular circuit regenerator to implement iterative strand displacement operations. Angew Chem-Int Ed. 2017; 56(16): 4443-4446. doi:10.1002/anie.201610890
- 21Seelig G, Soloveichik D, Zhang DY, Winfree E. Enzyme-free nucleic acid logic circuits. Science. 2006; 314(5805): 1585-1588. doi:10.1126/science.1132493
- 22Qian L, Winfree E. Scaling up digital circuit computation with DNA strand displacement cascades. Science. 2011; 332(6034): 1196-1201.
- 23Xie T, Deng Y, Zhang J, Zhang Z, Hu Z, Wu T. DNA circuits compatible encoder and demultiplexer based on a single biomolecular platform with DNA strands as outputs. Nucleic Acids Res. 2022; 50(15): 8431-8440. doi:10.1093/nar/gkac650
- 24Chen C, Wang H, Zhu E, Shi X, Xu J. DNA logic multiplexing using toehold-mediated strand displacement. IEEE Access. 2020; 8: 88 108-88 114. doi:10.1109/ACCESS.2020.2989444
- 25Wang Y, Li X, Huang C, Cui G, Sun J. One-bit full adder-full subtractor logical operation based on DNA strand displacement. In: Bio-inspired Computing–Theories and Applications: 11th International Conference, BIC-TA 2016; 2016: 30-38.
- 26Fern J, Scalise D, Cangialosi A, Howie D, Potters L, Schulman R. DNA strand-displacement timer circuits. ACS Synthetic Biol. 2017; 6(2): 190-193. doi:10.1021/acssynbio.6b00170
- 27Genot AJ, Bath J, Turberfield AJ. Combinatorial displacement of DNA strands: application to matrix multiplication and weighted sums. ANGEWANDTE CHEMIE-International Edition. 2013; 52(4): 1189-1192. doi:10.1002/anie.201206201
- 28Song T, Eshra A, Shah S, et al. Fast and compact DNA logic circuits based on single-stranded gates using strand-displacing polymerase. Nat Nanotechnol. 2019; 14(11): 1075.
- 29Wang F, Lv H, Li Q, et al. Implementing digital computing with DNA-based switching circuits. Nat Commun. 2020; 11(1):121.
- 30Liu Q, Qi X, Fan S. Simulating bioreaction processes based on simbiology. Comput Applic Softw. 2010; 27(8): 212-214.
- 31Jung JK, Archuleta CM, Alam KK, Lucks JB. Programming cell-free biosensors with DNA strand displacement circuits. Nat Chem Biol. 2022; 18(4): 385-393. doi:10.1038/s41589-021-00962-9
- 32Meiser LC, Nguyen BH, Chen Y-J, et al. Synthetic DNA applications in information technology. Nat Commun. 2022; 13(1):352. doi:10.1038/s41467-021-27846-9
- 33Mondal M, Ray KS. Artificial neural networks in DNA computing and implementation of DNA logic gates. In: Handbook of Intelligent Computing and Optimization for Sustainable Development; 2022: 13-48. doi:10.1002/9781119792642.ch2
10.1002/9781119792642.ch2 Google Scholar