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.

Logic Gates Designed with Domain Label Based on DNA Strand Displacement.

Reusable Logic Gates Based on DNA Strand Branch Migration

Logic Gates Based on Circular DNA Strand Displacement and a Fluorescent Agent.

Circular DNA Logic Gates with Strand Displacement

DNA Molecular Logic Gates Based on DNAzyme Regulation

Four-Input Multi-Layer Majority Logic Circuit Based on DNA Strand Displacement Computing

Three-input Majority Logic Gate and Multiple Input Logic Circuit Based on DNA Strand Displacement.

DNA/RNA Based Logic Gates and Computing

Refined Design of a DNA Logic Gate for Implementing a DNA-based Three-Level Circuit.

Design of Blood Group Pairing Logic Circuit Based on DNA Strand Displacement.

Three-input logic gate based on DNA strand displacement reaction

Logic Calculation Based on Two-Domain DNA Strand Displacement.

Three-Input and Nine-Output Cubic Logical Circuit Based on DNA Strand Displacement

Constructing Controllable Logic Circuits Based On Dnazyme Activity

Visual Construction of Logical AND and NAND Gates

Label-Free Logic Modules and Two-Layer Cascade Based on Stem-Loop Probes Containing A G-Quadruplex Domain

Complex Logic Circuit of Three-Input and Nine-Output by DNA Strand Displacement.

The Strategy of Constructing DNA Logic Circuits Based on DNA Origami Substrate

A Universal Platform For Building Molecular Logic Circuits Based On A Reconfigurable Three-Dimensional Dna Nanostructure

Design of Four-bit Subtracter Using Excess-3 Code Rules Based on DNA Domain Coding

Four-way Junction-Driven DNA Strand Displacement and Its Application in Building Majority Logic Circuit.