首页 | 官方网站   微博 | 高级检索  
     

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

关 键 词:DNA自动机  串行  进位加法  DNA编码
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号

京公网安备 11010802026262号