DNA Computing Model Design Based On IC

It is endless demands on the computer's ability to do calculations for all the fields and basic theoretical research. DNA computing has many advantages such as a high degree of parallelism, fast speed, large storage capacity as a carrier of information, low-energy consumption and abundant natural resources, etc.., But Judging from the current situation, due to the realization of DNA computing in chemical conditions and their own characteristics, DNA computing has some Shortcomings such as complicated steps, high error rate. With the development of the current VLSI technology, computing speeds are getting faster and faster, storage equipment prices are getting lower and lower. Realize DNA computing using IC circuit technology, will have the advantages of both.This paper analyzes the traditional parallel computing system of the structure and characteristics, then analyzes the method and thinking of the DNA computing. It is feasible that simulate DNA computing is designed by using IC circuit. The model is designed to implement the DNA computing.The satisfiability problem is there search interestin DNA computing domain. There have been a lot of good results about DNA computing model. In order to solve the SAT problem, the Electronic model of the DNA computing is modified. So this model has Parallel storage capacity. Then, implementation of the model can work used FPGA, the program of the Single Chip Micros is been designed, the model can solve the SAT problem fully automatic.The problem of integer programming is especially NP-complete problem. In order to solve this problem, the Electronic model of the DNA computing is modified. So this model has Parallel computational capabilities of the arithmetic and logic. The implementation of the model used FPGA can work out the integer programming.The experiments show that we can simulate the computing by using IC circuit and in polynomial time we can solve all NP-complete problems. This technology is great significance to military and business management transportation and natural sciences etc.