算术运算的DNA自拆卸模型.pdf

摘 要 1996年．Frank 了利用DNA解决数值运算的先河．同时，文中提出的“全列举与自动选择”成 为DNA代数运算工作的基础思想．在这一基础思想的指导下，本文在四个基础的代 数运算的DNA运算模式方面作了探讨． 首先，运用Labeall解决累加异或问题的编码思想，实现N进制的两个加数的 加法进位问题．这种算法摆脱了以往的串行加法运算思想，将每一位上两个加数对 的所有可能进行全列举，同时考虑每一位上接受进位值的两种可能，使得加法运算 在自动进行选择的过程中完成并行的加法和进位． 第二个DNA代数运算模式是关于数制的转换，因为二进制的DNA代数运算 模型结果较多，所以当数制的互换问题解决以后，可以间接的解决其他进制数的代 数运算．数制转换库的结构和分子的设计编码是这个算法的核心，利用全列举的思 想，将不同数制互换时的对应进制级分别编码，编码满足一定的规则，这种规则使 得各个进制级可以任意顺次连接，并且唯一的对应着转换得到的不同进制的数． 第三个是关于多个加数连加的DNA运算模式．若要解决代数运算中的乘法 问题，首先要解决运算过程中出现的连加运算．在第四章中介绍了两种连加运算的 DNA模型，第一种是基于Labean累加异或的方法，第二种方法是利用了数制转换 库的基本思想． 最后，运用与数制转换库思想相似的乘法库解决了一位数与多位数的乘法问 题，乘法库中全列举了所有可能的乘数与被乘数对．这种算法可以根据乘数的不同 选择不同的乘法子库． 关键词： DNA计算；DNA加法：并行计算 Abstract Itisthe“Useof horizontalchainreactionfor DNA-basedaddition”．inthe Frank in Guamieril thework magazine“Science”pronouncedby 996，staning of DNA-based thesame enumerationand Algebra Computation．Attime，“entirely automaticselection”inthis becamebasic of the idea DNA-based paper Algebm that four idea，we DNA-base Computation．Directedby deVeloped Computation modelaboutbasic A19ebraoperation． the idea ofThomas First，withcoding H．Labean“Logicalcomputationusing modeloftwo DNA aDNA-basedaddition m01ecules”，wedeveloped N—system ar主thmeticcastofrserialaddition enumerate addend．This