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

摘要

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