Skip to main content
NIHPA Author Manuscripts logoLink to NIHPA Author Manuscripts
. Author manuscript; available in PMC: 2014 Jun 1.
Published in final edited form as: Nat Chem. 2013 Sep 29;5(12):1000–1005. doi: 10.1038/nchem.1764

Pattern Transformation with DNA Circuits

Steven M Chirieleison 1, Peter B Allen 2, Zack B Simpson 2, Andrew D Ellington 2,3, Xi Chen 2,3,4
PMCID: PMC3970425  NIHMSID: NIHMS550307  PMID: 24256862

Abstract

Readily programmable chemical networks are important tools as the scope of chemistry expands from individual molecules to larger molecular systems. While many complex systems have been constructed using conventional organic and inorganic chemistry, the programmability of biological molecules such as nucleic acids allows for precise, high-throughput, and automated design, as well as simple, rapid, and robust implementation. Here we show that systematic and quantitative control over the diffusivity and reactivity of DNA molecules yields highly programmable chemical reaction networks (CRNs) that execute at the macroscale. In particular, we design and implement non-enzymatic DNA circuits capable of performing pattern transformation algorithms such as edge detection. We also show that it is possible to fine-tune and multiplex such circuits. We believe these strategies will provide programmable platforms for prototyping CRNs, for discovering bottom-up construction principles, and for generating patterns in materials.

Introduction

The inherently modular and programmable nature of chemical reactions can be exploited to create complex systems. On the molecular- and nano-scale, it is possible to construct supramolecular structures and machines1,2, as well as to control the formation of nanoscale morphologies3-5. On the macroscopic scale, complex chemical reaction networks (CRNs) have been rationally built to exhibit non-linear dynamics6-8. The classic example of these CRNs, the Belousov-Zhabotinsky (BZ) oscillation9, has been parameterized and/or derivatized to exhibit a variety of novel and emergent behaviors7,10-12. The versatility of such CRNs has not only inspired bottom-up engineering across scales13, but also led to proposals for ‘chemical computers’14,15.

However, conventional CRNs are difficult to reprogram. Association and bonding are often idiosyncratic and not amenable to redesign. In contrast, at least some components from biology, such as nucleic acids, are highly programmable. This has been reflected in the rise of DNA nanotechnology and in particular the engineering of nanoscale, high-resolution, arbitrarily-shaped 2D and 3D structures16. In a series of recent demonstrations, over 200 distinct 2D and 3D nanostructures with complex features were built from only two sets of building blocks in separate one-pot annealing reactions17,18. Mobile DNA devices such as walkers19,20 and assembly lines21 based on these defined-shape structures have also been constructed.

The development of completely programmable reactions with DNA, based in part on the recent development of enzyme-based22-25 and enzyme-free26-29 DNA circuitry, suggests that it should be possible to build complex DNA CRNs. Winfree and coworkers have already established facile schemes to realize arbitrary CRNs using strand displacement-based DNA circuits, where essentially all the thermodynamic and kinetic parameters can be tuned over 4 orders of magnitude30. Similar circuits have already been shown to be capable of performing complex Boolean and neuron-like computations in well-mixed solutions31,32.

We now expand the capability of such circuits to produce macroscale spatial patterns via programmed reaction-diffusion processes. In particular, we have created circuits capable of pattern transformation (or image processing), which is a well-established benchmark for testing the programmability of CRNs33 and even cell-based gene regulatory networks (GRNs)34,35. As an example, we have implemented light-directed enzyme-free DNA circuits that perform edge detection (also called contour discernment33). Simply speaking, the edge detection circuit converts a binary (i.e. black-and-white) input pattern into a new pattern in which only the black-white boundary of the original pattern is highlighted (Figure 1a). We have further shown that we can rationally alter the components and connectivity of the underlying, nanoscale CRNs so that image processing at the macroscale becomes completely programmable. Several aspects distinguish these circuits from most of the previous pattern-generating CRNs based on oscillatory reactions, like the BZ reaction. First, the thermodynamics, kinetics, and specificity of individual reactions are all specified de novo by the designer and then implemented in artificially designed molecules. Second, these circuits do not rely on oscillatory reactions but are based on much simpler linear catalytic reactions. Third, for the simplicity of design, positive and negative feedbacks were not engineered in these circuits. As a result, these circuits do not generate patterns from near-homogeneity but reliably transform a pre-specified input pattern to different output patterns.

Figure 1.

Figure 1

