基于DNA下推自动机二进制减法和乘法的实现

• 作者: 周康 程珍 黄玉芳
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: DNA下推自动机 借化减法 乘法 移位操作 DNA编码
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 2338-2346
• 页数: 9页
• 分类号: TP301
• 字数: 7547字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2009.02338

摘要

提出了基于DNA下推自动机二进制减法和乘法的实现方法.一位二进制借位减法,是通过预先构造好的DNA下推自动机模型在一个试管中以该模型的运行方式自动完成运算.m位二进制借位减法,是在一位二进制减法的基础上,按照从低位到高位的顺序,将低位产生的借位作为高位试管操作巾的输入符号串,从而完成高位的减法运算.两位二进制乘法中包含移位和加法操作,在两个试管中分别设计好DNA下推自动机模型,分别完成被乘数与乘数各位的移位操作,同时结合相应的生物操作,将其作为另一个试管加法操作中的输入符号串,则加法操作中产牛的结果即为所求.在此基础上,m位二进制乘法可通过移位操作的并行性和加法操作的串行性来完成运算.这些实现方法为DNA下推自动机实现基本的算术运算提供了比较完整的运算机制.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周康	武汉工业学院数理科学系	69	557	14.0	20.0
2	程珍	华中科技大学控制科学与工程系生物计算实验室	4	35	3.0	4.0
3	黄玉芳	华中科技大学控制科学与工程系生物计算实验室	4	23	2.0	4.0