一种实现三值逻辑电路的DNA计算模型  

A DNA Computing Model for Three-Valued Logical Circuit

作　　者：朱翔鸥[1] 刘文斌[1] 陈丽春[1] 吴桂初[1] 

机构地区：[1]温州大学计算机科学与工程学院,温州325035

出　　处：《计算机科学》2008年第2期178-180,187,共4页Computer Science

基　　金：国家自然科学基金(No.60403002);浙江省自然科学基金(Y106654)

摘　　要：近年来,随着生物计算和量子计算研究的深入,多值逻辑电路的各种实现成为一个热门的研究方向。发夹结构是DNA分子一种特殊杂交方式的产物,具有结果稳定、特异性强的优点。本文首次提出了一种利用DNA分子来实现多值逻辑电路的方法,用DNA分子的多发夹结构来表示三值逻辑的值,并给出"与"运算和"或"运算的计算模型,该模型适合应用于大规模的多值逻辑电路。In recent years, because biological computing and quantum computing are deeply studied, the implementation of multi-valued logical circuit is becoming an interesting field for researchers. On the other side, Hairpin Formation is the product of DNA molecules in special hybridization way. It has such advantages as stability in results and strong in deviationism. This paper puts forward a new method of implementing the multi-valued logical circuit. This method use Hairpin formation to represent the values of three-valued logic, and it also give the computing model for ＂AND＂ and ＂OR＂ operations. This model can be used multi-valued logical circuits which are large scale and low energy consumption.

关 键 词：DNA计算 多值逻辑 发夹结构 

分 类 号：O413[理学—理论物理] TN791[理学—物理]