High-level description and molecular detail of an incoherent feed-forward loop that performs edge detection. (a) Definition of edge detection with a binary input. (b) High-level description of the incoherent feed-forward loop. The input signal is denoted as “1”. The only fast-diffusing species (“A”) is denoted with a dashed circle. (c) Detailed mechanism of the incoherent feed-forward loop. The input signal can turn caged A (yellow) into active A (white) and simultaneously turn inactive B (gray) into ablated B (unable to be activated by A, purple). Activated A can then diffuse (blue squiggle) to the area where input signal is absent (= 0) and turn inactive B (gray) into active B (white). Active B can then combine with inactive C (gray) to form active C (white) near the 1/0 boundary. (d-e) Implementation of the circuit shown in (c) using a CHA circuit. Active A, inactive B, and active B are represented by A, B1, and the B1:B2 duplex, respectively. For simplicity B2 is not shown in (c). A can catalyze the formation of the B1:B2 duplex through the depicted pathway. Inactive C is represented by the CF:CQ duplex, where the fluorescence is quenched. Active C is represented by the B1:B2:CF complex, where the fluorescence is unquenched. Domains 1, 2, 3, 5, and 6 are 8-nt long; domain 4 is 11-nt long. See Supplementary Table S1 and Supplementary Figure S8a for sequences. (f) Mechanisms of the photo-activation of Acaged. (g) Mechanisms of the photo-ablation of B1labile. See Supplementary Figure S1a for chemical structure of the photo-cleavable linker.

Ultimately, such bottom-up, designed CRNs may find various applications in areas as diverse as synthetic biology, tissue engineering, and materials science.

Results

The underlying logic of the edge detection circuit

To achieve edge detection using CRN, one simply needs to construct an incoherent feed-forward loop. Figure 1b describes one form of such logic. In this form, the input signal (noted as “1”) can be received by two chemical species “A” and “B.” “A” is activated by the input signal whereas “B” is inhibited by the input signal. “A” also activates “B” by turning “B” into “C.” As a result, the input signal “1” activates the formation of “C” through the “1-A-B-C” pathway, but inhibits the formation of “C” through the “1-B-C” pathway. Hence such a feed-forward loop is considered ‘incoherent’.

As illustrated in Figure 1c, when the input pattern is delivered as the input signal (“1” and “0” means the presence and absence of the input signal, respectively) and “A” diffuses much faster than “B” and “C”, “C” will be produced only near the “1/0” boundary of the input pattern, resulting in an edge. The reason is fairly intuitive. In the area where the input signal is present, “C” cannot be produced since “B” is inhibited. Similarly, in the area where input signal is absent, “C” cannot be produced either since “A” is not activated. Near the boundary, “A” activated by the input signal can diffuse into the area without input signal to react with “B” and form “C.” The edge will broaden over time as “A” diffuses deeper into the area without input signal.

Chemical implementation of the edge detection circuit

We implemented this CRN with an enzyme-free DNA circuit (Figure 1d-g). To facilitate description, we use the following naming convention. DNA species are named in the form of ‘XYZ’, where the subscript and superscript are optional. The main name “X” describes the general function of the species and is consistent with the high level descriptions shown in Figures 1c and 2b. The subscript “Y” identifies the subunit. For example, B1 and B2 are the two subunits of B. The superscript “Z” identifies any modification. For example, Acaged is a modified version of A that can be photo-activated.

Figure 2.

Figure 2

Execution of the incoherent feed-forward loop that performs edge detection. (a) Photo-activation of Acaged and photo-ablation of B1labile measured in solution. Concentrations of B2 and CF:CQ were 150 nM and 100 nM, respectively, in all reactions. The concentrations of product B1labile:B2 above background (uncatalyzed formation of B1labile:B2, ~10 nM) after 3 h are shown in the bar graph. Error bars (in many cases lower than the width of the horizontal bars) show the standard deviations of 6 measurements taken at the end of the reaction. See Supplementary Figure S1b-c for real-time fluorescence measurements. (b) Positive images obtained with Acaged only. (c) Negative images obtained with B1labile only. (d) Edge detection achieved with Acaged and B1labile. In b to d, plots of the fluorescent signal versus position in the highlighted area (purple box) are shown in the right panels. (e) Simulation of the edge detection circuit. See Supplementary Method S2. (f) Zoom-in of the highlighted area (in the orange box) of (d). Dashed line approximately indicates the position of the actual light-dark boundary. Unless otherwise stated, in all images scale bar = 3 mm.

The core of the circuit is a hybridization-based signal-amplification reaction28 which has been termed catalyzed hairpin assembly36,37 (CHA, Figure 1d). In this reaction, strand A (representing “A” in Figure 1c) catalyzes the hybridization between hairpins B1 (representing the inactive, gray “B” in Figure 1c) and B2 to form the B1:B2 duplex (representing the activated, white “B” in Figure 1c). This duplex can then react with a reporter construct CF:CQ (Figure 1e, representing the inactive, gray “C” in Figure 1c) and form a fluorescent tripartite complex B1:B2:CF (representing the activated, white “C” in Figure 1c).

