A renewable, modular, and time-responsive DNA circuit

In this article, we introduce a new design for DNA logic gates based on enzymatic restriction of DNA strands. We present a construction for a set of one and two-input logic gates and argue that our construction can be generalized to implement any Boolean operation. A key feature of our design is its time-responsiveness, in the presence of appropriate fuels our circuit can operate continuously and generate a time-dependent output in response to a time-dependent input. Moreover, modulo connectivity information, the strand design and circuit design phases are decoupled.

[1]  Sudheer Sahu,et al.  Design of Autonomous DNA Cellular Automata , 2005, DNA.

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

[3]  Lulu Qian,et al.  A Simple DNA Gate Motif for Synthesizing Large-Scale Circuits , 2008, DNA.

[4]  Paul W. K. Rothemund,et al.  A DNA and restriction enzyme implementation of Turing machines , 1995, DNA Based Computers.

[5]  Matthew Cook,et al.  Computation with finite stochastic chemical reaction networks , 2008, Natural Computing.

[6]  Travis S. Bayer,et al.  Programmable ligand-controlled riboregulators of eukaryotic gene expression , 2005, Nature Biotechnology.

[7]  Nadrian C. Seeman,et al.  Erratum: A precisely controlled DNA biped walking device (NANO Lettres (2004) 4 (1204)) , 2004 .

[8]  Hao Yan,et al.  A Unidirectional DNA Walker Moving Autonomously Along a Track , 2004 .

[9]  E. Shapiro,et al.  An autonomous molecular computer for logical control of gene expression , 2004, Nature.

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

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

[12]  J. Macdonald,et al.  Medium scale integration of molecular logic gates in an automaton. , 2006, Nano letters.

[13]  Darko Stefanovic,et al.  Deoxyribozyme-based logic gates. , 2002, Journal of the American Chemical Society.

[14]  Sudheer Sahu,et al.  Design of an Autonomous DNA Nanomechanical Device Capable of Universal Computation and Universal Translational Motion , 2004, DNA.

[15]  Ashish Goel,et al.  Towards programmable molecular machines , 2007 .

[16]  Farren J. Isaacs,et al.  Engineered riboregulators enable post-transcriptional control of gene expression , 2004, Nature Biotechnology.

[17]  N. Pierce,et al.  A synthetic DNA walker for molecular transport. , 2004, Journal of the American Chemical Society.

[18]  J. Reif,et al.  A unidirectional DNA walker that moves autonomously along a track. , 2004, Angewandte Chemie.

[19]  M. Win,et al.  A modular and extensible RNA-based gene-regulatory platform for engineering cellular function , 2007, Proceedings of the National Academy of Sciences.

[20]  A. Turberfield,et al.  A DNA-fuelled molecular machine made of DNA , 2022 .

[21]  John H. Reif,et al.  DNA Nanotechnology and its Biological Applications , 2009 .