scispace - formally typeset
Search or ask a question
Journal ArticleDOI

Scaling Up Digital Circuit Computation with DNA Strand Displacement Cascades

03 Jun 2011-Science (American Association for the Advancement of Science)-Vol. 332, Iss: 6034, pp 1196-1201
TL;DR: This work experimentally demonstrated several digital logic circuits, culminating in a four-bit square-root circuit that comprises 130 DNA strands, which enables fast and reliable function in large circuits with roughly constant switching time and linear signal propagation delays.
Abstract: 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.
Citations
More filters
28 Jul 2005
TL;DR: PfPMP1)与感染红细胞、树突状组胞以及胎盘的单个或多个受体作用,在黏附及免疫逃避中起关键的作�ly.
Abstract: 抗原变异可使得多种致病微生物易于逃避宿主免疫应答。表达在感染红细胞表面的恶性疟原虫红细胞表面蛋白1(PfPMP1)与感染红细胞、内皮细胞、树突状细胞以及胎盘的单个或多个受体作用,在黏附及免疫逃避中起关键的作用。每个单倍体基因组var基因家族编码约60种成员,通过启动转录不同的var基因变异体为抗原变异提供了分子基础。

18,940 citations

01 Aug 2000
TL;DR: Assessment of medical technology in the context of commercialization with Bioentrepreneur course, which addresses many issues unique to biomedical products.
Abstract: BIOE 402. Medical Technology Assessment. 2 or 3 hours. Bioentrepreneur course. Assessment of medical technology in the context of commercialization. Objectives, competition, market share, funding, pricing, manufacturing, growth, and intellectual property; many issues unique to biomedical products. Course Information: 2 undergraduate hours. 3 graduate hours. Prerequisite(s): Junior standing or above and consent of the instructor.

4,833 citations

Journal ArticleDOI
TL;DR: The latest generations of sophisticated synthetic molecular machine systems in which the controlled motion of subcomponents is used to perform complex tasks are discussed, paving the way to applications and the realization of a new era of “molecular nanotechnology”.
Abstract: The widespread use of molecular machines in biology has long suggested that great rewards could come from bridging the gap between synthetic molecular systems and the machines of the macroscopic world. In the last two decades, it has proved possible to design synthetic molecular systems with architectures where triggered large amplitude positional changes of submolecular components occur. Perhaps the best way to appreciate the technological potential of controlled molecular-level motion is to recognize that nanomotors and molecular-level machines lie at the heart of every significant biological process. Over billions of years of evolution, nature has not repeatedly chosen this solution for performing complex tasks without good reason. When mankind learns how to build artificial structures that can control and exploit molecular level motion and interface their effects directly with other molecular-level substructures and the outside world, it will potentially impact on every aspect of functional molecule and materials design. An improved understanding of physics and biology will surely follow. The first steps on the long path to the invention of artificial molecular machines were arguably taken in 1827 when the Scottish botanist Robert Brown observed the haphazard motion of tiny particles under his microscope.1,2 The explanation for Brownian motion, that it is caused by bombardment of the particles by molecules as a consequence of the kinetic theory of matter, was later provided by Einstein, followed by experimental verification by Perrin.3,4 The random thermal motion of molecules and its implications for the laws of thermodynamics in turn inspired Gedankenexperiments (“thought experiments”) that explored the interplay (and apparent paradoxes) of Brownian motion and the Second Law of Thermodynamics. Richard Feynman’s famous 1959 lecture “There’s plenty of room at the bottom” outlined some of the promise that manmade molecular machines might hold.5,6 However, Feynman’s talk came at a time before chemists had the necessary synthetic and analytical tools to make molecular machines. While interest among synthetic chemists began to grow in the 1970s and 1980s, progress accelerated in the 1990s, particularly with the invention of methods to make mechanically interlocked molecular systems (catenanes and rotaxanes) and control and switch the relative positions of their components.7−24 Here, we review triggered large-amplitude motions in molecular structures and the changes in properties these can produce. We concentrate on conformational and configurational changes in wholly covalently bonded molecules and on catenanes and rotaxanes in which switching is brought about by various stimuli (light, electrochemistry, pH, heat, solvent polarity, cation or anion binding, allosteric effects, temperature, reversible covalent bond formation, etc.). Finally, we discuss the latest generations of sophisticated synthetic molecular machine systems in which the controlled motion of subcomponents is used to perform complex tasks, paving the way to applications and the realization of a new era of “molecular nanotechnology”. 1.1. The Language Used To Describe Molecular Machines Terminology needs to be properly and appropriately defined and these meanings used consistently to effectively convey scientific concepts. Nowhere is the need for accurate scientific language more apparent than in the field of molecular machines. Much of the terminology used to describe molecular-level machines has its origins in observations made by biologists and physicists, and their findings and descriptions have often been misinterpreted and misunderstood by chemists. In 2007 we formalized definitions of some common terms used in the field (e.g., “machine”, “switch”, “motor”, “ratchet”, etc.) so that chemists could use them in a manner consistent with the meanings understood by biologists and physicists who study molecular-level machines.14 The word “machine” implies a mechanical movement that accomplishes a useful task. This Review concentrates on systems where a stimulus triggers the controlled, relatively large amplitude (or directional) motion of one molecular or submolecular component relative to another that can potentially result in a net task being performed. Molecular machines can be further categorized into various classes such as “motors” and “switches” whose behavior differs significantly.14 For example, in a rotaxane-based “switch”, the change in position of a macrocycle on the thread of the rotaxane influences the system only as a function of state. Returning the components of a molecular switch to their original position undoes any work done, and so a switch cannot be used repetitively and progressively to do work. A “motor”, on the other hand, influences a system as a function of trajectory, meaning that when the components of a molecular motor return to their original positions, for example, after a 360° directional rotation, any work that has been done is not undone unless the motor is subsequently rotated by 360° in the reverse direction. This difference in behavior is significant; no “switch-based” molecular machine can be used to progressively perform work in the way that biological motors can, such as those from the kinesin, myosin, and dynein superfamilies, unless the switch is part of a larger ratchet mechanism.14

