摘要
在DNA算术运算的模型中普遍应用二进制,受制于进位的影响,难以实现并行运算。但在剩余数制中,算术运算(加、减、乘)在剩余位之间不存在进位,故可降低运算过程的复杂度,可以充分利用DNA计算巨大并行性的优势,简化实际编码的难度。基于Adleman-Lipton模型,分析了剩余数制的基本原理,基于特定的模数集,改进了整数的DNA链表示,并将其应用于DNA算术运算,给出了特定剩余数制下进行并行DNA算术运算的具体算法。
The binary number system is widely implemented in the model of DNA arithmetic computation,but the rippling effect caused by carry-propagatiun on a sum makes it difficult to realize the arithmetic computation in parallel.In the Residue Number System （RNS）,the arithmetic computation （addition,subtraction and multiplieation） is carry-free inherently.So the complexity of arithmetic computation ean be decreased and the massive parallelism of DNA eomputing can be exploited and DNA encoding can be simplified in practice.The basic principles of RNS are analyzed and a special muduli set is selected in this paper.Based on the Adleman-Liptnn model,an improved DNA representation of number is presented and applied in the arithmetic computation in RNS.And the concrete algorithm is presented for DNA arithmetic computation based on the special muduli set.
出处
《计算机工程与应用》
CSCD
北大核心
2008年第6期51-54,138,共5页
Computer Engineering and Applications
基金
国家自然科学基金(the National Natural Science Foundation of Chinaunder Grant No.60403001,No.60533010)
辽宁省智能信息处理重点实验室开放课题资助课题(No.2006-8)。
关键词
DNA计算
剩余数制
逻辑与算术运算
DNA computing
resldue number
system
logle and arithmetic computation
