逻辑门在DNA计算中生物实现.docVIP

逻辑门在DNA计算中生物实现 　　【摘 要】本文介绍了逻辑门在DNA计算中的生物实现。本文详细解释了基于链置换技术的逻辑门的控制原理及在实现生物电路的优点及展望。 　　【关键词】DNA计算；逻辑门；链置换 　　0 引言 　　逻辑门是集成电路上的基本组件，是构建计算机的基础。逻辑门可以组合成逻辑电路进行复杂的逻辑运算。 　　摩尔定律指出集成电路上可容纳的晶体管数目约每隔18个月便会增加一倍，性能也将提升一倍。由于一方面DNA分子海量信息的存储能力；另一方面，两条单链DNA可以依据简单的碱基互补配对规则形成稳定的双链DNA，且反应可以高度并行地进行。上述特点使得DNA计算很有可能取代硅介质计算机并实现计算的途径。 　　本方从DNA计算、逻辑门在DNA计算中的生物实现两个方面做一下简要的介绍，文中阐述了Winfree等人的最新研究成果，并对他们的方法应用于大规律逻辑运算时的优、缺点进行了讨论。 　　1 DNA计算 　　1994年，美国加利福尼亚大学的Adleman博士提出利用DNA（脱氧核糖核酸）对一个图论中的NP-完全问题-有向图的Hamilton路问题进行编码，借助连接、变性、复性、PCR扩增、电泳等生物操作可以求解出这一问题[1]。 　　经过二十多年的发展，关于DNA计算领域的研究成果非常丰富。特别是近年来DNA自组装的研究引起了学者们的兴趣，并取得了很多的研究成果。DNA自组装