基于DNA自动机的串行二进制进位加法的实现

提出了一种基于DNA自动机的串行二进制进位加法的实现方法。对于一位二进制的进位加法，通过预先设计的DNA自动机模型在一个试管中以自动机的方式完成。对于”位二进制的进位加法，通过将n个类似的试管按照从低位到高位的顺序组成串行网络；将低位加法操作产生的进位转移到高位试管，组成高位自动机的输入符号串，完成高位的加法操作。这种运算方式类似于电子计算机中加法运算系统，为DNA计算机实现算术运算提供了一种新颖的方法。

Implementation of Serial Binary Carry-Save Adder Based on DNA Automaton

The implementation of a kind of serial binary carry-save adders based on DNA automaton is proposed. For one bit binary,the addition will be automatically completed in one test tube according to DNA automaton designed in advanced. For n bits binary,it will be automatically completed according to the following strategy: constructing a serial network of n test tubes from the lower position(m-1)to the higher position(m),transferring the carry-save bit produced when the addition at the lower position is completed from the(m-1)-th test tube to the m-th test tube,and forming input string of the DNA automaton,in which the addition at the higher position will be completed according to the DNA automaton. This process has an analogy with the addition system implemented in electronic computer. It provides a novel method for performing arithmetic operations in DNA computer.