1,434 citations

Journal ArticleDOI
30 Nov 2012-Science
TL;DR: A simple and robust method to construct complex three-dimensional structures by using short synthetic DNA strands that are called “DNA bricks,” which can create a wide variety of nanoscale objects.
Abstract: We describe a simple and robust method to construct complex three-dimensional (3D) structures by using short synthetic DNA strands that we call “DNA bricks.” In one-step annealing reactions, bricks with hundreds of distinct sequences self-assemble into prescribed 3D shapes. Each 32-nucleotide brick is a modular component; it binds to four local neighbors and can be removed or added independently. Each 8–base pair interaction between bricks defines a voxel with dimensions of 2.5 by 2.5 by 2.7 nanometers, and a master brick collection defines a “molecular canvas” with dimensions of 10 by 10 by 10 voxels. By selecting subsets of bricks from this canvas, we constructed a panel of 102 distinct shapes exhibiting sophisticated surface features, as well as intricate interior cavities and tunnels.

1,035 citations

Journal ArticleDOI
21 Jul 2011-Nature
TL;DR: It is suggested that DNA strand displacement cascades could be used to endow autonomous chemical systems with the capability of recognizing patterns of molecular events, making decisions and responding to the environment.
Abstract: The impressive capabilities of the mammalian brain—ranging from perception, pattern recognition and memory formation to decision making and motor activity control—have inspired their re-creation in a wide range of artificial intelligence systems for applications such as face recognition, anomaly detection, medical diagnosis and robotic vehicle control Yet before neuron-based brains evolved, complex biomolecular circuits provided individual cells with the ‘intelligent’ behaviour required for survival However, the study of how molecules can ‘think’ has not produced an equal variety of computational models and applications of artificial chemical systems Although biomolecular systems have been hypothesized to carry out neural-network-like computations in vivo and the synthesis of artificial chemical analogues has been proposed theoretically, experimental work has so far fallen short of fully implementing even a single neuron Here, building on the richness of DNA computing and strand displacement circuitry, we show how molecular systems can exhibit autonomous brain-like behaviours Using a simple DNA gate architecture that allows experimental scale-up of multilayer digital circuits, we systematically transform arbitrary linear threshold circuits (an artificial neural network model) into DNA strand displacement cascades that function as small neural networks Our approach even allows us to implement a Hopfield associative memory with four fully connected artificial neurons that, after training in silico, remembers four single-stranded DNA patterns and recalls the most similar one when presented with an incomplete pattern Our results suggest that DNA strand displacement cascades could be used to endow autonomous chemical systems with the capability of recognizing patterns of molecular events, making decisions and responding to the environment

