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

基于DNA下推自动机二进制减法和乘法的实现 程珍黄玉芳 (华中科技大学 控制科学与工程系 武汉 430074)) 摘要　提出了基于DNA下推自动机二进制减法和乘法的实现方法. 一位二进制借位减法, 是通过预先构造好的DNA下推自动机模型在一个试管中以该模型的运行方式自动完成运算. m位二进制借位减法, 是在一位二进制减法的基础上, 按照从低位到高位的顺序, 将低位产生的借位作为高位试管操作中的输入符号串, 从而完成高位的减法运算. 两位二进制乘法中包含移位和加法操作, 在两个试管中分别设计好DNA下推自动机模型, 分别完成被乘数与乘数移位操作, 同时结合相应的生物操作, 将其作为另一个试管加法操作中的输入符号串, 加法操作中产生的结果即为所求. 在此基础上m位二进制乘法可通过移位操作的并行性和加法操作的串行性来完成运算. 这些实现方法为DNA下推自动机实现基本的算术运算提供了比较完整的运算机制. 关键词　DNA下推自动机; 借位减法; 乘法; 移位操作; DNA编码 中图法分类号　TP301 Implementation of binary subtraction and multiplication based on DNA push-down automaton CHENG Zhen1) HUANG Yu-Fang1) ZHOU Kang2) 1) (Department of Control Science and Engineering, Huazhong University of Science and technology, Wuhan 430074) 2) (Department of Mathematics and Physics，Wuhan Polytechnic University，Wuhan 430023) Abstract The implementations of binary borrow bit subtraction and multiplication based on DNA push-down automata are proposed. The one bit binary subtraction can be automatically completed the operations in one tube by designing the DNA push-down automata model preparedly in advance. Based on this model, m bits subtraction can be obtained by putting the borrow bit from the low bit tube to the high bit tube as the input strings. The two bits binary multiplication based on DNA push-down automata model includes shift operations and addition operations, the shift operations between the string representing the multiplicand and the strands denoting each bit of the multiplier can be performed in two tubes synchronously combining biology operation, then the result strings are put into another tube as the input strings in the addition operation, finally the output in this operation is the solution. The m bits binary multiplication can be got by parallel shift operations and serial addition operations. These processes provide relatively complete arithmetic mechanisms for DNA automata. Keywords DNA push-down automata; borrow bit subtraction; multiplication; shift operation; DNA-encoding 引言 它的优势是利用DNA分子具有海量的