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.

Original languageEnglish (US)
Pages (from-to)2980-2988
Number of pages9
JournalNano Letters
Volume13
Issue number6
DOIs
StatePublished - Jun 12 2013

Fingerprint

Majority logic
logic circuits
Logic gates
Logic circuits
strands
logic
DNA
deoxyribonucleic acid
Joints
Circular DNA
Biomolecules
Nucleic Acids
Nucleic acids
Networks (circuits)
Proteins
output
nucleic acids
programming

Keywords

  • DNA strand displacement
  • majority logic gate
  • molecular computing
  • Molecular programming

ASJC Scopus subject areas

  • Condensed Matter Physics
  • Bioengineering
  • Chemistry(all)
  • Materials Science(all)
  • Mechanical Engineering
  • Medicine(all)

Cite this

Three-input majority logic gate and multiple input logic circuit based on DNA strand displacement. / Li, Wei; Yang, Yang; Yan, Hao; Liu, Yan.

In: Nano Letters, Vol. 13, No. 6, 12.06.2013, p. 2980-2988.

Research output: Contribution to journalArticle

@article{19070fb1a8ad4247996a8b2fe28b733f,
title = "Three-input majority logic gate and multiple input logic circuit based on DNA strand displacement",
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 = "DNA strand displacement, majority logic gate, molecular computing, Molecular programming",
author = "Wei Li and Yang Yang and Hao Yan and Yan Liu",
year = "2013",
month = "6",
day = "12",
doi = "10.1021/nl4016107",
language = "English (US)",
volume = "13",
pages = "2980--2988",
journal = "Nano Letters",
issn = "1530-6984",
publisher = "American Chemical Society",
number = "6",

}

TY - JOUR

T1 - Three-input majority logic gate and multiple input logic circuit based on DNA strand displacement

AU - Li, Wei

AU - Yang, Yang

AU - Yan, Hao

AU - Liu, Yan

PY - 2013/6/12

Y1 - 2013/6/12

N2 - 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.

AB - 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.

KW - DNA strand displacement

KW - majority logic gate

KW - molecular computing

KW - Molecular programming

UR - http://www.scopus.com/inward/record.url?scp=84879089319&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84879089319&partnerID=8YFLogxK

U2 - 10.1021/nl4016107

DO - 10.1021/nl4016107

M3 - Article

C2 - 23710909

AN - SCOPUS:84879089319

VL - 13

SP - 2980

EP - 2988

JO - Nano Letters

JF - Nano Letters

SN - 1530-6984

IS - 6

ER -