Complex cellular logic computation using ribocomputing devices

Article metrics


Synthetic biology aims to develop engineering-driven approaches to the programming of cellular functions that could yield transformative technologies1. Synthetic gene circuits that combine DNA, protein, and RNA components have demonstrated a range of functions such as bistability2, oscillation3,4, feedback5,6, and logic capabilities7,8,9,10,11,12,13,14,15. However, it remains challenging to scale up these circuits owing to the limited number of designable, orthogonal, high-performance parts, the empirical and often tedious composition rules, and the requirements for substantial resources for encoding and operation. Here, we report a strategy for constructing RNA-only nanodevices to evaluate complex logic in living cells. Our ‘ribocomputing’ systems are composed of de-novo-designed parts and operate through predictable and designable base-pairing rules, allowing the effective in silico design of computing devices with prescribed configurations and functions in complex cellular environments. These devices operate at the post-transcriptional level and use an extended RNA transcript to co-localize all circuit sensing, computation, signal transduction, and output elements in the same self-assembled molecular complex, which reduces diffusion-mediated signal losses, lowers metabolic cost, and improves circuit reliability. We demonstrate that ribocomputing devices in Escherichia coli can evaluate two-input logic with a dynamic range up to 900-fold and scale them to four-input AND, six-input OR, and a complex 12-input expression (A1 AND A2 AND NOT A1*) OR (B1 AND B2 AND NOT B2*) OR (C1 AND C2) OR (D1 AND D2) OR (E1 AND E2). Successful operation of ribocomputing devices based on programmable RNA interactions suggests that systems employing the same design principles could be implemented in other host organisms or in extracellular settings.

Access options

Rent or Buy article

Get time limited or full article access on ReadCube.


All prices are NET prices.

Figure 1: In vivo computation using synthetic ribocomputing devices.
Figure 2: Two-input ribocomputing logic circuits.
Figure 3: Multi-input ribocomputing AND and OR circuits.
Figure 4: Twelve-input DNF ribocomputing circuit.


  1. 1

    Cameron, D. E., Bashor, C. J. & Collins, J. J. A brief history of synthetic biology. Nat. Rev. Microbiol. 12, 381–390 (2014)

  2. 2

    Gardner, T. S., Cantor, C. R. & Collins, J. J. Construction of a genetic toggle switch in Escherichia coli. Nature 403, 339–342 (2000)

  3. 3

    Elowitz, M. B. & Leibler, S. A synthetic oscillatory network of transcriptional regulators. Nature 403, 335–338 (2000)

  4. 4

    Danino, T., Mondragón-Palomino, O., Tsimring, L. & Hasty, J. A synchronized quorum of genetic clocks. Nature 463, 326–330 (2010)

  5. 5

    Bashor, C. J., Helman, N. C., Yan, S. & Lim, W. A. Using engineered scaffold interactions to reshape MAP kinase pathway signaling dynamics. Science 319, 1539–1543 (2008)

  6. 6

    Daniel, R., Rubens, J. R., Sarpeshkar, R. & Lu, T. K. Synthetic analog computation in living cells. Nature 497, 619–623 (2013)

  7. 7

    Rinaudo, K. et al. A universal RNAi-based logic evaluator that operates in mammalian cells. Nat. Biotechnol. 25, 795–801 (2007)

  8. 8

    Win, M. N. & Smolke, C. D. Higher-order cellular information processing with synthetic RNA devices. Science 322, 456–460 (2008)

  9. 9

    Tamsir, A., Tabor, J. J. & Voigt, C. A. Robust multicellular computing using genetically encoded NOR gates and chemical ‘wires’. Nature 469, 212–215 (2011)

  10. 10

    Xie, Z., Wroblewska, L., Prochazka, L., Weiss, R. & Benenson, Y. Multi-input RNAi-based logic circuit for identification of specific cancer cells. Science 333, 1307–1311 (2011)

  11. 11

    Moon, T. S., Lou, C., Tamsir, A., Stanton, B. C. & Voigt, C. A. Genetic programs constructed from layered logic gates in single cells. Nature 491, 249–253 (2012)

  12. 12

    Ausländer, S., Ausländer, D., Müller, M., Wieland, M. & Fussenegger, M. Programmable single-cell mammalian biocomputers. Nature 487, 123–127 (2012)

  13. 13

    Bonnet, J., Yin, P., Ortiz, M. E., Subsoontorn, P. & Endy, D. Amplifying genetic logic gates. Science 340, 599–603 (2013)

  14. 14

    Tabor, J. J. et al. A synthetic genetic edge detection program. Cell 137, 1272–1281 (2009)

  15. 15

    Nielsen, A. A. K . et al. Genetic circuit design automation. Science 352, aac7341 (2016)

  16. 16

    Kiani, S. et al. CRISPR transcriptional repression devices and layered circuits in mammalian cells. Nat. Methods 11, 723–726 (2014)

  17. 17

    Green, A. A., Silver, P. A., Collins, J. J. & Yin, P. Toehold switches: de-novo-designed regulators of gene expression. Cell 159, 925–939 (2014)

  18. 18

    Braich, R. S., Chelyapov, N., Johnson, C., Rothemund, P. W. K. & Adleman, L. Solution of a 20-variable 3-SAT problem on a DNA computer. Science 296, 499–502 (2002)

  19. 19

    Chen, Y.-J., Groves, B., Muscat, R. A. & Seelig, G. DNA nanotechnology from the test tube to the cell. Nat. Nanotechnol. 10, 748–760 (2015)

  20. 20

    Qian, L., Winfree, E. & Bruck, J. Neural network computation with DNA strand displacement cascades. Nature 475, 368–372 (2011)

  21. 21

    Elbaz, J. et al. DNA computing circuits using libraries of DNAzyme subunits. Nat. Nanotechnol. 5, 417–422 (2010)

  22. 22

    Lake, A., Shang, S. & Kolpashchikov, D. M. Molecular logic gates connected through DNA four-way junctions. Angew. Chem. Int. Ed. 49, 4459–4462 (2010)

  23. 23

    Zhu, J., Zhang, L., Dong, S. & Wang, E. Four-way junction-driven DNA strand displacement and its application in building majority logic circuit. ACS Nano 7, 10211–10217 (2013)

  24. 24

    Rodrigo, G., Landrain, T. E. & Jaramillo, A. De novo automated design of small RNA circuits for engineering synthetic riboregulation in living cells. Proc. Natl Acad. Sci. USA 109, 15271–15276 (2012)

  25. 25

    Chappell, J., Takahashi, M. K. & Lucks, J. B. Creating small transcription activating RNAs. Nat. Chem. Biol. 11, 214–220 (2015)

  26. 26

    Chen, X. Expanding the rule set of DNA circuitry with associative toehold activation. J. Am. Chem. Soc. 134, 263–271 (2012)

  27. 27

    Genot, A. J., Bath, J. & Turberfield, A. J. Combinatorial displacement of DNA strands: application to matrix multiplication and weighted sums. Angew. Chem. 52, 1189–1192 (2013)

  28. 28

    Pardee, K. et al. Paper-based synthetic gene networks. Cell 159, 940–954 (2014)

  29. 29

    Pardee, K. et al. Rapid, low-cost detection of Zika virus using programmable biomolecular components. Cell 165, 1255–1266 (2016)

  30. 30

    Gibson, D. G. et al. Enzymatic assembly of DNA molecules up to several hundred kilobases. Nat. Methods 6, 343–345 (2009)

  31. 31

    Andersen, J. B. et al. New unstable variants of green fluorescent protein for studies of transient gene expression in bacteria. Appl. Environ. Microbiol. 64, 2240–2246 (1998)

