A DNA-based system for selecting and displaying the combined result of two input variables

Oligonucleotide-based technologies for biosensing or bio-regulation produce huge amounts of rich high-dimensional information. There is a consequent need for flexible means to combine diverse pieces of such information to form useful derivative outputs, and to display those immediately. Here we demonstrate this capability in a DNA-based system that takes two input numbers, represented in DNA strands, and returns the result of their multiplication, writing this as a number in a display. Unlike a conventional calculator, this system operates by selecting the result from a library of solutions rather than through logic operations. The multiplicative example demonstrated here illustrates a much more general capability—to generate a unique output for any distinct pair of DNA inputs. The system thereby functions as a lookup table and could be a key component in future, more powerful data-processing systems for diagnostics and sensing.

[1]  I. Willner,et al.  From cascaded catalytic nucleic acids to enzyme-DNA nanostructures: controlling reactivity, sensing, logic operations, and assembly of complex structures. , 2014, Chemical reviews.

[2]  Hao Yan,et al.  Self-Assembled Water-Soluble Nucleic Acid Probe Tiles for Label-Free RNA Hybridization Assays , 2008, Science.

[3]  E. Shapiro,et al.  Programmable and autonomous computing machine made of biomolecules , 2001, Nature.

[4]  R. Murray,et al.  Timing molecular motion and production with a synthetic transcriptional clock , 2011, Proceedings of the National Academy of Sciences.

[5]  P. Rothemund.  Folding DNA to create nanoscale shapes and patterns , 2006, Nature.

[6]  Hao Yan,et al.  DNA Origami: A Quantum Leap for Self‐Assembly of Complex Structures , 2012 .

[7]  Ron Weiss,et al.  Engineering life: building a fab for biology. , 2006, Scientific American.

[8]  Lulu Qian,et al.  Supporting Online Material Materials and Methods Figs. S1 to S6 Tables S1 to S4 References and Notes Scaling up Digital Circuit Computation with Dna Strand Displacement Cascades , 2022 .

[9]  Christopher A. Voigt,et al.  Robust multicellular computing using genetically encoded NOR gates and chemical ‘wires’ , 2011, Nature.

[10]  D. Stefanovic,et al.  Training a molecular automaton to play a game. , 2010, Nature nanotechnology.

[11]  Thomas Tørring,et al.  DNA origami: a quantum leap for self-assembly of complex structures. , 2011, Chemical Society reviews.

[12]  Darko Stefanovic,et al.  Visual displays that directly interface and provide read-outs of molecular states via molecular graphics processing units. , 2014, Angewandte Chemie.

[13]  Xi Chen,et al.  Rational, modular adaptation of enzyme-free DNA circuits to multiple detection methods , 2011, Nucleic acids research.

[14]  E. Winfree,et al.  Algorithmic Self-Assembly of DNA Sierpinski Triangles , 2004, PLoS biology.

[15]  Clifford R. Johnson,et al.  Solution of a 20-Variable 3-SAT Problem on a DNA Computer , 2002, Science.

[16]  G. Seelig,et al.  Enzyme-Free Nucleic Acid Logic Circuits , 2022 .

[17]  Jonathan Bath,et al.  Combinatorial displacement of DNA strands: application to matrix multiplication and weighted sums. , 2013, Angewandte Chemie.

[18]  Erik Winfree,et al.  An information-bearing seed for nucleating algorithmic self-assembly , 2009, Proceedings of the National Academy of Sciences.

[19]  R. Levine,et al.  DNA computing circuits using libraries of DNAzyme subunits. , 2010, Nature nanotechnology.

[20]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[21]  R. Weiss,et al.  Multi-input Rnai-based Logic Circuit for Identification of Specific , 2022 .

[22]  Luca Cardelli,et al.  Programmable chemical controllers made from DNA. , 2013, Nature nanotechnology.

[23]  Hari K. K. Subramanian,et al.  The label-free unambiguous detection and symbolic display of single nucleotide polymorphisms on DNA origami. , 2011, Nano letters.

[24]  Xi Chen,et al.  Expanding the rule set of DNA circuitry with associative toehold activation. , 2012, Journal of the American Chemical Society.

[25]  J. Reif,et al.  Logical computation using algorithmic self-assembly of DNA triple-crossover molecules , 2000, Nature.

[26]  M. Win,et al.  Higher-Order Cellular Information Processing with Synthetic RNA Devices , 2008, Science.

[27]  Kurt Mehlhorn,et al.  Review of algorithms and data structures: the basic toolbox by Kurt Mehlhorn and Peter Sanders , 2011, SIGA.

[28]  D. Y. Zhang,et al.  Engineering Entropy-Driven Reactions and Networks Catalyzed by DNA , 2007, Science.

[29]  Karen M Polizzi.  What is synthetic biology? , 2013, Methods in molecular biology.

[30]  Adam P Arkin,et al.  Versatile RNA-sensing transcriptional regulators for engineering genetic networks , 2011, Proceedings of the National Academy of Sciences.

[31]  L F Landweber,et al.  Molecular computation: RNA solutions to chess problems , 2000, Proc. Natl. Acad. Sci. USA.