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.

Dna-Based Visual Majority Logic Gate with One-Vote Veto Function

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

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

Reusable Logic Gates Based on DNA Strand Branch Migration

DNA Molecular Logic Gates Based on DNAzyme Regulation

Implementation of Cascade Logic Gates and Majority Logic Gate on a Simple and Universal Molecular Platform

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

Fluorescence-Based Multimodal DNA Logic Gates

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

Three-input logic gate based on DNA strand displacement reaction

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

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

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

DNAzyme-based Logic Gate-mediated DNA Self-assembly.

Construction of Molecular Logic Gates with a DNA‐Cleaving Deoxyribozyme

G-quadruplex DNAzyme based molecular catalytic beacon for label-free colorimetric logic gates.

Logic Gates and Computers Based on DNA Molecules

Visual Construction of Logical AND and NAND Gates

Dynamically Nand Gate System On Dna Origami Template

Construction of Multiple Logic Circuits Based on Allosteric DNAzymes

Tri-state Logic Computation by Activating DNA Origami Chains