Implementation of half adder and half subtractor with a simple and universal DNA-based platform
Source abstract
Abstract
As a powerful material, DNA presents great advantages in the fabrication of molecular devices and higher-order logic circuits. Herein, by making use of the hybridization and displacement of DNA strands, as well as the formation and dissociation of a G-quadruplex, a simple and universal DNA-based platform is developed to implement half-adder and half-subtractor arithmetic processes. The novel feature of the designed system is that the two required logic gates for the half adder (an AND and an XOR logic gate integrated in parallel) or the half subtractor (an XOR and an INHIBIT logic gate integrated in parallel) are achieved simultaneously with the same platform and are triggered by the same set of inputs. Another novel feature is that the developed half adder and half subtractor are operated by the same DNA platform in an enzyme-free system and share a constant threshold setpoint. These investigations provide a new route towards prototypical DNA-based arithmetic operations and promote the development of advanced logic circuits. A simple and universal DNA-based platform is developed to implement the required two logic gates of a half adder (or a half subtractor) in parallel triggered by the same set of inputs. The developed half adder and half subtractor are operated with the same DNA platform in an enzyme-free system. The investigations provide a new way for the prototypical DNA-based arithmetic operations and also the development of advanced circuits. The recognition and hybridization abilities of DNA make it very suitable for the construction of logic gates that process data (in the form of one or more inputs) into a specific output. By exploiting the hybridization and replacement of DNA strands, as well as the formation and dissociation of the G-quadruplex motif, Yaqing Liu and Erkang Wang from the Chinese Academy of Sciences in Changchun, China, and colleagues have devised a general DNA platform that carries out ‘half-adder’ and ‘half-subtractor’ operations. These combinational circuits respectively add and subtract digits in complex operations that necessitate two logic gates operating in parallel. In previous designs, these gates were typically implemented on different platforms or triggered by different inputs. However, these issues are overcome in the present system as the two component gates now respond to the same set of inputs based on the same platform.
Source: openalex_inverted_index · Quality: baseline
Research context
OpenAlex topics: Advanced biosensing and bioanalysis techniques · DNA and Nucleic Acid Chemistry · DNA and Biological Computing
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
References (29)
Show source-provided references
1. Adleman, L. M. Molecular computation of solutions to combinatorial problems. Science 266, 1021–1024 (1994).10.1126/science.7973651 ↗
2. Beneson, 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 ↗
3. Stojanovic, M. N. & Stefanovic, D. A deoxyribozyme-based molecular automaton. Nat. Biotechnol. 21, 1069–1074 (2003).10.1038/nbt862 ↗
4. Carell, T. Molecular computing: DNA as a logic operator. Nature 469, 45–46 (2011).10.1038/469045a ↗
5. 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 ↗
6. Park, K. S., Jung, C. & Park, H. G. “Illusionary” polymerase activity triggered by metal ions: use for molecular logic-gate operations. Angew. Chem. Int. Ed. 49, 9757–9760 (2010).10.1002/anie.201004406 ↗
7. Katz, E. & Privman, V. Enzyme-based logic systems for information processing. Chem. Soc. Rec. 39, 1835–1857 (2010).10.1039/b806038j ↗
8. Seeman, N. C. Feature DNA in a material world. Nature 421, 427–431 (2003).10.1038/nature01406 ↗
9. Tan, S. J., Campolongo, M. J., Luo, D. & Cheng, W. Building plasmonic nanostructures with DNA. Nat. Nanotechnol. 6, 268–276 (2011).10.1038/nnano.2011.49 ↗
10. Campolongo, M. J., Kahn, J. S., Cheng, W., Yang, D., Gupton-Campolongo, T. & Luo, D. Adaptive DNA-based materials for switching, sensing, and logic devices. J. Mater. Chem. 21, 6113–6121 (2011).10.1039/c0jm03854g ↗
11. Seelig, G., Soloveichik, D., Zhang, D. Y. & Winfree, E. Enzyme-free nucleic acid logic circuits. Science 314, 1585–1588 (2006).10.1126/science.1132493 ↗
12. Qian, L. & Winfree, E. Scaling up digital circuit computation with DNA strand displacement cascades. Science 332, 1196–1201 (2011).10.1126/science.1200520 ↗
13. Shlyahovsky, B., Li, Y., Lioubashevski, O., Elbaz, J. & Willner, I. Logic gates and antisense DNA devices operating on a translator nucleic acid scaffold. ACS Nano 3, 1831–1843 (2009).10.1021/nn900085x ↗
14. Zhu, J., Li, T., Zhang, L., Dong, S. & Wang, E. 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 ↗
15. Park, K. S., Seo, M. W., Jung, C., Lee, J. Y. & Park, H. G. Simple and universal platform for logic gate operations based on molecular beacon probes. Small 8, 2203–2212 (2012).10.1002/smll.201102758 ↗
16. Margulies, D., Melman, G., Felder, C. E., Arad-Yellin, R. & Shanzer, A. Chemical input multiplicity facilitates arithmetical processing. J. Am. Chem. Soc. 126, 15400–15401 (2004).10.1021/ja0453329 ↗
17. Kang, D., White, R., Xia, F., Zuo, X., Vallée-Bélisle, 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 ↗
18. Elbaz, J., Lioubashevski, O., Wang, F., Remacle, F., Levine, R. D. & Willner, I. DNA computing circuits using libraries of DNAzyme subunits. Nat. Nanotechnol. 5, 417–422 (2010).10.1038/nnano.2010.88 ↗
19. Baron, R., Lioubashevski, O., Katz, E., Niazov, T. & Willner, I. Elementary arithmetic operations by enzymes: A model for metabolic pathway based computing. Angew. Chem. Int. Ed. 45, 1572–1576 (2006).10.1002/anie.200503314 ↗
20. Langford, S. J. & Yann, T. Molecular Logic: a half-subtractor based on tetraphenylporphyrin. J. Am. Chem. Soc. 125, 11198–11199 (2003).10.1021/ja036909+ ↗
21. de Silva, A. P. & McClemaghan, N. D. Proof-of-principle of molecular-scale arithmetic. J. Am. Chem. Soc. 122, 3965–3966 (2000).10.1021/ja994080m ↗
22. Andreasson, J., Kodis, G., Terazono, Y., Liddell, P. A., Bandyopadhyay, S., Mitchell, R. H., Moore, T. A., Moore, A. L. & Gust, D. Molecule-based photonically switched half-adder. J. Am. Chem. Soc. 126, 15926–15927 (2004).10.1021/ja045577l ↗
23. Qu, D., Wang, Q. & Tian, H. A half adder based on a photochemically driven [2] rotaxane. Angew. Chem. Int. Ed. 44, 5296–5299 (2005).10.1002/anie.200501215 ↗
24. Voelcker, N. H., Guckian, K. M., Saghatelian, A. & Ghadiri, M. R. Sequence-addressable DNA logic. Small 4, 427–431 (2008).10.1002/smll.200700113 ↗
25. Yang, C., Hsu, C. & Chuang, Y. Molecular beacon-based half-adder and half-subtractor. Chem. Commun. 48, 112–114 (2012).10.1039/C1CC14518E ↗
26. Pei, H., Liang, L., Yao, G., Li, J., Huang, Q. & Fan, C. Reconfigurable three-dimensional DNA nanostructures for the construction of intracellular logic sensors. Angew. Chem. Int. Ed. 51, 9020–9024 (2012).10.1002/anie.201202356 ↗
27. Pischel, U. Chemical approaches to molecular logic elements for addition and subtraction. Angew. Chem. Int. Ed 46, 4026–4040 (2007).10.1002/anie.200603990 ↗
28. 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 ↗
29. Li, H., Liu, J., Fang, Y., Qin, Y., Xu, S., Liu, Y. & Wang, E. G-quadruplex-based ultrasensitive and selective detection of histidine and cysteine. Biosens. Bioelectron. 41, 563–568 (2013).10.1016/j.bios.2012.09.024 ↗