We used UV (365 nm) as the input signal. To implement the activating role of UV, we replaced strand A with Acaged, which adopts a conformer that prevents its interaction with the domain 1 of its hairpin substrate B1 (Figure 1f). Acaged includes a photo-cleavable (365 nm) linkage (Supplementary Figure S1a) that allows photo-uncaging to produce Auncaged, and thus initiation of the reaction (Figure 2a, Supplementary Figure S1b). When the circuit is executed in a heavily cross-linked media (20% polyacrylamide) all reactants including Auncaged diffuse slowly enough that the CHA reaction occurs primarily within the illuminated area, leading to an increased fluorescent signal (Figure 2b). Therefore, these reactions together constitute a ‘photography’ (or ‘positive image’) circuit.

To implement an inhibitory role for the UV signal in the incoherent feed-forward loop, we further generated a photo-ablatable substrate (Figure 1g). The phosphodiester bond between the domains 1 and 2 of B1 was replaced by a photo-cleavable linker to create B1labile such that exposure to UV light will remove the domain 1 and thus prevent any use of the substrate. We confirmed that B1labile could be completely ablated with UV exposure (Figure 2a, Supplementary Figure S1c). When B1labile was mixed with A, B2, and CF:CQ, a ‘negative image’ circuit was created, where the output is the inverse of the input image (Figure 2c). When both the photo-activatable catalyst (Acaged) and photoablatable substrate (B1labile) are used in the same reaction, neither positive nor negative image can be created. Rather, the activated, diffusible catalyst can move to find new substrates, initiating a reaction cascade around the illuminated area and creating a fluorescent edge (Figure 2d). Given that cleaved Acaged diffuses much faster than intact B1labile (Supplementary Table S2), it was predicted (Figure 2e) and observed (Figure 2f) that the computed edge would predominantly localize on the dark side of the light-dark boundary, generating a ‘negative edge’. We built a systems-chemistry inspired mathematical model to quantitatively predict this system's behavior38 and the experimental full-width at half-maximum (FWHM) was in good agreement with our numeric simulation (Supplementary Figure S2a). The resulting edge was determined to be ~ 0.5 mm with a trailing edge toward the dark area. It can be estimated that an illuminated strip as narrow as ~ 0.1 mm between two dark areas should result in two distinctive edges, as will a dark strip as narrow as ~ 0.8 mm between two illuminated areas. This is a ~ 10-fold higher resolution than the cell-based biological edge detector35, largely due to the much slower diffusion of Acaged in 20% polyacrylamide gel than quorum-sensing molecules in agar. A striking feature of the edge detection circuit is that the output pattern is neither specified via the input pattern nor encoded in the underlying CRN, but rather emerges as these two factors interact. Such an emergent property exemplifies the feasibility of combining bottom-up nanoscale engineering with top-down specification.

Shifting the position of the computed edge

In order to show the programmability and modularity of the CRN-based pattern-transformation programs, we next attempted to generate a ‘positive edge’ (as opposed to the ‘negative edge’ described above) circuit where the computed edge predominantly localizes at the illuminated side of the boundary. As can be seen in simulations (Supplementary Figure S2b), the location of the edge is largely dependent on the relative diffusion coefficients of the photo-activated species (in this case Acaged) and the photo-ablated species (in this case B1labile). To generate the positive-edge circuit, we took a similar CHA reaction (Supplementary Figure S3), where D catalyzes the formation of a duplex from hairpins E1 and E2, and made it light responsive by reversing the logic previously applied (Figure 3): that is, the fast-diffusing catalyst D was replaced by its photo-ablated variant Dlabile whereas slow-diffusing E1 was replaced by its photo-activated variant E1caged. This way, intact Dlabile from the dark area could diffuse to the illuminated area where it would encounter slow-diffusing, photo-activated E1uncaged, and produce the E1uncaged:E2 duplex, which would in turn react with the reporter FF:FQ to produce the output signal E1uncaged:E2:FF. To engineer the photo-ablatable catalyst Dlabile we replaced the phosphodiester bond between domains 11* and 12* with a photo-cleavable linker (Figure 3c). To engineer E1caged, we designed hairpin E1 with a 20-nt extension (domain 21) and hybridized it to a duplex inhibitor that contained domain 11* which in turn blocked domain 11 of E1 in a 3-way junction (Figure 3d). Upon photo-cleavage of the linker between domain 11* and the rest of the duplex inhibitor, domain 11* will dissociate from the complex, resulting in E1uncaged. We used this tripartite design for E1caged(rather than a linker-containing, self-inhibiting, single-molecule design, as in Acaged) in order to avoid the challenging synthesis of long (~90-nt) oligonucleotide containing a photocleavable linker. We confirmed that Dlabile could be completely inactivated by light, while E1caged cannot function as a substrate until it is photo-cleaved (Figure 4a, Supplementary Figure S4). As anticipated, mixing the Dlabile, E1, E2, and FF:FQ resulted in a new ‘negative image circuit’, while mixing the D, E1caged, E2, and FF:FQ resulted in a new ‘positive image circuit’ (Figure 4b). Combining these two light-sensitive circuits (mixing Dlabile, E1caged, E2, and FF:FQ) immediately resulted in a new ‘positive edge circuit’ (Figure 2c).

