基于DNA自动机的串行二进制进位加法的实现 |
| |
作者姓名: | 李汪根 丁永生 |
| |
作者单位: | 东华大学信息科学与技术学院,上海200051;安徽师范大学数学计算机学院,芜湖241000;东华大学信息科学与技术学院,上海200051;数字化纺织服装技术教育部工程研究中心,上海200051 |
| |
基金项目: | 国家自然科学基金;教育部跨世纪优秀人才培养计划;高等学校博士学科点专项科研项目 |
| |
摘 要: | 提出了一种基于DNA自动机的串行二进制进位加法的实现方法。对于一位二进制的进位加法,通过预先设计的DNA自动机模型在一个试管中以自动机的方式完成。对于”位二进制的进位加法,通过将n个类似的试管按照从低位到高位的顺序组成串行网络;将低位加法操作产生的进位转移到高位试管,组成高位自动机的输入符号串,完成高位的加法操作。这种运算方式类似于电子计算机中加法运算系统,为DNA计算机实现算术运算提供了一种新颖的方法。
|
关 键 词: | DNA自动机 串行 进位加法 DNA编码 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|