Download references


This work was supported by NIH Director’s New Innovator and Transformative Research Awards (1DP2OD007292, 1R01EB018659), an ONR Young Investigator Program Award (N000141110914) and grants (N000141010827, N000141310593, N000141410610, N000141612410), NSF CAREER and Expedition in Computing Awards (CCF1054898, CCF1317291) and grants (CCF1162459, ERASynBio 1540214), and Wyss Institute Molecular Robotics Initiative support to P.Y.; a DARPA Living Foundries grant (HR001112C0061) to P.A.S., P.Y., and J.J.C.; an ONR MURI Program grant, a DTRA grant (HDTRA1-15-1-0040), and Paul G. Allen Frontiers Group funds to J.J.C.; and an Arizona Biomedical Research Commission New Investigator Award, an Alfred P. Sloan Research Fellowship (FG-2017-9108), and Arizona State University funds to A.A.G. J.K. acknowledges a Wyss Institute Director’s Cross-Platform Fellowship.

Author information

A.A.G. conceived the study, designed and performed the experiments, analysed the data, supervised D.M. and wrote the paper. J.K. conceived the study, designed and performed the experiments, analysed the data and wrote the paper. D.M. performed experiments and analysed the data. P.A.S. supervised the study. J.J.C. supervised the study. P.Y. conceived and supervised the study, interpreted the data, and wrote the paper. All authors reviewed and approved the manuscript.

Correspondence to Alexander A. Green or Peng Yin.

Ethics declarations

Competing interests

A provisional US patent has been filed based on this work. P.Y. is the co-founder of Ultivue Inc. and NuProbe Global.

Additional information

Publisher's note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Extended data figures and tables

Extended Data Figure 1 Design, activation mechanism, and characterization of AND-computing toehold switches (ACTS).