Figure 3.

Figure 3

High-level description and molecular detail of the ‘positive edge’ circuit. (a) An incoherent feed-forward loop with inversed logic. (b) Detailed mechanism of the incoherent feed forward loop. Here D is ablated and E is activated by the input signal. Active, inactive, caged and ablated molecules are shown in white, gray, yellow and purple, respectively. (c) Mechanisms of the photo-ablation of Dlabile. (d) Mechanisms of the photo-activation of E1caged. Domains 11, 13, 15, and 16 are 8-nt long; domain 12 is 11-nt long; domain 14 is 15-nt long; domains 21 and 22 are 20-nt long. See Supplementary Table S1 and Supplementary Figure S8b for sequences.

Figure 4.

Figure 4

Execution of the ‘positive edge’ and ‘edge splitter’ circuits. (a) Photo-ablation of Dlabile and photo-activation of E1caged measured in solution. Concentrations of E2 and FF:FQ were 150 nM and 100 nM, respectively, in all reactions. The concentrations of product E1:E2 above background (uncatalyzed formation of E1:E2, ~8 nM) after 3 h are shown in the bar graph. Error bars (in many cases lower than the width of the horizontal bars) show the standard deviations of 6 measurements taken at the end of the reaction. See Supplementary Figure S4 for real-time fluorescence measurements. Note that the higher signals observed here (compared with Figure 2a) are mainly attributed to the higher concentration of catalyst (20 nM as opposed to 5 nM in Figure 2a). (b) Positive image (left) and negative image (right) obtained by E1caged only and Dlabile only, respectively. (c) Edge detection achieved with E1caged and Dlabile. Dashed line approximately indicates the position of the actual light-dark boundary. (d) Edge splitter program by combining the ‘negative edge’ program (reported by the green fluorophore FAM) and the ‘positive edge’ program (reported by the red fluorophore TYE665). (e) Use of dT20-Acaged results in a negative edge narrower and closer to the positive edge. (f) Quantification of fluorescence signal in the areas highlighted by purple on d (top) and e (bottom). In all images scale bar = 3 mm.

Multiplexing edge detection circuits

The two families of CHA (catalyzed by A and D) circuits were designed to have unrelated sequences, and hence can readily operate orthogonally. The same orthogonality can be applied to differentiate the parallel execution of circuits and thereby create even more complex output patterns. We used two fluorophores, FAM (green) and TYE665 (red), to visualize the output of the first and second family of circuits, respectively. As an example, combining a red positive edge and a green negative edge (or vice versa) yielded an ‘edge splitter’ program where two separate lines reside on the opposite sides of the light-dark boundary were computed (Figure 2d).

Not only could we shift the position of the computed edge over a long distance by rewiring the circuit, we could also fine-tune the position and width of the edge by programming the diffusion properties of the reactants. For example, we created a slow-diffusing version of Acaged by extending it at the 3’ end with a (dT)20 tail, which causes ~30% decrease in the diffusion constant (Supplementary Table S2). As expected, when this new catalyst (named dT20-Acaged) was used in the ‘edge splitter’ program, it generated a negative edge ~ 0.1 mm closer to the positive edge (red) than its predecessor Acaged and was only ~ 50% as wide (Figure 4e-f).

The idea that we can program circuits via their individual diffusivity has a counterpart: that the circuits can be used to assay or detect changes in diffusivity. In particular, we had previously modeled that diffusivity within the matrix should directly impact the width of a computed line (Supplementary Figure S2c). To demonstrate diffusivity detection directly, we made a piece of inhomogeneous gel, where half of the gel was made using 20% polyacrylamide and half was made using 12% polyacrylamide. An input pattern of two rectangles was delivered by UV exposure, spanning the interface of the inhomogeneous gel. As anticipated the developing edges were quite different in the 20% portion of the gel relative to the 12% portion (Supplementary Figure S5). It is plausible that this or similar systems could be deployed for gross material testing, including analysis of crack formation.

Generality of the DNA-based edge detection circuit