884 citations

References
More filters
28 Jul 2005
TL;DR: PfPMP1)与感染红细胞、树突状组胞以及胎盘的单个或多个受体作用,在黏附及免疫逃避中起关键的作�ly.
Abstract: 抗原变异可使得多种致病微生物易于逃避宿主免疫应答。表达在感染红细胞表面的恶性疟原虫红细胞表面蛋白1(PfPMP1)与感染红细胞、内皮细胞、树突状细胞以及胎盘的单个或多个受体作用,在黏附及免疫逃避中起关键的作用。每个单倍体基因组var基因家族编码约60种成员,通过启动转录不同的var基因变异体为抗原变异提供了分子基础。

18,940 citations

Journal ArticleDOI
16 Mar 2006-Nature
TL;DR: This work describes a simple method for folding long, single-stranded DNA molecules into arbitrary two-dimensional shapes, which can be programmed to bear complex patterns such as words and images on their surfaces.
Abstract: 'Bottom-up fabrication', which exploits the intrinsic properties of atoms and molecules to direct their self-organization, is widely used to make relatively simple nanostructures. A key goal for this approach is to create nanostructures of high complexity, matching that routinely achieved by 'top-down' methods. The self-assembly of DNA molecules provides an attractive route towards this goal. Here I describe a simple method for folding long, single-stranded DNA molecules into arbitrary two-dimensional shapes. The design for a desired shape is made by raster-filling the shape with a 7-kilobase single-stranded scaffold and by choosing over 200 short oligonucleotide 'staple strands' to hold the scaffold in place. Once synthesized and mixed, the staple and scaffold strands self-assemble in a single step. The resulting DNA structures are roughly 100 nm in diameter and approximate desired shapes such as squares, disks and five-pointed stars with a spatial resolution of 6 nm. Because each oligonucleotide can serve as a 6-nm pixel, the structures can be programmed to bear complex patterns such as words and images on their surfaces. Finally, individual DNA structures can be programmed to form larger assemblies, including extended periodic lattices and a hexamer of triangles (which constitutes a 30-megadalton molecular complex).

6,141 citations

01 Aug 2000
TL;DR: Assessment of medical technology in the context of commercialization with Bioentrepreneur course, which addresses many issues unique to biomedical products.
Abstract: BIOE 402. Medical Technology Assessment. 2 or 3 hours. Bioentrepreneur course. Assessment of medical technology in the context of commercialization. Objectives, competition, market share, funding, pricing, manufacturing, growth, and intellectual property; many issues unique to biomedical products. Course Information: 2 undergraduate hours. 3 graduate hours. Prerequisite(s): Junior standing or above and consent of the instructor.

4,833 citations

Journal ArticleDOI
20 Feb 2009-Cell
TL;DR: This work has revealed unexpected diversity in their biogenesis pathways and the regulatory mechanisms that they access, which has direct implications for fundamental biology as well as disease etiology and treatment.

4,490 citations

Journal ArticleDOI
01 Nov 1994-Science
TL;DR: This experiment demonstrates the feasibility of carrying out computations at the molecular level by solving an instance of the directed Hamiltonian path problem with standard protocols and enzymes.
Abstract: The tools of molecular biology were used to solve an instance of the directed Hamiltonian path problem. A small graph was encoded in molecules of DNA, and the "operations" of the computation were performed with standard protocols and enzymes. This experiment demonstrates the feasibility of carrying out computations at the molecular level.

4,266 citations