一种基于dna算法自组装的全加器设计方法
【专利摘要】本发明公开了一种基于DNA算法自组装的全加器设计方法，基于DNA自组装技术构建构造刚性三交叉DNA分子；设计全加器的三种类型刚性DNA?Tiles，包括输入X类Tiles，输出Y类Tiles和初始化C类Tiles；在预先设定的实验条件下，控制合适温度以及溶液的浓度，保证DNA自组装顺利完成组装；结果提取，寻找出运算完整的自组装结构，分离并提取其中的报告链，根据编码原则读取结果。本发明提出的基于DNA?Tile自组装的二进制全加运算模型，有三个输入端和两个输出端，运用输入瓦分别逐步实现其逻辑操作，计算的速度很快，只需要通过DNA分子在一定的生化条件下，进行组装就可以实现全加逻辑功能，减少逻辑器件使用数目，使成本也大大地降低，更方便地投入到我们将来的实际应用中去。
【专利说明】—种基于DNA算法自组装的全加器设计方法
【技术领域】
[0001]本发明属于加法器【技术领域】，尤其涉及一种基于DNA算法自组装的全加器设计方法。
【背景技术】
[0002]自组装技术是解决有机功能分子与电极连接问题最有希望的技术之一，近年来在构筑分子电子器件中得到了越来越多的应用，成为分子电子学发展的一个重要方向。利用自组装技术进行不同几何形状图案的构建以及对材料表面的修饰是自组装技术最简单、最初步的应用。选择一定结构、形状的分子，通过自组装技术可以构筑不同几何形状的图案。随着对分子识别过程中各种作用力本质的深入了解，人们已经从制备具有特定结构和构筑基元出发来组装多维、高度有序、结构复杂具有特定功能的组装体。
[0003]目前，在电子计算机内部硅芯片上安放的电路系统越来越多，尺寸越来越小，己接近物理极限。将单个分子或极小的化学基因变成计算机芯片上的元件可大大缩小其尺寸跨越传统极限限制。单个逻辑运算单元的信号处理能力是有限的，为了进一步提高网络的可承载信息容量，需要发展具有复杂逻辑运算功能的逻辑运算电路。
[0004]DNA分子编码地球上所有形式的生命，可以论证:就数据存储和处理而言，它们是已知的最强有力的媒介。然而，迄今DNA几乎没有被用于计算机，其原因主要是:缺乏一种方法，能够将生命分子转换成器件，而器件可以完成逻辑操作。
[0005]自组装技术是解决有机功能分子与电极连接问题最有希望的技术之一，近年来在构筑分子电子器件中得到了越来越多的应用，成为分子电子学发展的一个重要方向。利用自组装技术进行不同几何形状图案的构建以及对材料表面的修饰是自组装技术最简单、最初步的应用。选择一定结构、形状的分子，通过自组装技术可以构筑不同几何形状的图案。随着对分子识别过程中各种作用力本质的深入了解，人们已经从制备具有特定结构和构筑基元出发来组装多维、高度有序、结构复杂具有特定功能的组装体。
[0006]加法器是一个实现两个二进制数相加并求出和的组合逻辑运算单元，是组成微处理器基本算术运算单元之一。本发明利用DNA自组装实现的全加运算，有三个输入端和两个输出端，运用输入瓦分别逐步实现其逻辑操作。在数字逻辑电路中需要不同的逻辑门进行复杂的连接来完成全加逻辑功能，而分子自组装只需要通过DNA分子在一定的生化条件下，进行组装就可以实现全减逻辑功能。这样大大地减少逻辑器件使用数目，使成本也大大地降低，更方便地投入到我们将来的实际应用中去。
【发明内容】
[0007]本发明实施例的目的在于提供一种基于DNA算法自组装的全加器设计方法，旨在解决单个逻辑运算单元的信号处理能力是有限的，为了进一步提高网络的可承载信息容量，需要发展具有复杂逻辑运算功能的逻辑运算电路的问题。
[0008]本发明实施例是这样实现的，一种基于DNA算法自组装的全加器设计方法，所述方法包括以下步骤:基于DNA自组装技术构建构造刚性三交叉DNA分子；设计全加器的三种类型刚性DNA Tiles，包括输入X类Tiles，输出Y类Tiles和初始化C类Tiles ;在预先设定的实验条件下，控制合适温度以及溶液的浓度，保证DNA自组装顺利完成组装；结果提取，寻找出运算完整的自组装结构，分离并提取其中的报告链，根据编码原则读取结果。
[0009]进一步，逻辑SUM运算是通过两个异或门组合实现的:首先，输入值I1和I2进行
异或运算φ/ζ ;然后，再与I3进行异或运算，即SUM = Z1 0/2? c而逻辑CARRY运算则
是通过一个异或门、两个与门和一个或门组合实现的:首先，输入值I1和I2进行异或运算:A? A，接着，A 0/2与I3进行与运算；同时，输入值IjP I2进行与运算山η ι2;最后，结合前两个步骤计算的逻辑值进行或运算，即=CARRY = IX/, ?/2)η/3]U(/, η/2)。
[0010]进一步，执行全加运算的Tile模型为:
[0011]三交叉螺旋抽象成矩形，Tiles之间通过粘性末端进行连接，抽象成几何形状的螺旋没有发夹结构；粘性末端抽象成三角形；分子瓦输出值和输入值分别位在矩形上下两个边上，每一个粘性末端代表一个值，一起构成了用于执行全加运算的组分Tiles集合。
[0012]进一步，累积半加运算是由一系列的布尔逻辑输入X1, x2，x3，…，Xn和一系列布尔输出变量/，K，…，K和义，K,…，乂所组成；为执行全加运算，需要两种不同种类的X类Tiles，一种赋值为0，而另一种赋值为I。Tiles赋值为O或者1，在化学意义上，用限制位点PvuII (CAGCTG)表示0，用EcoR V (GATATC)表示I ;输入X类Tiles，Tiles的值位在矩形的左上角，通过左上的粘性末端直接传递值，另外两个粘性末端用于初始化和连接输入值；
[0013]进一步，对于全加运算，输出Y是由三个输入X做异或运算而得，即对于一系列的布尔逻辑输入X1,χ2，χ3，…，χη和一系列输出变量W，y'i>和_K，y\>这里，X, =K ，并且当i > l，_y; =Xi1十乂:1十X,。和X类Tiles—样，Y类Tiles也有两个值，分别为O和I。
[0014]进一步，有两种途径来得到这两个结果:当三个输入之和为I时，其运算输出结果Y为I ;当三个输入之和为O时，则其运算输出结果Y为O ;Y类Tiles具有五个粘性末端，其中三个粘性末端在矩形的下部，分别代表三个输入值，而另两个粘性末端在矩形的中上和右上部，代表两个输出值:逻辑SUM值位于中上部，逻辑CARRY的值位于右上部；其中两个输出值通过粘性末端直接传递到下一个分子瓦作为输入值，参与下一步的计算；而另一个输入值靠模板链上的X Tiles提供，直接将X Tiles输出值传递到下一步计算中。
[0015]进一步，除了 X类Tiles和Y类Tiles以外,还需要两个初始化C类Tiles 和C2用于初始化Xp Y1和Z1以及连接输入和输出。
[0016]本发明利用DNA自组装技术可以构建许多复杂的不同形状的图案，还可在纳米尺度下修饰材料的表面。随着对分子识别过程中各种作用力本质的深入了解，人们已经从制备具有特定结构和构筑基元出发来组装多维、高度有序、结构复杂具有特定功能的组装体。本发明提出的基于DNA Tile自组装的二进制全加运算模型,有三个输入端和两个输出端，运用输入瓦分别逐步实现其逻辑操作，计算的速度很快。在数字逻辑电路中，需要不同的逻辑门进行复杂的连接来完成全减逻辑功能，而分子自组装，只需要通过DNA分子在一定的生化条件下，进行组装就可以实现全加逻辑功能。这样大大地减少逻辑器件使用数目，使成本也大大地降低，更方便地投入到我们将来的实际应用中去。
【专利附图】
【附图说明】
[0017]图1是本发明实施例提供的全加器的基本结构图；
[0018]图2是本发明实施例提供的全光异或逻辑门；
[0019]图3是本发明实施例提供的(a)初始化C Tiles, (b)X类Tiles ；
[0020]图4是本发明实施例提供的用于执行全加运算的Y类Tiles ；
[0021]图5是本发明实施例提供的全加运算的自组装过程。
【具体实施方式】
[0022]为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
[0023]本发明是一种基于DNA Tile组装模型，利用DNA算法自组装实现的全加器设计方法。
[0024]全加运算是一个实现两个二进制数相加并求出和的组合逻辑运算单元。全加运算可以处理低位进位，并输出本位加法进位。在全加运算中，用^和12表示两个二进制输入，I3表示相邻低位来的进位数。输出本位和为SUM，向相邻高位进位数为CARRY。全加运算的真值表如表4-1所示。在全加运算中，若把相邻低位来的进位数也认为是输入的话，且三个输入之和是1，则逻辑SUM为1，否则为O。同时，三个输入之和需要进位时，则逻辑CARRY为
I。否则为O。半加运算的逻辑表达式如下:
[0025]SUM = WZ2 十T3(I)
[0026]CARRY ?/2)。/Ju(J1OZ2)(2)
[0027]表1全加运算真值表
[0028]
【权利要求】
1.一种基于DNA算法自组装的全加器设计方法，其特征在于，所述方法包括以下步骤:基于DNA自组装技术构建构造刚性三交叉DNA分子；设计全加器的三种类型刚性DNATiles,包括输入X类Tiles，输出Y类Tiles和初始化C类Tiles ;在预先设定的实验条件下，控制合适温度以及溶液的浓度，保证DNA自组装顺利完成组装；结果提取，寻找出运算完整的自组装结构，分离并提取其中的报告链，根据编码原则读取结果。
2.如权利要求1所述的基于DNA算法自组装的全加器设计方法，其特征在于，逻辑SUM运算是通过两个异或门组合实现的:首先，输入值I1和I2进行异或运算? h ;然后，再与I3进行异或运算，即SUM = /, ?/2 ?/3。而逻辑CARRY运算则是通过一个异或门、两个与门和一个或门组合实现的:首先，输入值I1和I2进行异或运算-J1糾2，接着，A ? A与I3进行与运算；同时，输入值^和I2进行与运算=I1 H I2;最后，结合前两个步骤计算的逻辑值进行或运算，即:CARRY = [(Z1 ? Z2) n Z3 ] u (/, n Z2) ο
3.如权利要求1所述的基于DNA算法自组装的全加器设计方法，其特征在于，执行全加运算的Tile模型为: 三交叉螺旋抽象成矩形，Tiles之间通过粘性末端进行连接，抽象成几何形状的螺旋没有发夹结构；粘性末端抽象成三角形；分子瓦输出值和输入值分别位在矩形上下两个边上，每一个粘性末端代表一个值，一起构成了用于执行全加运算的组分Tiles集合。
4.如权利要求3所述的基于DNA算法自组装的全加器设计方法，其特征在于，累积半加运算是由一系列的布尔逻辑输入X1, x2，Xy…，Xn和一系列布尔输出变量K，K，…，X!和穴，％，…，乂所组成；为执行全加运算，需要两种不同种类的X类Tiles，一种赋值为O，而另一种赋值为I。Tiles赋值为O或者I，在化学意义上，用限制位点PvuII (CAGCTG)表示O，用EcoR V(GATATC)表示I ;输入X类Tiles，Tiles的值位在矩形的左上角，通过左上的粘性末端直接传递值，另外两个粘性末端用于初始化和连接输入值。
5.如权利要求3所述的基于DNA算法自组装的全加器设计方法，其特征在于，对于全加运算，输出Y是由三个输入X做异或运算而得，即对于一系列的布尔逻辑输入Χι，χ2，χ3，…，Xn和一系列输出变量，^2...., X:和对，K,…，乂，这里，A =X ，并且当i> 1，彳=JiWxiL1十七。和X类Tiles —样，Y类Tiles也有两个值，分别为O和I。
6.如权利要求5所述的基于DNA算法自组装的全加器设计方法，其特征在于，有两种途径来得到这两个结果:当三个输入之和为I时，其运算输出结果Y为I;当三个输入之和为O时，则其运算输出结果Y为O ;￥类Tiles具有五个粘性末端，其中三个粘性末端在矩形的下部，分别代表三个输入值，而另两个粘性末端在矩形的中上和右上部，代表两个输出值:逻辑SUM值位于中上部，逻辑CARRY的值位于右上部；其中两个输出值通过粘性末端直接传递到下一个分子瓦作为输入值，参与下一步的计算；而另一个输入值靠模板链上的X Tiles提供，直接将X Tiles输出值传递到下一步计算中。
7.如权利要求3所述的基于DNA算法自组装的全加器设计方法，其特征在于，除了X类Tiles和Y类Tiles以外,还需要两个初始化C类Tiles 和C2用于初始化X1J1和Z1以及连接输入和输出。
【文档编号】H03K19/20GK103475360SQ201310055291
【公开日】2013年12月25日 申请日期:2013年2月21日 优先权日:2013年2月21日
【发明者】王子成, 吴艳敏, 王春秀, 孙军伟, 王延峰, 张勋才, 崔光照, 姚莉娜, 田桂花, 叶盟盟 申请人:郑州轻工业学院