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

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