Finally, to showcase the generality of our circuits and methods we took a combinatorial approach to pattern-transformation. For a given input pattern, the A/B1/B2-based circuit could be configured to perform one of four possible transformations – positive image, negative image, positive edge, or negative edge – and generate output in the green channel; whereas the D/E1/E2-based circuit could be similarly configured, but to generate output in the red channel (Figure 5a). Therefore, a total of 16 possible combinations could be generated. Using the same input pattern, a Longhorn logo, we were able to obtain 16 distinct outputs, where the input/output transformations were completely governed by the components, programmed specificities, and reaction-diffusion kinetics of the chemical mixtures (Figure 5b). In some cases where the output patterns of the green channel and the red channel are identical (Figure 5b, Images 3C and 4D), the pattern transformation program was simplified by executing one circuit but connecting it to two reporters of two colors (Supplementary Table S3). While in general the programs executed exactly as designed, in some cases there was slight background (e.g. the green haze seen in the illuminated interiors of Images 2C and 4C). Even this noise had predictable properties in that it generally seemed to be associated with particular regions and particular circuits (e.g. illuminated regions for positive edge circuits and dark regions for the negative edge circuits). The origin of this background is discussed in Supplementary Methods.

Figure 5.

Figure 5

Combinatorial multiplexing of 2-channel pattern-transformation programs. (a) Scheme of the pattern-transformation programs. P: Positive image; N: Negative image; Pe: Positive edge; Ne: Negative Edge. (b) 16 different 2-channel output patterns generated from the same input pattern through 16 different pattern-transformation programs.

Discussion

This work demonstrates the first examples of fully programmable, reaction diffusion-based pattern transformation programs. Aside from the ability to rewire, fine-tune, and multiplex, the programmability of DNA-based CRN was crucial to the successful demonstrations in this work in other aspects. For example, the ability to program catalytic reactions (rather than simple, uncatalyzed hybridization) using DNA circuits was key to limiting the accumulation of background during UV exposure, which took 30 min. Using the A/B1/B2-based ‘negative edge’ circuit as an example, during UV exposure, the newly formed Auncaged might react with B1labile that had not yet been ablated in the illuminated area, causing background. However, by designing the catalytic reaction we were able to limit this unwanted reaction to one turnover by carrying out the UV exposure at 4 °C (since at such a low temperature Auncaged cannot dissociate from its product B1labile:B2). Essentially the circuits were only turned on when the temperature was raised to 37 °C, after the completion of UV exposure.

Compared with E.coli-based genetic pattern-transformation programs35, our circuits are not only much more modular, extensible, and predictable, but also incredibly compact. The edge detection circuit shown here only consists of 5 DNA molecules with a combined ~200-nt sequence, whereas the genetic circuit consists of 5 genes which add up to ~10-kb in length, not including the remaining megabases of information necessary for bacterial execution. In a sense we have compacted the bacterial circuit by ~ 50-fold.

The demonstrations shown in this work highlight the feasibility of designing macroscale morphologies through programmable nanoscale molecular interactions. This is a key demonstration in the nascent field of systems chemistry, which in part seeks to generate kinetically controlled systems in which the products of one reaction affect the rates of other reactions. Such CRNs can display complex, predictable behaviors,39,40 including emergent properties normally associated with biology, such as pigmentation patterns on scales and shells41,42. To a first approximation, the development of a DNA-based CRN that executes an amorphous computation in space is the first example of a truly multiscale technology in which empirical rule sets and quantitative models define the interconnectivities between scales43. When combined with more complex DNA circuits30-32 and functionalized DNA molecules44 these approaches may yield not only patterns but architectures whose functionality emerges at length scales that impact organismal biology and materials science.

Methods

Chemicals and oligonucleotides

