Implementation of half adder and half subtractor with a simple and universal DNA-based platform

NPG Asia Materials

Volumn 5, Issue 12, 2013, Pages

  Xu, Shanling ^a,b   Li, Hailong ^a   Miao, Yuqing ^c   Liu, Yaqing ^a   Wang, Erkang ^a  

^a CHANGCHUN INSTITUTE OF APPLIED CHEMISTRY   (China)

^b ZHEJIANG NORMAL UNIVERSITY   (China)

^c UNIVERSITY OF SHANGHAI FOR SCIENCE AND TECHNOLOGY   (China)

Author keywords

Biomaterials; DNA nanotechnology; half adder; half subtractor; logic gate; molecular computing

Indexed keywords

ARITHMETIC OPERATIONS; CONSTANT THRESHOLD; DNA NANOTECHNOLOGY; HIGHER ORDER LOGIC; MOLECULAR COMPUTING; MOLECULAR DEVICE; SUBTRACTOR; XOR LOGIC GATES;

ADDERS; BIOLOGICAL MATERIALS; BIOMATERIALS; LOGIC CIRCUITS; LOGIC GATES;

DNA;

EID: 84892158987     PISSN: 18844049     EISSN: 18844057     Source Type: Journal    
DOI: 10.1038/am.2013.66     Document Type: Article

References (29)

1. Adleman, L. M. Molecular computation of solutions to combinatorial problems. Science 266, 1021-1024 (1994). (Pubitemid 24373714)
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). (Pubitemid 34173721)
3. Stojanovic, M. N. & Stefanovic, D. A deoxyribozyme-based molecular automaton. Nat. Biotechnol. 21, 1069-1074 (2003). (Pubitemid 37064737)
4. Carell, T. Molecular computing: DNA as a logic operator. Nature 469, 45-46 (2011).
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). (Pubitemid 38715134)
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).
7. Katz, E. & Privman, V. Enzyme-based logic systems for information processing. Chem. Soc. Rec. 39, 1835-1857 (2010).
8. Seeman, N. C. Feature DNA in a material world. Nature 421, 427-431 (2003).
9. Tan, S. J., Campolongo, M. J., Luo, D. & Cheng, W. Building plasmonic nanostructures with DNA. Nat. Nanotechnol. 6, 268-276 (2011).
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).
11. Seelig, G., Soloveichik, D., Zhang, D. Y. & Winfree, E. Enzyme-free nucleic acid logic circuits. Science 314, 1585-1588 (2006). (Pubitemid 44907149)
12. Qian, L. & Winfree, E. Scaling up digital circuit computation with DNA strand displacement cascades. Science 332, 1196-1201 (2011).
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).
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).
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).
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). (Pubitemid 39577472)
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).
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).
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). (Pubitemid 44105273)
20. Langford, S. J. & Yann, T. Molecular Logic: A half-subtractor based on tetraphenylporphyrin. J. Am. Chem. Soc. 125, 11198-11199 (2003). (Pubitemid 37108047)
21. De Silva, A. P. & McClemaghan, N. D. Proof-of-principle of molecular-scale arithmetic. J. Am. Chem. Soc. 122, 3965-3966 (2000).
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). (Pubitemid 39627580)
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). (Pubitemid 41223888)
24. Voelcker, N. H., Guckian, K. M., Saghatelian, A. & Ghadiri, M. R. Sequenceaddressable DNA logic. Small 4, 427-431 (2008).
25. Yang, C., Hsu, C. & Chuang, Y. Molecular beacon-based half-adder and half-subtractor. Chem. Commun. 48, 112-114 (2012).
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).
27. Pischel, U. Chemical approaches to molecular logic elements for addition and subtraction. Angew. Chem. Int. Ed 46, 4026-4040 (2007). (Pubitemid 46959914)
28. Oh, S. S., Plakos, K., Lou, X. H., Xiao, Y. & Soh, H. T. In vitro selection of structureswitching, self-reporting aptamers. Proc. Natl Acad. Sci. USA 107, 14053-14058 (2010).
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).