Three-Input Majority Logic Gate and Multiple Input Logic Circuit Based on DNA Strand Displacement
- 27 May 2013
- journal article
- letter
- Published by American Chemical Society (ACS) in Nano Letters
- Vol. 13 (6) , 2980-2988
Abstract
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.Keywords
This publication has 18 references indexed in Scilit:
- Challenges and opportunities for structural DNA nanotechnologyNature Nanotechnology, 2011
- Targeted Cell–Cell Interactions by DNA Nanoscaffold‐Templated Multivalent Bispecific AptamersSmall, 2011
- DNA computing circuits using libraries of DNAzyme subunitsNature Nanotechnology, 2010
- Control of DNA Strand Displacement Kinetics Using Toehold ExchangeJournal of the American Chemical Society, 2009
- An autonomous molecular computer for logical control of gene expressionNature, 2004
- A deoxyribozyme-based molecular automatonNature Biotechnology, 2003
- Using DNA to Power NanostructuresGenetic Programming and Evolvable Machines, 2003
- DNA Fuel for Free-Running NanomachinesPhysical Review Letters, 2003
- A DNA-fuelled molecular machine made of DNANature, 2000
- Molecular Computation of Solutions to Combinatorial ProblemsScience, 1994