|
计算机科学 2006
Implementation of Serial Binary Carry-Save Adder Based on DNA Automaton
|
Abstract:
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.