Three-Input Majority Logic Gate and Multiple Input Logic Circuit Based on DNA Strand Displacement
Three-Input Majority Logic Gate and Multiple Input Logic Circuit Based on DNA Strand Displacement
复制标题
DOI：
10.1021/nl4016107
复制
发表时间：
2013-06-01
期刊：
影响因子：
10.8
通讯作者：
Liu, Yan
中科院分区：
文献类型：
--
作者：
Li, Wei;Yang, Yang;Liu, Yan
在生物分子编程中，生物分子（如蛋白质和核酸）的特性被用于计算目的。由于利用自然系统中固有的大规模并行性来解决计算问题的可能性，该领域已经获得了相当大的关注。DNA已经被用来构建复杂的分子电路，其中基本的构建模块是逻辑门，从一个或多个逻辑输入产生单个输出。设计并实验实现了一种基于DNA链置换的三输入择多门。三输入择多门的一个重要特征是三个输入具有相等的优先级，如果两个输入中的任何一个为真，则输出为真。我们的设计由一个中央的环状DNA链组成，该链具有三个独特的结构域，在这三个结构域之间是相同的连接序列。在将输入引入系统之前，每个域和每个关节的一半由一个互补的ssDNA保护，该互补的ssDNA显示用于随后由相应的输入移位的立足点。替换两个或多个保护股将暴露至少一个完整的关节并返回真输出;不替换或仅替换一个保护股将不会暴露完整的关节并将返回假输出。在此基础上，设计并实现了一个复杂的五输入逻辑门。通过控制五个输入中的两个，复合门可以实现其他三个输入的或门和与门的任何组合。
In biomolecular programming, the properties of biomolecules such as proteins and nucleic acids are harnessed for computational purposes. The field has gained considerable attention due to the possibility of exploiting the massive parallelism that is inherent in natural systems to solve computational problems. DNA has already been used to build complex molecular circuits, where the basic building blocks are logic gates that produce single outputs from one or more logical inputs. We designed and experimentally realized a three input majority gate based on DNA strand displacement One of the key features of a three input majority gate is that the three inputs have equal priority, and the output will be true if any of the two inputs are true. Our design consists of a central, circular DNA strand with three unique domains between which are identical joint sequences. Before inputs are introduced to the system, each domain and half of each joint is protected by one complementary ssDNA that displays a toehold for subsequent displacement by the corresponding input With this design the relationship between any two domains is analogous to the relationship between inputs in a majority gate. Displacing two or more of the protection strands will expose at least one complete Joint and return a true output; displacing none or only one of the protection strands will not expose a complete joint and will return a false output. Further, we designed and realized a complex five-input logic gate based on the majority gate described here. By controlling two of the five inputs the complex gate can realize every combination of OR and AND gates of the other three inputs.