Parallel molecular computations of pairwise exclusive-or (XOR) using DNA "string tile" self-assembly.


Journal Article

Self-assembling DNA nanostructures are an efficient means of executing parallel molecular computations. However, previous experimental demonstrations of computations by DNA tile self-assembly only allowed for one set of distinct input to be processed at a time. Here, we report the multibit, parallel computation of pairwise exclusive-or (XOR) using DNA "string tile" self-assembly. A set of DNA tiles encoding the truth table for the XOR logical operation was constructed. Parallel tile self-assembly and ligation led to the formation of reporter DNA strands which encoded both the input and the output of the computations. These reporter strands provided a molecular look-up table containing all possible pairwise XOR calculations up to a certain input size. The computation was readout by sequencing the cloned reporter strands. This is the first experimental demonstration of a parallel computation by DNA tile self-assembly in which a large number of distinct input were simultaneously processed.

Full Text

Duke Authors

Cited Authors

  • Yan, H; Feng, L; LaBean, TH; Reif, JH

Published Date

  • November 26, 2003

Published In

Volume / Issue

  • 125 / 47

Start / End Page

  • 14246 - 14247

PubMed ID

  • 14624551

Pubmed Central ID

  • 14624551

International Standard Serial Number (ISSN)

  • 0002-7863

Digital Object Identifier (DOI)

  • 10.1021/ja036676m


  • eng

Conference Location

  • United States