journal article·2015-03Open access

DNA-based advanced logic circuits for nonarithmetic information processing

Hailong Li, Yaqing Liu, Shaojun Dong, Erkang Wang

NPG Asia Materials· Volume 7· Issue 3

Abstract

DNA has been used as a building block to construct a series of complex logic circuits to perform nonarithmetic functions, including a multiplexer, demultiplexer, encoder and decoder. This is the first time that DNA has been used to cover this broad range of logic circuits, demonstrating the versatility and power of DNA computation to process information on the molecular level. The above logic circuits all share the same DNA platform, indicating the great prospects for DNA computation. The enzyme-free system developed here provides a novel prototype for the design of DNA-based, high-level molecular logic circuits. Considering its biocompatibility, DNA computation could find potential applications in biological and biomedical fields in the not-too-distant future. Using DNA as a building block, researchers in China and the USA have built complex logic circuits that can perform non-arithmetic functions. The circuits include a multiplexer, a demultiplexer, an encoder and a decoder. The researchers say it is the first time that DNA has been used to make such a broad range of logic circuits. Despite their diverse functions, all the circuits share the same DNA platform and threshold set point, and thus bring DNA computation a step closer to realization. Furthermore, the biocompatibility of the circuits makes them suitable for applications in biomedical sensing, genetic engineering, intelligent diagnosis and on-demand drug delivery. The enzyme-free circuits simultaneously demonstrate the versatility and power of DNA computation to process information on a molecular level and provide a prototype for designing DNA-based high-level molecular logic circuits. Taking advantage of DNA hybridization, we fabricated a series of nonarithmetic logic circuits on a simple and universal molecular beacon platform, including multiplexer, demultiplexer, encoder and decoder. Multiple fluorescence outputs were generated in parallel on the same set of inputs. The advantages of the enzyme-free DNA systems here include high flexibility, reconfigurability, massive parallelism and scalability, offering an opportunity to construct multi-component devices on a single biomolecular platform.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Advanced biosensing and bioanalysis techniques · DNA and Biological Computing · DNA and Nucleic Acid Chemistry

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (37)

