DNA Addition Algorithm Based on Molecular Beacon

Article Preview

Abstract:

A new DNA computing model to realize binary integer additions based on molecular beacon is described in this paper. The binary 0 and 1 are represented by two different fluorescent states of a molecular beacon since its two different structures. By designing sequences of molecular beacons skillfully, and using the relationship between each two corresponding bits and their result and carry bit of two operational numbers, the computing process to compute each two corresponding bits of the binary numbers is simulated in the test tube. Finally, the results can be read only by detecting whether the fluorescence in tube emits. The result of the experiment shows that the algorithm is simple and convenient, and the algorithm provides a new idea for DNA computing to realize arithmetic operations

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 424-425)

Pages:

1164-1169

Citation:

Online since:

January 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] PAN LINQIANG, XU JIN, LIU YACHUN. A surface-based algorithm for the minimum vertex cover problem [J]. Progress in Natural Science, 2003, 13(1), pp.78-80.

Google Scholar

[2] XU Jin, QIANG Xiaoli, FANG Guang, et al. A DNA computer model for solving vertex coloring problem. Chinese Science Bulletin, 2006, 51(20), pp.2541-2549.

DOI: 10.1007/s11434-006-2145-6

Google Scholar

[3] Adleman L M. Molecular computation of solutions to combinatorial problems. Science, 1994, 266: 1021–1024.

DOI: 10.1126/science.7973651

Google Scholar

[4] Wasiewicz P, Mulawka JJ, Rudnicki W, et al. Adding Number With DNA [C]. In: Proceedings of 2000 IEEE International Conference on System, Man & Cybernetics, Nashville, USA, 2000, 265-270.

DOI: 10.1109/icsmc.2000.885000

Google Scholar

[5] Yu Y, Miao H K, Song S P, et al. DNA computing and the research progress of DNA based computer (in Chinese). Chinese Sci Bull, 2008, 53: 497–502.

Google Scholar

[6] Fan C, Plaxco K W, Heeger A J. Electrochemical interrogation of conformational changes as a reagentless method for the sequence-specific detection of DNA. Proc Natl Acad Sci USA, 2003, 100: 9134—9137.

DOI: 10.1073/pnas.1633515100

Google Scholar

[7] Myers E W, Sutton GG, Dew LM, et al. A Whole Genome Assembly of Drosophila [ J] . Science, 2000, 287: 2196~ 2204.

Google Scholar

[8] Fukagaw H, Fujiwara A. Procedures for multiplication and division in DNA computing[C]/FCS 2006, 2006: 123-129.

Google Scholar