a, Nucleotide-level schematics of the Type I and Type II ACTS systems (see Supplementary Information Section 1.2 for discussion). Green and orange bases specify the output GFP sequence and the common 21-nt linker sequence used, respectively. Black bases mark biologically conserved sequences, such as the RBS, start codon, and transcriptional terminator. White bases represent those that can adopt any sequence subject to secondary structure conditions in NUPACK. Programmed hybridization domains between different strands are specified by colour. b, The proposed ACTS activation mechanism in which the trigger RNA partially unwinds the switch RNA stem. The remaining weak stem, with low GC content, can interact with the ribosome to initiate translation. c, ON/OFF GFP levels measured for the ACTS systems employed in this study. ON/OFF GFP levels were determined from the geometric mean fluorescence of cells measured via flow cytometry 3 h after induction with 0.1 mM IPTG. Relative errors for the switch ON/OFF ratios were obtained by adding the relative errors of the switch ON and OFF fluorescence measurements in quadrature. Relative errors for ON and OFF states are from the s.d. of three biological replicates. Flow cytometry data were produced using the same procedure and the same number of biological replicates in subsequent Extended Data figures.

Extended Data Figure 2 Nucleotide-level schematics of ribocomputing devices.

a, Secondary structure of the two-input OR gate used in Fig. 2a–d. b, Secondary structure of the six-input OR gate RNA used for circuits in Fig. 3d–f and Extended Data Figs 7, 8. c, Schematic of a two-input AND gate using a Type I ACTS system. A1 and A2 domains are 14-nt halves of a 28-nt-long complete trigger RNA. d, Schematic of the A AND (NOT B) circuit design. The A AND (NOT B) system design features nearly perfectly complementary trigger (input A) and deactivating (input B) RNA strands used in Fig. 2i–l. For all panels, black bases mark biologically conserved sequences, such as the RBS and start codon. White bases represent those that can adopt any sequence subject to secondary structure conditions in NUPACK. Grey bases are those whose sequences were originally determined on the basis of secondary structure considerations for the parental toehold switches and were left constant during the design of RNA circuit elements. The remaining programmed hybridization domains between different strands are specified by colour. Input RNA schematics are truncated just before the transcriptional terminator sequence.

Extended Data Figure 3 Systematic study of AND gate circuit overlap domain lengths and comparison of two-input AND ribocomputing devices in different strains.

a, An early two-input AND gate was constructed from a standard toehold switch by dividing the trigger evenly into two 15-nt domains, A1 and A2. Overlap domains u and u* were designed to cause the two input RNAs to hybridize and form an active trigger. b, A domain u′ was used to vary the region complementary to u* and measure its effect on expression levels. ON/OFF GFP ratios (left axis) vary as a function of the u′ domain length. The onset of substantial GFP expression coincides with the melting temperature of u′–u* hybridization rising above 37 °C (right axis). cf, Comparison of two-input AND ribocomputing devices in RNase-deficient E. coli BL21 Star DE3 and non-RNase-deficient E. coli BL21 DE3. c, d, ON/OFF GFP on linear (c) and logarithmic (d) scales measured for the two-input AND gate from Fig. 2e–h. e, f, ON/OFF GFP on linear (e) and logarithmic (f) scales measured for a second two-input AND gate with an identical design but different RNA sequences.

Extended Data Figure 4 Three-, four-, and five-input AND gate systems.

a, General schematic for a three-input AND gate with GFP output. b, Nucleotide-level schematic of the activated trigger complex for the three-input AND logic circuits. c, Flow cytometry measurements from the three-input AND gate with the truth table shown in d. dg, Truth tables for four different three-input AND gates. h, General schematic for a four-input AND gate with GFP output. i, Nucleotide-level schematic of the activated trigger complex for the four-input AND logic circuits. j, Truth table for an additional four-input AND gate. k, General schematic for the five-input AND gate with GFP output. l, Nucleotide-level schematic of the activated trigger complex for the five-input AND logic circuit. m, Linear-scale truth table for the five-input AND gate, showing a statistically significant difference between logical TRUE and logical FALSE conditions (P < 0.03, Welch’s unequal variances t-test). n, Logarithmic-scale truth table for the five-input AND gate. Insets of dg, j show logarithmic-scale plots of ON/OFF GFP for the devices.

Extended Data Figure 5 Systematic study of gate RNA performance as a function of secondary structure.

a, Nucleotide-level schematics of three four-input OR gate versions featuring small changes in secondary structure and sequence. Version 1 adopts the original secondary structures of the ACTS switch RNAs. Version 2 differs from the first gate RNA at the six positions marked in red, which weakens the hairpin secondary structure. Version 3 has an additional mismatch in the hairpin lower stem marked in blue. All other bases remain the same across the three gate RNAs. b, c, GFP fluorescence levels measured for the gate RNA versions for a panel of eight RNA triggers shown in linear (b) and logarithmic (c) scales. d, ON/OFF GFP ratios calculated for the three gate RNAs. Gate RNA version 2 provides the best combination of low leakage and high ON state GFP expression. Inset, logarithmic-scale plot of circuit ON/OFF levels.

