| According to Moore's Law, the traditional computer transistor circuit is gradually approaching the performance limits, and the traditional computer has some other limitations such as the capabilities of calculation. So scientists are looking forward to and starting to look for a new computing model to replace the traditional computer. Yet, biological computer has received the great favor of the scientific community because of its high parallelism and low energy consumption. As a basic operation, arithmetic operations play important roles in the process of achieving biological computer. Arithmetic operations include addition, subtraction, multiplication and division. They are the oldest, most basic and primary parts of mathematics. Similarly, they are one of the basic fuctions of biological computer. Thus, it is very important that using biological technology to implement arithmetic operations.Life, which composed of DNA, enzymes and proteins, can carry out complex biological tasks through and then accomplish biological computation automatically without the outside interference just as complex molecular motions in the living cells. Many researchers said that in the next half-century, the research in digital technology, biotechnology and nanotechnology will change people's concept on computers and information, as well as their relationships with human beings. Researchers are using bacteria, viruses, proteins, DNA and other biological materials to replace the computer's components. DNA computing and membrane computing are two of the most representative branches of biomolecular computing. The computer power of DNA computation and P system has been proven to be equivalent with Turing machine. But the parallel computing mechanism which is adopted by DNA computing and P system is far superior to the serial computing system which is the basis of the traditional computer. Currently, the study of DNA computing and P system is mostly concentrated in the feasibility and capacity of computing. And the thesis is dedicated to the study of the basic mathematical operations.This thesis is based on the principium of DNA computing and membrane computing, and then considers the way to carry out arithmetic operations with DNA model and P system. The major works in the thesis are as follows:â‘ Bring forward an algorithm using DNA sticker model to carry out arithmetical operations. The thesis designs a unified DNA model to implement arithmetic operations, which is based on the basic principle and operation of DNA sticker model. And the model solves the expression of negative numbers and achieves arithmetic operations between integers.â‘¡Design a simple membrane system which only has one membrane to actualize arithmetical operationsThe thesis designs a single-membrane P system to implement arithmetic operations. The method simplifies the structure of the membrane system and the simple evolution rules further simplify the complexity of operations.â‘¢Provide a simulation programThe thesis provides a simulation program. The idea and feasibility of the algorithm are illustrated with examples.The thesis systematically discusses the mechanisms, models and methods of DNA computing and membrane computing, and uses the DNA sticker model and single membrane system to carry out arithmetical operations based on them. The achievements in the thesis can be regarded as the basis of the further studies on biological computer. |