Font Size: a A A

Establishment And Application Of DNA Calculation Model Based On DNA Origami Template

Posted on:2022-04-26Degree:MasterType:Thesis
Country:ChinaCandidate:Z ChenFull Text:PDF
GTID:2518306341456134Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
DNA self-assembly has become a powerful tool for constructing nanoscale structures and is widely used to construct various two-dimensional and three-dimensional objects.Among many self-assembly strategies,DNA origami has shown great application potential in molecular engineering due to its excellent spatial addressability.Compared with the solution-based DNA reaction model,the DNA origami substrate has the advantages of fast speed and high degree of modularity.In this paper,four DNA computing models are designed using DNA origami substrates.The main research contents are as follows:First,it introduces the research status and significance of DNA computing.The advantages of current DNA computing are analyzed.Introduced the common operating methods of DNA and basic reaction principles.Second,a 0-1 knapsack problem model based on nanoparticles is proposed.In this model,the path composed of nanoparticles on the origami substrate is mapped to the solution of the knapsack problem,and the number of nanoparticles on the path represents the output result.When the model is solved,DNA strand displacement reactions occur sequentially along the path,and the nanoparticles on the path will gradually separate from the DNA origami substrate with the reaction,thereby eliminating non-solutions.Third,using the DNA structure of spatial positioning,a strategy for solving special 0-1 programming problems is proposed efficiently.Different decision variables are mapped to different positions on the origami substrate,so that the types of DNA strands will not increase with the increase of decision variables.DSL can solve special 0-1 programming problems with only 7 DNA strands.Fourth,combine two different self-assembly methods to realize large-scale logic circuits.DNA origami substrates are combined with nanoparticles to solve complex logic circuits.A DNA strand is attached to the nanoparticle to form a logical unit.Just as the combination of logic units can form logic circuits,the combination of nanoparticles can also be used to build logic circuits.Fifth,a DNA switch circuit based on hybridization strand reaction is established to solve digital calculations.The model maps the transmission line to the path formed by the hairpin structure on the DNA origami.The switch of the circuit is mapped to the hairpin structure which is abundant in the solution.Based on the DNA switch circuit,a full subtractor and a three-input exclusive OR function are constructed.Figure[24]table[4]reference[61]...
Keywords/Search Tags:DNA origami, DNA strand displacement technology, 0-1 backpack problem, 0-1 integer programming, logic circuit, switch circuit
PDF Full Text Request
Related items