DNA Computing In The Application Of The Logic Dates

DNA (deoxyribonucleic acid, DNA) is very important in the life of the human molecule, which carries the continuation of humans and a variety of biological reproduction and survival. So go into the macromolecules of life is a continuation of racial carriers and transmitters of information that genetic function, while the gene that carries the genetic information of a particular part of DNA, which as well as a variety of other organisms and human growth, reproduction, disease, aging and even death have a very close relationship. With the completion of human genome sequencing, the genes and gene computer computing has become an important research direction of international computer industry.In recent years, the development potential of quantum computers, biological computers, DNA computing and other areas attracted the curiosity of scientists, who have come to start some hot research. Among these, DNA computing biological macromolecules (DNA computing) calculated as the main biologically significant research efforts, due to its advantages of a large-scale parallel computing capacity and potentially large data storage capacity, making the development of non-One important way to traditional high-performance computing, much favored by scientists. DNA computing is a kind of simulation of biomolecular structure and new methods of molecular biology techniques to calculate the aid, creating a biochemical reaction as computing tools precedent, it is a new calculation method for a class of problem solving and logical, therefore, that people The gene as a computer input signal, especially using molecular beacons to implement logic gates operation of the computer, causing the research and application of more researchers.First designed using a special kind of molecular beacon, and strand displacement method using a molecular beacon, wherein the replacement of the conformation of the molecular beacon over another has occurred. DNA molecular beacons can occur cycloalkyl ring portion and the occurrence of the annealing reaction, the combination of the rings, the stem and stem combination, forcing the two molecular beacon undergoes a conformational change occurs annealing ring is opened and the two stems Ministry also occurred annealing, that combined with the quenching fluorophore group, the occurrence of the phenomenon of fluorescence is quenched. When the molecular beacon is no input, the original medium has a molecular beacon conformation reaction has occurred, therefore the fluorescence phenomenon. This model solves the logic gate NAND gate. This operation is simple, easy to observe and record. Using this method also solves the XOR logic gates realized.Second, as the molecular beacon paste DNA computing to achieve a string of logic gates. I.e. molecular beacons storage ring chain (equivalent to the target cells) annealing reaction occurs, then the molecular beacon undergoes a conformational change in fluorescence to occur. This model implements logic gates or doors calculations. This model also has the advantages of the previous ordinary sticker model, it is also easy to observe and have more accurate. Chapter also achieved using a single model or a double-stranded door.DNA self-assembly and re-use sticker model to solve the AND gate and a NAND gate. AND gate is calculated using molecular beacons and self-assembly of molecular beacons can be achieved; NAND gate is the application of the effective combination of self-assembly and pasting model implementation.Finally, the molecular beacon achieved pyridine dimer logic NAND gate, the application of this method in the presence of pyridine base GG dimer can be paired. The advantage of this model is simple and can be used repeatedly, saving costs.Now, with the development of biotechnology, DNA computing is also showing a rapid development. Many researchers work on computation’s models, for example, the sticker model, self-assembly model, surface model and so on. In this paper, the author will focus on the application of DNA self-assembly model and molecular beacon technology and use them to solve some practical problems.The main contents of this paper include:Firstly, according to the current development of DNA computing, this paper analysis and presents the principle, features and biological steps of the DNA self-assembly model and molecular beacon technology.Secondly, according to the DNA self-assembly model to solve the logical problems. By copy computing system, not operation system, AND operation system and OR operation system to solve the general logical problem. Beside, the calculation complexity is also analyzed.Thirdly, according to combined with molecular beacons hairpin structure and self-assembly model, the maximum independent set problem in graph is solved. The maximum independent set problem is transform into a logic problem, and then the logic problem will be solved by DNA self-assembly model. In the end of this section, the author gives examples of validation.Finally, according to the molecular beacon technology combine with the self-assembly model, a tetrahedral structure model is designed to solve the Boolean logic. This self-assembly tetrahedral structure can reflect the high degree of parallelism, and the whole process is simple.At last, the further research of the DNA computing is proposed after concluding the paper.