基于dna下推自动机进制减法和乘法的实现.docVIP

基于DNA下推自动机二进制减法和乘法的实现 程珍1) 黄玉芳1) 周康2) 1) (华中科技大学 控制科学与工程系 武汉 430074) 2) (武汉工业学院 数理科学系 武汉 430023) 摘要　提出了基于DNA下推自动机二进制减法和乘法的实现方法. 一位二进制借位减法, 是通过预先构造好的DNA下推自动机模型在一个试管中以该模型的运行方式自动完成运算. m位二进制借位减法, 是在一位二进制减法的基础上, 按照从低位到高位的顺序, 将低位产生的借位作为高位试管操作中的输入符号串, 从而完成高位的减法运算. 两位二进制乘法中包含移位和加法操作, 在两个试管中分别设计好DNA下推自动机模型, 分别完成被乘数与乘数各位的移位操作, 同时结合相应的生物操作, 将其作为另一个试管加法操作中的输入符号串, 则加法操作中产生的结果即为所求. 在此基础上, m位二进制乘法可通过移位操作的并行性和加法操作的串行性来完成运算. 这些实现方法为DNA下推自动机实现基本的算术运算提供了比较完整的运算机制. 关键词　DNA下推自动机; 借位减法; 乘法; 移位操作; DNA编码 中图法分类号　TP301 Implementation of binary subtraction and multiplication based on DNA push-down automaton CHENG