Show source-provided references
1. Ball, P. Chemistry meets computing. Nature 406, 118–120 (2000).10.1038/35018259 ↗
2. Braich, R. S., Chelyapov, N., Johnson, C., Rothemund, P. W. K. & Adleman, L. Solution of a 20-variable 3-SAT problem on a DNA computer. Science 296, 499–502 (2002).10.1126/science.1069528 ↗
3. Xu, S. L., Li, H. L., Miao, Y. Q., Liu, Y. Q. & Wang, E. K. Implementation of half adder and half subtractor with a simple and universal DNA-based platform. NPG Asia Mater. 5, e76 (2013).10.1038/am.2013.66 ↗
4. Li, H. L., Hong, W., Dong, S. J., Liu, Y. Q. & Wang, E. K. A resettable and reprogrammable DNA-based security system to identify multiple users with hierarchy. ACS Nano. 8, 2796–2803 (2014).10.1021/nn406523y ↗
5. Benenson, Y., Paz-Elizur, T., Adar, R., Keinan, E., Livneh, Z. & Shapiro, E. Programmable and autonomous computing machine made of biomolecules. Nature 414, 430–434 (2001).10.1038/35106533 ↗
6. Carlson, R. The changing economics of DNA synthesis. Nat. Biotechnol. 27, 1091–1094 (2009).10.1038/nbt1209-1091 ↗
7. Wei, B., Dai, M. J. & Yin, P. Complex shapes self-assembled from single-stranded DNA tiles. Nature 485, 623–627 (2012).10.1038/nature11075 ↗
8. Zhu, J. B., Li, T., Zhang, L. B., Dong, S. J. & Wang, E. K. G-quadruplex DNAzyme based molecular catalytic beacon for label-free colorimetric logic gates. Biomaterials 32, 7318–7324 (2011).10.1016/j.biomaterials.2011.06.040 ↗
9. Qian, L. & Winfree, E. Scaling up digital circuit computation with DNA strand displacement cascades. Science 332, 1196–1201 (2011).10.1126/science.1200520 ↗
10. Stojanovic, M. N. & Stefanovic, D. A deoxyribozyme-based molecular automaton. Nat. Biotechnol. 21, 1069–1074 (2003).10.1038/nbt862 ↗
11. Arugula, M. A., Bocharova, V., Halamek, J., Pita, M. & Katz, E. Enzyme-based multiplexer and demultiplexer. J. Phys. Chem. B 114, 5222–5226 (2010).10.1021/jp101101b ↗
12. Seelig, G., Soloveichik, D., Zhang, D. Y. & Winfree, E. Enzyme-free nucleic acid logic circuits. Science 314, 1585–1588 (2006).10.1126/science.1132493 ↗
13. Katz, E., Wang, J., Privman, M. & Halamek, J. Multianalyte digital enzyme biosensors with built-in boolean logic. Anal. Chem. 84, 5463–5469 (2012).10.1021/ac3007076 ↗
14. Katz, E. & Privman, V. Enzyme-based logic systems for information processing. Chem. Soc. Rev. 39, 1835–1857 (2010).10.1039/b806038j ↗
15. Benenson, Y., Gil, B., Ben-Dor, U., Adar, R. & Shapiro, E. An autonomous molecular computer for logical control of gene expression. Nature 429, 423–429 (2004).10.1038/nature02551 ↗
16. Margolin, A. A. & Stojanovic, M. N. Boolean calculations made easy (for ribozymes). Nat. Biotechnol. 23, 1374–1376 (2005).10.1038/nbt1105-1374 ↗
17. De Silva, A. P., James, M. R., McKinney, BO. F., Pears, D. A. & Weir, S. M. Molecular computational elements encode large populations of small objects. Nat. Mater. 5, 787–790 (2006).10.1038/nmat1733 ↗
18. Konry, T. & Walt, D. R. Intelligent medical diagnostics via molecular logic. J. Am. Chem. Soc. 131, 13232–13233 (2009).10.1021/ja905125b ↗
19. Katz, E. Biomolecular Information Processing—From Logic Systems to Smart Sensors and Actuators, (Wiley-VCH, Weinheim, Germany, 2012).10.1002/9783527645480 ↗
20. Andreasson, J., Straight, S. D., Bandyopadhyay, S., Mitchell, R. H., Moore, T. A., Moore, A. L. & Gust, D. Molecular 2: 1 digital multiplexer. Angew. Chem. Int. Ed. 46, 958–961 (2007).10.1002/anie.200603856 ↗
21. Andreasson, J., Pischel, U., Straight, S. D., Moore, T. A., Moore, A. L. & Gust, D. All-photonic multifunctional molecular logic device. J. Am. Chem. Soc. 133, 11641–11648 (2011).10.1021/ja203456h ↗
22. Amelia, M., Baroncini, M. & Credi, A. A simple unimolecular multiplexer/demultiplexer. Angew. Chem. Int. Ed. 47, 6240–6243 (2008).10.1002/anie.200802018 ↗
23. Andreasson, J., Straight, S. D., Moore, T. A., Moore, A. L. & Gust, D. Molecular all-photonic encoder-decoder. J. Am. Chem. Soc. 130, 11122–11128 (2008).10.1021/ja802845z ↗
24. Ceroni, P., Bergamini, G. & Balzani, V. Old Molecules, new concepts: Ru(bpy)32+ as a molecular encoder-decoder. Angew. Chem. Int. Ed. 48, 8516–8518 (2009).10.1002/anie.200904764 ↗
25. Dirks, R. M., Bois, J. S., Schaeffer, J. M., Winfree, E. & Pierce, N. A. Thermodynamic analysis of interacting nucleic acid strands. Siam Rev. 49, 65–88 (2007).10.1137/060651100 ↗
26. Credi, A. Molecules that make decisions. Angew. Chem. Int. Ed. 46, 5472–5475 (2007).10.1002/anie.200700879 ↗
27. Tyagi, S. & Kramer, F. R. Molecular beacons: probes that fluoresce upon hybridization. Nat. Biotechnol. 14, 303–308 (1996).10.1038/nbt0396-303 ↗
28. Ringner, M. What is principal component analysis? Nat Biotechnol. 26, 303–304 (2008).10.1038/nbt0308-303 ↗
29. Erbas-Cakmak, S., Bozdemir, O. A., Cakmak, Y. & Akkaya, E. U. Proof of principle for a molecular 1:2 demultiplexer to function as an autonomously switching theranostic device. Chem. Sci. 4, 858–862 (2013).10.1039/C2SC21499G ↗
30. Perez-Inestrosa, E., Montenegro, J. M., Collado, D. & Suau, R. A molecular 1:2 demultiplexer. Chem. Commun. 1085–1087 (2008).10.1039/b717690b ↗
31. Andreasson, J., Straight, S. D., Bandyopadhyay, S., Mitchell, R. H., Moore, T. A., Moore, A. L. & Gust, D. A molecule-based 1:2 digital demultiplexer. J. Phys. Chem. C 111, 14274–14278 (2007).10.1021/jp074429p ↗
32. Oh, S. S., Plakos, K., Lou, X. H., Xiao, Y. & Soh, H. T. In vitro selection of structure-switching, self-reporting aptamers. Proc. Natl Acad. Sci. USA 107, 14053–14058 (2010).10.1073/pnas.1009172107 ↗
33. Kang, D., White, R. J., Xia, F., Zuo, X., Vallee-Belisle, A. & Plaxco, K. W. DNA biomolecular-electronic encoder and decoder devices constructed by multiplex biosensors. NPG Asia Mater. 4, e1 (2012).10.1038/am.2012.1 ↗
34. Huang, J., Wu, Y., Chen, Y., Zhu, Z., Yang, X., Yang, C. J., Wang, K. & Tan, W. Pyrene-excimer probes based on the hybridization chain reaction for the detection of nucleic acids in complex biological fluids. Angew. Chem. Int. Ed. 50, 401–404 (2011).10.1002/anie.201005375 ↗
35. Nazarenko, I., Pires, R., Lowe, B., Obaidy, M. & Rashtchian, A. Effect of primary and secondary structure of oligodeoxyribonucleotides on the fluorescent properties of conjugated dyes. Nucleic Acids Res. 30, 2089–2095 (2002).10.1093/nar/30.9.2089 ↗
36. Andreasson, J. & Pischel, U. Smart molecules at work-mimicking advanced logic operations. Chem. Soc. Rev. 39, 174–188 (2010).10.1039/B820280J ↗
37. Shapiro, E. & Gil, B. Biotechnology: logic goes in vitro. Nat. Nanotechnol. 2, 84–85 (2007).10.1038/nnano.2007.23 ↗