A DNA Computing Model for the AND Gate in Three-Valued Logical Circuit

Abstract:

Multiple-valued logic is an extended form of Boolean logic. In daily life, people often encounter the problem about the multiple-valued logic. With further study on Boolean logic, multiple-valued logic has been paid more and more attention by researchers. This paper achieves the operation of AND gate in three-valued logic by using the DNA hairpin structure. The experiment makes the DNA hairpin structure as the basic structure, and the molecular beacon as the input signal, and at last judges the logical results according to the intensity of fluorescence and gel electrophoresis. This method has the advantages that it has high sensitivity, good feasibility, and it is easy to observe. In addition, this method reduces the hybrid competition to a certain extent, and it is a new attempt to the research on multiple-valued logic.

• Periodical: Applied Mechanics and Materials (Volume 610)
• Pages: 764-768
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.610.764
• Online since: August 2014
• Authors: Jing Yi Shan*, Zhi Xiang Yin, Xin Yu Tang, Jing Jing Tang
• Keywords: AND Gate, DNA Self-Assembly, Molecular Beacon, Three-Valued Logic

References

[1] Du Guoping, Fu Qingfang. On Relation between Three Valued Logic and Classical Binary Logic [J]. Journal of Anhui Normal University, Nov. 2012, 40(6): 668-672.

[2] Yu Yang, Lu Jianhua, Wang Dongfang, Pei Hao, Fan Chunhai. DNA/RNA Based Logic Gates and Computing [J]. Chinese Science Bulletin, 2013, 58(2): 131-140.

[3] Zhang Cheng, Ma Lina, Dong Yafei, Yang Jing, Xu Jin. Self-assembling molecular logic model of DNA strand displacement [J]. Chinese Science Bulletin, 2012, 57(31): 2909-2915.

[4] Zhu Xiangou, Liu Wenbin, Chen Lichun, Wu Guichu. A DNA Computing Model for Three-Valued Logical Circuit [J]. Computer Science, 2008, 35(2): 178-180, 187.

[5] Zhou Haiqing, Shen Hebai, Chen Xinfu, Chao Guoqiang. A Review on the Research of the Molecular Beacon [J]. Chinese Journal of Spectroscopy Laboratory, 2004, 21(3): 417-422.

[6] Yin Zhixiang, Zhang Wenyi. Research Expectation of Self-Assembled Model Based on Molecular Beacon [J]. Scientific Journal of Information Engineering, 2013, 1(3): 13-18.

[7] Chen Qinghai, Bian Zhiheng, Fu Weiling, Kuang Hong, Ao Lin, Wang Yiwei. An application study on detecting mycobacterium tuberculosis by molecular beacon probe chip with one-side extending arm [J]. Chongqing Medicine, 2007. 5, 36(10): 893-895.

[8] Pei H, Liang L, Yao G, et al. Reconfigurable three-dimensional DNA nanostructures for the construction of intracellular logic sensors. Angew Chem Int Ed, 2012, 124: 9154–9158.

DOI: 10.1002/ange.201202356

[9] Wang H. Dominoes and the AEA case of the decision problem/Proceeding of the Symposium Mathematical Automata. New York, 1963: 23-55.

[10] Yao Congjun. The Ideas and Methods of the Three-valued Logic [J]. Journal of Beijing Institute of Technology (Social Sciences Edition), 2010. 2, 12(1): 127-131.