Scaling Up Digital Circuit Computation with DNA Strand Displacement Cascades

被引:1131
作者
Qian, Lulu [1 ]
Winfree, Erik [1 ]
机构
[1] CALTECH, Pasadena, CA 91125 USA
基金
美国国家科学基金会;
关键词
AMPLIFICATION; EXPRESSION; LANGUAGE; MACHINE;
D O I
10.1126/science.1200520
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
To construct sophisticated biochemical circuits from scratch, one needs to understand how simple the building blocks can be and how robustly such circuits can scale up. Using a simple DNA reaction mechanism based on a reversible strand displacement process, we experimentally demonstrated several digital logic circuits, culminating in a four-bit square-root circuit that comprises 130 DNA strands. These multilayer circuits include thresholding and catalysis within every logical operation to perform digital signal restoration, which enables fast and reliable function in large circuits with roughly constant switching time and linear signal propagation delays. The design naturally incorporates other crucial elements for large-scale circuitry, such as general debugging tools, parallel circuit preparation, and an abstraction hierarchy supported by an automated circuit compiler.
引用
收藏
页码:1196 / 1201
页数:6
相关论文
共 32 条
[1]   MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS [J].
ADLEMAN, LM .
SCIENCE, 1994, 266 (5187) :1021-1024
[2]   BUILDING AN ASSOCIATIVE MEMORY VASTLY LARGER THAN THE BRAIN [J].
BAUM, EB .
SCIENCE, 1995, 268 (5210) :583-585
[3]   An autonomous molecular computer for logical control of gene expression [J].
Benenson, Y ;
Gil, B ;
Ben-Dor, U ;
Adar, R ;
Shapiro, E .
NATURE, 2004, 429 (6990) :423-429
[4]  
Bois J. S., 2007, THESIS CALTECH
[5]   Origins and Mechanisms of miRNAs and siRNAs [J].
Carthew, Richard W. ;
Sontheimer, Erik J. .
CELL, 2009, 136 (04) :642-655
[6]  
Chiniforooshan E, 2011, LECT NOTES COMPUT SC, V6518, P25, DOI 10.1007/978-3-642-18305-8_3
[7]   Programmable in situ amplification for multiplexed imaging of mRNA expression [J].
Choi, Harry M. T. ;
Chang, Joann Y. ;
Trinh, Le A. ;
Padilla, Jennifer E. ;
Fraser, Scott E. ;
Pierce, Niles A. .
NATURE BIOTECHNOLOGY, 2010, 28 (11) :1208-U103
[8]   Triggered amplification by hybridization chain reaction [J].
Dirks, RM ;
Pierce, NA .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (43) :15275-15278
[9]   A DNA-based machine that can cyclically bind and release thrombin [J].
Dittmer, WU ;
Reuter, A ;
Simmel, FC .
ANGEWANDTE CHEMIE-INTERNATIONAL EDITION, 2004, 43 (27) :3550-3553
[10]  
Eckhoff G., 2010, J Syst Chem, V1, P13, DOI DOI 10.1186/1759-2208-1-13