| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 基于DNA下推自动机二进制减法和乘法的实现 |
| 作者 | 程珍1) 黄玉芳1) 周康2) |
| 作者单位 | 1)(华中科技大学控制科学与工程系生物计算实验室 武汉 430074) 2)(武汉工业学院数理科学系 武汉 430023) |
| 发表年份 | 2009 |
| 发表月份 | 12期(2338—2346) |
| 文章摘要 | 摘要 提出了基于DNA下推自动机二进制减法和乘法的实现方法.一位二进制借位减法,是通过预先构造好的DNA下推自动机模型在一个试管中以该模型的运行方式自动完成运算.m位二进制借位减法,是在一位二进制减法的基础上,按照从低位到高位的顺序,将低位产生的借位作为高位试管操作中的输入符号串,从而完成高位的减法运算.两位二进制乘法中包含移位和加法操作,在两个试管中分别设计好DNA下推自动机模型,分别完成被乘数与乘数各位的移位操作,同时结合相应的生物操作,将其作为另一个试管加法操作中的输入符号串,则加法操作中产生的结果即为所求.在此基础上,m位二进制乘法可通过移位操作的并行性和加法操作的串行性来完成运算.这些实现方法为DNA下推自动机实现基本的算术运算提供了比较完整的运算机制. 关键词 DNA下推自动机;借位减法;乘法;移位操作;DNA编码 中图法分类号 TP301 DOI号: 10.3724/SP.J.1016.2009.02338 |