USTC iGEM 2007 Extensible Logic Circuit in Bacteria Aims How to implement elementary computations? How to form a more complex one?

Slides:



Advertisements
Similar presentations
Lecture 8 Transcription Initiation Prokaryotic Eukaryotic Reading: Chapter 4 ( ) Chapter 11 Molecular Biology syllabus web siteweb site.
Advertisements

Switching circuits Composed of switching elements called “gates” that implement logical blocks or switching expressions Positive logic convention (active.
DNA Computing with Logic Gates. Traditional Logic Gates An XOR Gate Implementation:
Static CMOS Circuits.
Avin Tamsir, Jeffrey J. Tabor & Christopher A. Voight.
111 Basic Circuit Elements n Standard TTL Small-Scale Integration: 1 chip = 2-8 gates n Requires numerous chips to build interesting circuits n Alternative:
VICTORIA HSIAO 1 Bacterial Edge Detector UT AUSTIN / UCSF IGEM Charles Darwin, immortalized.
DNA Computation and Circuit Construction Isabel Vogt 2012.
Chapter 18 Regulation of Gene Expression in Prokaryotes
2 Bacterial Genetic Recombination What is the main source of genetic recombination in bacteria? Mutations What are the other sources of recombination?
Global Mapping of the Yeast Genetic Interaction Network Tong et. al, Science, Feb 2004 Presented by Bowen Cui.
DUKE iGEM Aakash Indurkhya, Peter Fan, and Alyssa Ferris.
Combinatorial Synthesis of Genetic Networks Guet et. al. Andrew Goodrich Charles Feng.
 Discovered in the bacterium, E. coli  Used as a model for gene regulation  An operon is a set of genes and the switches that control the expression.
STRATEGY FOR GENE REGULATION 1.INFORMATION IN NUCLEIC ACID – CIS ELEMENT CIS = NEXT TO; ACTS ONLY ON THAT MOLECULE 2.TRANS FACTOR (USUALLY A PROTEIN) BINDS.
Molecular Biology and Biochemistry 694:408 / 115:512 Spring 2007, Lectures Regulation of prokaryotic transcription Watson et al., (2004) Mol. Biol.
Chapter 18 Regulation of Gene Expression.
Hardware/Software System Design and Validation Dr. Xiaoyu Song Networked Sensors Architecture Platform based on Component-based.
BACKGROUND E. coli is a free living, gram negative bacterium which colonizes the lower gut of animals. Since it is a model organism, a lot of experimental.
CS 374, Algorithms in Biology. Florian Buron Transforming cells into automata Genetic Circuit Building Blocks for Cellular Computation (Gardner, Cantor.
CIS 6001 Gates Gates are the building blocks for digital circuits Conventions used is high voltage = 1 and ground = 0 Inverter and NOT Gate are two terms.
PROJECT REVIEW BERKELEY 2006: ADDRESSABLE CONJUNCTION IN BACTERIAL NETWORKS Fei Chen.
12.4 Gene Regulation and Mutation
Programming Bacteria for Optimization of Genetic Circuits.
First Institute of Higher Education in Modern China Since 1895 A World-class, Progressive, and Multidisciplinary Research University.
Logic gates & Boolean Algebra. Introduction Certain components (called logic elements) of the computer combine electric pulses using a set of rules. Electric.
Logic Gates How Boolean logic is implemented. Transistors used as switches to implement Boolean logic: ANDOR Logic with Transistors.
Chapter 13. The Impact of Genomics on Antimicrobial Drug Discovery and Toxicology CBBL - Young-sik Sohn-
Gene Regulatory Networks slides adapted from Shalev Itzkovitz’s talk given at IPAM UCLA on July 2005.
A new DNA computing model for the NAND gate based on induced hairpin formation 생물정보학 협동과정 소 영 제.
Bacterial Gene Expression and Regulation
The Programming of a Cell By L Varin and N Kharma Biology and Computer Engineering Departments Concordia University.
Reconstruction of Transcriptional Regulatory Networks
EE210 Digital Electronics Class Lecture 9 April 08, 2009.
Gates and Logic Dr John Cowell phones off (please)
Trp Operon A brief description. Introduction a repressible system In this system, though, unlike the lac operon, the gene for the repressor is not adjacent.
Biosensing with magnetotacticbacteria. Match with several ideas 2) « Bacteria as a diagnostics tool for still uncurable diseases: sensor for a molecule/hormone/...
A Genetic Differential Amplifier: Design, Simulation, Construction and Testing Seema Nagaraj and Stephen Davies University of Toronto Edward S. Rogers.
Gene Regulation Packet #46 Chapter #19.
Transcription in Prokaryotic (Bacteria) The conversion of DNA into an RNA transcript requires an enzyme known as RNA polymerase RNA polymerase – Catalyzes.
Genetics NewsGenetics News Fly lab preliminary report due next week James Sikorski (Searle Pharmaceuticals) Speaks on the process of drug discovery Friday,
Cling-E. coli : Bacteria on target Harvard iGEM 2007 Ellenor Brown Stephanie Lo Alex Pickett Sammy Sambu Kevin Shee Perry Tsai Shaunak Vankudre George.
Logic Gates M. AL-Towaileb1. Introduction Boolean algebra is used to model the circuitry of electronic devices. Each input and each output of such a device.
ENG241/ Lab #11 ENG2410 Digital Design LAB #1 Introduction Combinational Logic Design.
Toward in vivo Digital Circuits Ron Weiss, George Homsy, Tom Knight MIT Artificial Intelligence Laboratory.
Cling-E. coli : Bacteria on target Harvard iGEM 2007 Ellenor Brown Stephanie Lo Alex Pickett Sammy Sambu Kevin Shee Perry Tsai Shaunak Vankudre George.
Fusion Protein Want to Coat Bacteria with Proteins of Interest Surface Display: Fusions to Membrane Proteins Strept Binding Peptides Histidine Tag Random.
Chapter 13: Gene Regulation. The Big Picture… A cell contains more genes than it expresses at any given time – why? Why are cells in multicellular organisms.
Cling-E. coli : Bacteria on target Harvard iGEM 2007 Ellenor Brown Stephanie Lo Alex Pickett Sammy Sambu Kevin Shee Perry Tsai Shaunak Vankudre George.
Combinatorial Synthesis of Genetic Networks Calin C. Guet, Michael B. Elowitz, Weihong Hsing, Stanislas Leibler Amit Meshulam Bioinformatics Seminar Technion,
Directed Evolution of a Genetic Circuit 15 February 2008 George McArthur This presentation is primarily based on content taken from the paper “Directed.
Implementation of LFSR Counter Using CMOS VLSI Technology.
EI205 Lecture 5 Dianguang Ma Fall 2008.
CSCI-100 Introduction to Computing
Exclusive OR Gate.
Translation Regulation with Artificial Introns
How Boolean logic is implemented
Chapter 12.5 Gene Regulation.
Logic Gates L Al-zaid Math110.
Transcription in Prokaryotic (Bacteria)
Waveforms & Timing Diagrams
Gates Type AND denoted by X.Y OR denoted by X + Y NOR denoted by X + Y
Gene Regulation Packet #22.
BioBricks.
Systems Biophysics of Gene Expression
Truth tables Mrs. Palmer.
1.Introduction to Advanced Digital Design (14 marks)
Biology II Study Guide for Unit Test on Operons and Transformation Lab 2013 You should be able to … 1. describe gene expression by explaining the following:
Chapter 6 (I) CMOS Layout of Complexe Gate
Agenda Lecture Content: Combinatorial Circuits Boolean Algebras
Presentation transcript:

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Aims How to implement elementary computations? How to form a more complex one?

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Concrete Example Gates: NAND, NOR, NOT gates, 2 levels Wires: 3 wires, which can cross and branch off I/O: 2 inputs and 2 outputs

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Concrete Example Gates: NAND, NOR, NOT gates, 2 levels Wires: 3 wires, which can cross and branch off I/O: 2 inputs and 2 outputs

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Objectives Transcriptional Regulation can be utilized to implement NAND, NOR, NOT gates in E.coli. Transcriptional Factors can transmit message from one component to another.

USTC iGEM 2007 Extensible Logic Circuit in Bacteria USTC iGEM 2007 Extensible Logic Circuit in Bacteria

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Repression Model Bintu, L. et al. Transcriptional regulation by the numbers: models. Curr Opin Genet Dev (2005)

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Repression Model Bintu, L. et al. Transcriptional regulation by the numbers: models. Curr Opin Genet Dev (2005)

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Simulation and Score Function

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Simulation and Score Function

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Simulation and Score Function

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Cis-acting Logic Promoters NOT Gate

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Cis-acting Logic Promoters NOR Gate

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Cis-acting Logic Promoters NAND Gate

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Constructions and Measurements Solo-Repression Assay Co-Repression Assay PCR Construction 77 Promoter Synthesized ~ 400 Quantitative Assays

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Effect of Operator Position

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Effect of Operator Composition

USTC iGEM 2007 Extensible Logic Circuit in Bacteria DNA-Looping [1] Müller, J., et al. Repression of lac promoter as a function of distance, phase and quality of an auxiliary lac operator. J. Mol. Bio. (1996) [2] Saiz, L. and Vilar, J. M. G. DNA looping: the consequences and its control., Curr Opin Struct Biol (2006)

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Hybrid Operator

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Dual-Repressed Operator

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Suggested Patterns

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Suggested Patterns

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Suggested Patterns

USTC iGEM 2007 Extensible Logic Circuit in Bacteria USTC iGEM 2007 Extensible Logic Circuit in Bacteria

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Repressor-Operator Recognition

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Repressor-Operator Pairs

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Directed Evolution Select Target Sites Mutagenesis by PCR Screen on Plates Quality Control Quantitative Measurements Result Analysis

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Directed Evolution Select Target Sites Mutagenesis by PCR Screen on Plates Quality Control Quantitative Measurements Result Analysis

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Directed Evolution Select Target Sites Mutagenesis by PCR Screen on Plates Quality Control Quantitative Measurements Result Analysis 5000 colonies screened 3 artificial operators 400 candidates per operator 11 novel artificial repressors

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Directed Evolution Select Target Sites Mutagenesis by PCR Screen on Plates Quality Control Quantitative Measurements Result Analysis

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Directed Evolution Select Target Sites Mutagenesis by PCR Screen on Plates Quality Control Quantitative Measurements Result Analysis

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Directed Evolution Select Target Sites Mutagenesis by PCR Screen on Plates Quality Control Quantitative Measurements Result Analysis Repression Matrix Diagonal Repression Matrix

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Repressor Evolution in Silico Selection of target ligand and variable positions Side chain conformation optimization Sequence evaluation Test the results in vivo

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Repressor Evolution in Silico Selection of target ligand and variable positions Side chain conformation optimization Test the results in vivo Sequence evaluation

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Diagonal Repression Matrix 6 repressors bind to only 1 operator 3 repressors bind to 2 operators 3x3 array for the demo system 9 Repressors vs. 4 Operators

USTC iGEM 2007 Extensible Logic Circuit in Bacteria USTC iGEM 2007 Extensible Logic Circuit in Bacteria

USTC iGEM 2007 Extensible Logic Circuit in Bacteria A Demo: Diagram

USTC iGEM 2007 Extensible Logic Circuit in Bacteria A Demo: Signaling Pathway

USTC iGEM 2007 Extensible Logic Circuit in Bacteria USTC iGEM 2007 Extensible Logic Circuit in Bacteria What we have done: Patterns for NAND, NOR, NOT gates Highly-specific artificial repressors A demonstration system 123 Parts Submitted 247 Part Sequences 77 Synthesized Promoters 11 Novel Artificial Repressors ~ 350 New Strains ~ 130 DNA Strands Sequenced > 5000 Colonies Screened ~ 400 Quantitative Assays

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Cis-acting Logic Gates Work in vivo Can be systematically constructed Small in scale –About 2.0nm in width – nm in length Can be cascaded to implement complex combinational logic computation Promoters with Cis-acting Elements

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Wires without Interference The number can grow Do not interrupt natural signaling network Do not interrupt each other Provide supports for cis- acting logic gates –DNA Recognition –Dimerization –Tetramerization Highly-Specific Artificial Repressor

USTC iGEM 2007 Extensible Logic Circuit in Bacteria What We Plan To Do Further Optimization –Size of the Wires –Response Time –More Input Signals –Better NOR pattern Conductance Adjusting –Using different RBS –Using different operators

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Further More The First Transistor 1947 The First Integrated Circuit 1958

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Further More ?

USTC iGEM 2007 Extensible Logic Circuit in Bacteria USTC iGEM 2007 Graduates –Zhan Jian –Ding Bo –Ma Rui –Ma Xiaoyu Undergrads –Liu Ziqing –Su Xiaofeng –Zhao Yun Advisors –Prof. HY Liu –Prof. JR Wu –Prof. ZH Hou

USTC iGEM 2007 Extensible Logic Circuit in Bacteria Acknowledgments We are sponsored by: Univ. of Sci. and Tech. of China HHTech Co. Ltd. NNSFC