Extended Data Figure 6 Four- and five-input OR gate systems.

a, Linear- and logarithmic-scale plots of ON/OFF levels of a four-input OR gate constructed from ACTS hairpin modules (schematic, left). b, Linear- and logarithmic-scale plot of ON/OFF levels of a five-input OR gate constructed from ACTS devices (schematic, left). Both OR logic gates were measured 3 h after induction of T7 RNA polymerase expression.

Extended Data Figure 7 Gate RNA regulation of mCherry and cerulean outputs with five-input OR gates and an 11-input dual OR gate circuit.

a, b, ON/OFF mCherry ratio for a five-input ACTS-based OR gate on linear (a) and logarithmic (b) scales. c, d, ON/OFF cerulean ratio for a five-input ACTS-based OR gate on linear (c) and logarithmic (d) scales. e, A six-input OR gate was used to regulate GFP and a five-input ACTS-based OR gate was used to regulate mCherry. f, g, ON/OFF ratios of the gate RNAs on linear (f) and logarithmic (g) scales. Combinations of one- or two-input or decoy RNAs were expressed as specified by the filled green (GFP inputs), red (mCherry inputs), and black (decoys) circles below each panel. All circuit responses were measured via flow cytometry 4 h after IPTG induction.

Extended Data Figure 8 Comparison of six-input OR gate ribocomputing devices measured in RNase-deficient E. coli (BL21 Star DE3) and non-RNase-deficient E. coli (BL21 DE3, MG1655Pro).

a, b, ON/OFF GFP ratios measured for the device using T7 RNA polymerase in BL21 Star DE3 and BL21 DE3 cells on linear (a) and logarithmic (b) scales. Gate and input RNAs were expressed using the T7 RNA polymerase and measured 4 h after induction with IPTG. c, d, ON/OFF GFP ratios obtained from the OR gate using E. coli RNA polymerase in MG1655Pro cells on linear (c) and logarithmic (d) scales. Gate and input RNAs were expressed using the E. coli RNA polymerase and measured 4 h after induction of the gate RNA with IPTG. Input and decoy RNAs were expressed using a constitutive PN25 promoter.

Extended Data Figure 9 Evaluation of an eight-input DNF circuit.

a, The eight-input DNF circuit features four two-input ANDs coupled to the four-input OR gate RNA tested in Extended Data Fig. 6a. b, GFP fluorescence histograms obtained from flow cytometry measurements of the circuit under 16 different combinations of input RNAs. c, d, ON/OFF GFP levels obtained from flow cytometry on linear (c) and logarithmic (d) scales.

Extended Data Figure 10 Evaluation of a 10-input DNF circuit.

a, The 10-input DNF circuit features five two-input ANDs coupled to the five-input OR gate RNA tested in Extended Data Fig. 6b. b, GFP fluorescence histograms obtained from flow cytometry measurements of the circuit under 20 different combinations of input RNAs. c, d, ON/OFF GFP levels obtained from flow cytometry on linear (c) and logarithmic (d) scales.

Supplementary information

Supplementary Information

This file contains Supplementary Methods and Data, a Supplementary Discussion and Supplementary Table 10, a comparison of toehold switch design parameters. (PDF 737 kb)

Supplementary Table 1

This file contains the major conserved sequences Used. (XLSX 11 kb)

Supplementary Table 2

Sequences and Output Characteristics of AND-Computing Toehold Switches. (XLSX 9 kb)

Supplementary Table 3

Sequences for two-input OR gate circuit. (XLSX 9 kb)

Supplementary Table 4

Sequences for AND gate circuits. (XLSX 8 kb)

Supplementary Table 5

Sequences for A AND (NOT B) circuit. (XLSX 14 kb)

Supplementary Table 6

Sequences for the six-input OR gate circuit. (XLSX 8 kb)

Supplementary Table 7

Sequences for four- and five-input OR gate circuits constructed from AND-computing toehold switches. (XLSX 11 kb)

Supplementary Table 8

Sequences used for 11-input dual gate circuit shown in Extended Data Fig. 7e-g. (XLSX 10 kb)

Supplementary Table 9

Sequences for disjunctive normal form (DNF) circuits. (XLSX 12 kb)

PowerPoint slides

Source data

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Green, A., Kim, J., Ma, D. et al. Complex cellular logic computation using ribocomputing devices. Nature 548, 117–121 (2017) doi:10.1038/nature23271

Download citation

Further reading


By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.