-
题名基于DNA下推自动机二进制减法和乘法的实现
被引量:1
- 1
-
-
作者
程珍
黄玉芳
周康
-
机构
华中科技大学控制科学与工程系生物计算实验室
武汉工业学院数理科学系
-
出处
《计算机学报》
EI
CSCD
北大核心
2009年第12期2338-2346,共9页
-
基金
国家自然科学基金重点
面上项目(60533010
+1 种基金
30670540)
国家"八六三"高技术研究发展计划项目基金(2006AA01Z104)资助~~
-
文摘
提出了基于DNA下推自动机二进制减法和乘法的实现方法.一位二进制借位减法,是通过预先构造好的DNA下推自动机模型在一个试管中以该模型的运行方式自动完成运算.m位二进制借位减法,是在一位二进制减法的基础上,按照从低位到高位的顺序,将低位产生的借位作为高位试管操作中的输入符号串,从而完成高位的减法运算.两位二进制乘法中包含移位和加法操作,在两个试管中分别设计好DNA下推自动机模型,分别完成被乘数与乘数各位的移位操作,同时结合相应的生物操作,将其作为另一个试管加法操作中的输入符号串,则加法操作中产生的结果即为所求.在此基础上,m位二进制乘法可通过移位操作的并行性和加法操作的串行性来完成运算.这些实现方法为DNA下推自动机实现基本的算术运算提供了比较完整的运算机制.
-
关键词
DNA下推自动机
借位减法
乘法
移位操作
DNA编码
-
Keywords
DNA push-down automata
borrow bit subtraction
multiplication
shift operation
DNA-encoding
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-