摘要
提出了一种基于DNA自动机的串行二进制进位加法的实现方法。对于一位二进制的进位加法,通过预先设计的DNA自动机模型在一个试管中以自动机的方式完成。对于n位二进制的进位加法,通过将n个类似的试管按照从低位到高位的顺序组成串行网络;将低位加法操作产生的进位转移到高位试管,组成高位自动机的输入符号串,完成高位的加法操作。这种运算方式类似于电子计算机中加法运算系统,为DNA计算机实现算术运算提供了一种新颖的方法。
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 automatoru 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.
出处
《计算机科学》
CSCD
北大核心
2006年第7期167-170,共4页
Computer Science
基金
国家自然科学基金(60474037
60004006)
教育部新世纪优秀人才支持计划
教育部高等学校博士点专项基金(20030255009)。
