Logical NAND and NOR Operations Using Algorithmic Self-assembly of DNA Molecules

详细信息    查看全文

• 作者：Yanfeng Wang ; Guangzhao Cui ; Xuncai Zhang ; Yan Zheng
• 关键词：DNA Self-assembly ; DNA Tile ; Logical NAND Operation ; Logical NOR Operation
• 刊名：Physics Procedia
• 出版年：2012
• 出版时间：2012
• 年：2012
• 卷：33
• 期：Complete
• 页码：954-961
• 全文大小：407 K

文摘

DNA self-assembly is the most advanced and versatile system that has been experimentally demonstrated for programmable construction of patterned systems on the molecular scale. It has been demonstrated that the simple binary arithmetic and logical operations can be computed by the process of self assembly of DNA tiles. Here we report a one-dimensional algorithmic self-assembly of DNA triple-crossover molecules that can be used to execute five steps of a logical NAND and NOR operations on a string of binary bits. To achieve this, abstract tiles were translated into DNA tiles based on triple-crossover motifs. Serving as input for the computation, long single stranded DNA molecules were used to nucleate growth of tiles into algorithmic crystals. Our method shows that engineered DNA self-assembly can be treated as a bottom-up design techniques, and can be capable of designing DNA computer organization and architecture.