All chemicals used were analytical grade from Sigma-Aldrich (St. Louis, MO). DNA oligonucleotides were ordered from Integrated DNA Technologies (IDT, Coralville, IA). Unless HPLC purification was required by IDT (for certain modifications), all oligonucleotides were ordered as de-salted and then gel purified by denaturing (7 M urea) PAGE upon arrival. PAGE-purified oligonucleotides were stored at a stock concentration of 1 or 10 μM in 1x TE (pH 7.5). Reporter duplexes were generated by annealing 20 μM of quencher strand with 10 μM of fluorophore strand. Oligonucleotide sequences were designed using CircDesigNA (http://sourceforge.net/projects/circdesigna/) once circuit architecture and domain organizations were determined. Proper folding and hybridization of hairpins, duplexes, and multi-strand complexes were confirmed using NUPACK45 (http://www.nupack.org/). A complete list of oligonucleotides can be found in Supplementary Table S1.

Solution assay of fluorescence

The kinetics of CHA circuits in solution were assayed using a Safire plate reader (TECAN, Männedorf, Switzerland) or a QuantiFluor-P fluorometer (Promega, Madison, WI). Each component was mixed separately in 1x TNaKT (20 mM Tris, pH 7.5; 140 mM NaCl; 5 mM KCl; 1 μM (dT)21) and hairpins were folded separately immediately before use by heating to 90 °C for 2 minutes and ramp cooling at 0.1 °C/sec to 23 °C. All components and reagents were equilibrated at 37 °C for 30 minutes before mixing and initiation of the reaction. Components were mixed and the reaction started in each case by addition of the hairpin that directly interacts with the catalyst strand (e.g. B1 and E1uncaged). After sufficient mixing, the reaction was transferred to a 384-well black polystyrene plate and the output fluorescence measured on a Safire plate reader. To assay circuit activity at 4 °C, all reagents were mixed as above and transferred to 4 °C for 30 minutes. After temperature equilibration the components were mixed and transferred to a 0.5 mL optically transparent Eppendorf tube. Fluorescence measurements were made using a single tube QuantiFluor-P Fluorometer maintained at 4 °C. For comparison and determination of the effect of temperature, the above procedure was repeated with reagents and the fluorometer maintained at 37 °C.

Gel assembly, exposure, and imaging

To form the gel box, a 200 μm-thick piece of acrylic was centered on top of a 75 × 25 mm glass slide (Gold Seal, Portsmouth, NH). A small bead of fast-setting epoxy (ITW Performance Polymers, Riviera Beach, FL) was placed along two sides of a No.1 22 x 22 mm coverslip (Erie Scientific Company, Portsmouth, NH) and the coverslip adhered to the glass slide over top of the acrylic spacer. After the epoxy set, the acrylic spacer was removed, and the two supporting sides of the coverslip further sealed with a bead of epoxy. The two ends at opposite sides of the gel box were left open for sample injection and ventilation. All reagents were then moved to 4 °C and allowed to equilibrate for 30 minutes. To form the gel, 40% acrylamide/bis (19:1) (BioRad, Hercules, CA), 6x TNaK (1x TNaK = 20 mM Tris, pH 7.5; 140 mM NaCl; 5 mM KCl), 1% ammonium persulfate, 10% TEMED, and the DNA components (see Supplementary Table S3) were mixed to yield a final gel of 20% acrylamide in 1x TNaK. After thorough pipette mixing, the mixture was transferred to the gel box on the glass slide. After a brief initial setting period, the open ends of the gel box were sealed with epoxy and the gel polymerized for 30 minutes at 4 °C. After polymerization, the chosen adhesive backed mask was placed on the coverslip. Masks were made of 0.12 mm thick adhesive backed aluminum tape (Berry Plastics, Evansville, IN) using a Cameo electronic cutting tool (Silhouette, Orem, UT). To cut the mask, the aluminum tape was placed on a cutting mat overlaid with adhesive black vinyl (U.S. Stamp & Sign, Cookeville, TN) to prevent scrunching of the aluminum during cutting.

After polymerization of the gel and addition of the mask, the reaction was initiated using a B100AP UV lamp, which has a 100-Watt bulb and a peak output at 365 nm (UVP, Upland, CA). Gels were UV exposed for 30 minutes at 4 °C. After exposure, the mask was removed and the slide with gel was incubated and covered in foil at 37 °C for 2-3 hours. After incubation the gel was imaged using a Typhoon Trio (GE Healthcare, Piscataway, NJ). Fluorescein-labeled output was imaged using 488 nm Argon ion laser excitation and 526 nm single pass emission. TYE665-labeled output was imaged using 633 nm Helium-Neon laser excitation and 670 nm band pass emission.

Supplementary Material

1

Acknowledgements

This work was supported by the National Institute of Health (R01GM094933) and the National Security Science and Engineering Faculty Fellowship (FA9550-10-1-0169). P.B.A. was supported by an NIH NRSA fellowship (1 F32 GM095280). X.C. was partially supported by a postdoctoral trainee fellowship from the Cancer Prevention Research Institute of Texas (CPRIT). We thank Sarah N. Adai for assistance with editing.

Footnotes

The authors declare no competing financial interests.

Author contributions

S.M.C. designed sequences for several circuits and performed the majority of the experiments. Z.B.S. and P.B.A. performed computer simulations. A.D.E. supervised the project and designed diffusion-programming tests and some quantitative analyses. X.C. conceived the project, designed most circuits, and performed pilot experiments. S.M.C., X.C., P.B.A., and A.D.E. wrote the manuscript.

References

  • 1.Belowich ME, Stoddart JF. Dynamic imine chemistry. Chem Soc Rev. 2012;41:2003–2024. doi: 10.1039/c2cs15305j. [DOI] [PubMed] [Google Scholar]
  • 2.Rowan SJ, Cantrill SJ, Cousins GR, Sanders JK, Stoddart JF. Dynamic covalent chemistry. Angew Chem Int Ed Engl. 2002;41:898–952. doi: 10.1002/1521-3773(20020315)41:6<898::aid-anie898>3.0.co;2-e. [DOI] [PubMed] [Google Scholar]
  • 3.Burda C, Chen X, Narayanan R, El-Sayed MA. Chemistry and properties of nanocrystals of different shapes. Chem Rev. 2005;105:1025–1102. doi: 10.1021/cr030063a. [DOI] [PubMed] [Google Scholar]
  • 4.Rycenga M, et al. Controlling the synthesis and assembly of silver nanostructures for plasmonic applications. Chem Rev. 2011;111:3669–3712. doi: 10.1021/cr100275d. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 5.Xia Y, Xiong Y, Lim B, Skrabalak SE. Shape-controlled synthesis of metal nanocrystals: simple chemistry meets complex physics? Angew Chem Int Ed Engl. 2009;48:60–103. doi: 10.1002/anie.200802248. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 6.Epstein IR, Showalter K. Nonlinear chemical dynamics: Oscillations, patterns, and chaos. J. Phys. Chem. 1996;100:13132–13147. [Google Scholar]
  • 7.Sakurai T, Mihaliuk E, Chirila F, Showalter K. Design and control of wave propagation patterns in excitable media. Science. 2002;296:2009–2012. doi: 10.1126/science.1071265. [DOI] [PubMed] [Google Scholar]
  • 8.Bansagi T, Jr., Vanag VK, Epstein IR. Tomography of reaction-diffusion microemulsions reveals three-dimensional Turing patterns. Science. 2011;331:1309–1312. doi: 10.1126/science.1200815. [DOI] [PubMed] [Google Scholar]
  • 9.Zaikin AN, Zhabotinsky AM. Concentration wave propagation in two- dimensional liquid-phase self-oscillating system. Nature. 1970;225:535–537. doi: 10.1038/225535b0. [DOI] [PubMed] [Google Scholar]
  • 10.Adamatzky A, De Lacy Costello B. Experimental logical gates in a reaction- diffusion medium: the XOR gate and beyond. Phys Rev E Stat Nonlin Soft Matter Phys. 2002;66:046112. doi: 10.1103/PhysRevE.66.046112. [DOI] [PubMed] [Google Scholar]
  • 11.Vanag VK, Yang L, Dolnik M, Zhabotinsky AM, Epstein IR. Oscillatory cluster patterns in a homogeneous chemical system with global feedback. Nature. 2000;406:389–391. doi: 10.1038/35019038. [DOI] [PubMed] [Google Scholar]
  • 12.Petrov V, Ouyang Q, Swinney HL. Resonant pattern formation in a chemical system. Nature. 1997;388:655–657. [Google Scholar]
  • 13.Grzybowski BA. Chemistry in motion: reaction-diffusion systems for micro-and nanotechnology. Wiley; 2009. [Google Scholar]
  • 14.Adamatzky AI. Universal computation in excitable media: the 2(+) medium. Advanced Materials for Optics and Electronics. 1997;7:263–272. [Google Scholar]
  • 15.Hjelmfelt A, Weinberger ED, Ross J. Chemical implementation of neural networks and Turing machines. Proc Natl Acad Sci U S A. 1991;88:10983–10987. doi: 10.1073/pnas.88.24.10983. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 16.Pinheiro AV, Han D, Shih WM, Yan H. Challenges and opportunities for structural DNA nanotechnology. Nat Nanotechnol. 2011;6:763–772. doi: 10.1038/nnano.2011.187. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 17.Ke Y, Ong LL, Shih WM, Yin P. Three-dimensional structures self- assembled from DNA bricks. Science. 2012;338:1177–1183. doi: 10.1126/science.1227268. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 18.Wei B, Dai M, Yin P. Complex shapes self-assembled from single-stranded DNA tiles. Nature. 2012;485:623–626. doi: 10.1038/nature11075. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 19.Omabegho T, Sha R, Seeman NC. A bipedal DNA Brownian motor with coordinated legs. Science. 2009;324:67–71. doi: 10.1126/science.1170336. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 20.Lund K, et al. Molecular robots guided by prescriptive landscapes. Nature. 2010;465:206–210. doi: 10.1038/nature09012. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 21.Gu H, Chao J, Xiao S-J, Seeman NC. A proximity-based programmable DNA nanoscale assembly line. Nature. 2010;465:202–205. doi: 10.1038/nature09026. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 22.Kim J, Winfree E. Synthetic in vitro transcriptional oscillators. Mol Syst Biol. 2011;7:465. doi: 10.1038/msb.2010.119. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 23.Kim J, White KS, Winfree E. Construction of an in vitro bistable circuit from synthetic transcriptional switches. Mol Syst Biol. 2006;2:68. doi: 10.1038/msb4100099. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 24.Padirac A, Fujii T, Rondelez Y. Bottom-up construction of in vitro switchable memories. Proc Natl Acad Sci U S A. 2012;109:E3212–3220. doi: 10.1073/pnas.1212069109. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 25.Fujii T, Rondelez Y. Predator-prey molecular ecosystems. ACS Nano. 2013;7:27–34. doi: 10.1021/nn3043572. [DOI] [PubMed] [Google Scholar]
  • 26.Seelig G, Soloveichik D, Zhang DY, Winfree E. Enzyme-free nucleic acid logic circuits. Science. 2006;314:1585–1588. doi: 10.1126/science.1132493. [DOI] [PubMed] [Google Scholar]
  • 27.Zhang DY, Turberfield AJ, Yurke B, Winfree E. Engineering entropy-driven reactions and networks catalyzed by DNA. Science. 2007;318:1121–1125. doi: 10.1126/science.1148532. [DOI] [PubMed] [Google Scholar]
  • 28.Yin P, Choi HM, Calvert CR, Pierce NA. Programming biomolecular self-assembly pathways. Nature. 2008;451:318–322. doi: 10.1038/nature06451. [DOI] [PubMed] [Google Scholar]
  • 29.Stojanovic MN, Stefanovic D. A deoxyribozyme-based molecular automaton. Nat Biotechnol. 2003;21:1069–1074. doi: 10.1038/nbt862. [DOI] [PubMed] [Google Scholar]
  • 30.Soloveichik D, Seelig G, Winfree E. DNA as a universal substrate for chemical kinetics. Proc Natl Acad Sci U S A. 2010;107:5393–5398. doi: 10.1073/pnas.0909380107. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 31.Qian L, Winfree E. Scaling up digital circuit computation with DNA strand displacement cascades. Science. 2011;332:1196–1201. doi: 10.1126/science.1200520. [DOI] [PubMed] [Google Scholar]
  • 32.Qian L, Winfree E, Bruck J. Neural network computation with DNA strand displacement cascades. Nature. 2011;475:368–372. doi: 10.1038/nature10262. [DOI] [PubMed] [Google Scholar]
  • 33.Kuhnert L, Agladze KI, Krinsky VI. Image-Processing Using Light-Sensitive Chemical Waves. Nature. 1989;337:244–247. [Google Scholar]
  • 34.Basu S, Gerchman Y, Collins CH, Arnold FH, Weiss R. A synthetic multicellular system for programmed pattern formation. Nature. 2005;434:1130–1134. doi: 10.1038/nature03461. [DOI] [PubMed] [Google Scholar]
  • 35.Tabor JJ, et al. A synthetic genetic edge detection program. Cell. 2009;137:1272–1281. doi: 10.1016/j.cell.2009.04.048. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 36.Li B, Ellington AD, Chen X. Rational, modular adaptation of enzyme-free DNA circuits to multiple detection methods. Nucleic Acids Res. 2011;39:e110. doi: 10.1093/nar/gkr504. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 37.Chen X, Briggs N, McLain JR, Ellington AD. Stacking nonenzymatic circuits for high signal gain. Proc Natl Acad Sci U S A. 2013;110:5386–5391. doi: 10.1073/pnas.1222807110. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 38.Wagner N, Ashkenasy G. Systems Chemistry: Logic Gates, Arithmetic Units, and Network Motifs in Small Networks. Chem. Eur. J. 2009;15:1765–1775. doi: 10.1002/chem.200801850. [DOI] [PubMed] [Google Scholar]
  • 39.Nitschke JR. Systems chemistry: Molecular networks come of age. Nature. 2009;462:736–738. doi: 10.1038/462736a. [DOI] [PubMed] [Google Scholar]
  • 40.Kiedrowski G. n. v., Otto S, Herdewijn P. Welcome Home, Systems Chemists. J. Syst. Chem. 2010;1 [Google Scholar]
  • 41.Kondo S, Miura T. Reaction-Diffusion Model as a Framework for Understanding Biological Pattern Formation. Science. 2010;329:1616–1620. doi: 10.1126/science.1179047. [DOI] [PubMed] [Google Scholar]
  • 42.Allen PB, Chen X, Simpson ZB, Ellington AD. Modeling Scalable Pattern Generation in DNA Reaction Network. Proc. Int. Conf. Sim. Synth. Living Syst. 2012;13:441–448. doi: 10.1007/s11047-013-9392-7. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 43.Abelson H, et al. Amorphous computing. Communications of the ACM. 2000;43:74–82. [Google Scholar]
  • 44.Sacca B, Niemeyer CM. Functionalization of DNA nanostructures with proteins. Chem Soc Rev. 2011;40:5910–5921. doi: 10.1039/c1cs15212b. [DOI] [PubMed] [Google Scholar]
  • 45.Zadeh JN, Wolfe BR, Pierce NA. Nucleic acid sequence design via efficient ensemble defect optimization. J Comput Chem. 2011;32:439–452. doi: 10.1002/jcc.21633. [DOI] [PubMed] [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Supplementary Materials

1

RESOURCES