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

摘要：

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

关键词：DNA自动机、串行、进位加法、DNA编码

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60474037;60004006;教育部跨世纪优秀人才培养计划20030255009;高等学校博士学科点专项科研项目20030255009

在线出版日期：2006-09-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：167-170