N进制除法的DNA运算模型  

N-ary Division Model of DNA Arithmetic Model

作　　者：孙守霞 刘伟 SUN Shouxia;LIU Wei(School of Mathematics and Statistics Science,Ludong University,Yantai 264039,China)

机构地区：[1]鲁东大学数学与统计科学学院,山东烟台264039

出　　处：《鲁东大学学报（自然科学版）》2018年第4期297-302,共6页Journal of Ludong University:Natural Science Edition

基　　金：山东省自然科学基金(ZR2013CL014)

摘　　要：在前期基于二进制的DNA并行计算四则运算自装配算法模型研究的基础上,本文进一步研究了更高难度的N进制算法模型.这里主要设计了最复杂的除法模型,通过功能段的设计,巧妙地解决了余数前后的传递问题,并有效控制了编码的长度,实现了N进制算术运算的并行处理的编码设计.实例算法验证表明:该编码方法简单易懂,时间和空间复杂度都很低,具有高度的可行性.On the basis of the previous research on the self-assembly model of binary simple arithmetic of DNA computing, the more difficult N-ary model in this paper was studied. The most complex division model was designed. Through the design of function segment, we solved the transfer problem of remainder, controlled the length of coding effectively, and achieved the coding design of parallel operation of N-ary arithmetic. At last, the algorithm is verified by examples. The advantages of this coding method lie in its simplicity, understandability, low time and space complexity and high feasibility.

关 键 词：DNA计算机 算术运算 白装配 除法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]