Synthetic and Natural Analog Computation in Living Cells

Similar documents
Analog Electronics Mimic Genetic Biochemical Reactions in Living Cells

Basic modeling approaches for biological systems. Mahesh Bule

FUNDAMENTALS of SYSTEMS BIOLOGY From Synthetic Circuits to Whole-cell Models

Principles of Synthetic Biology: Midterm Exam

Voltage Dividers, Nodal, and Mesh Analysis

STOCHASTIC LOGIC Architectures for post-cmos switches

Short Course Mathematical Molecular Biology Bob Eisenberg Shanghai Jiao Tong University Sponsor Zhenli Xu

EGC221: Digital Logic Lab

EE40 KVL KCL. Prof. Nathan Cheung 09/01/2009. Reading: Hambley Chapter 1

Case Studies of Logical Computation on Stochastic Bit Streams

56:198:582 Biological Networks Lecture 8

E40M. Binary Numbers. M. Horowitz, J. Plummer, R. Howe 1

How to Build a Living Cell in Software or Can we computerize a bacterium?

DESIGN AND IMPLEMENTATION OF ENCODERS AND DECODERS. To design and implement encoders and decoders using logic gates.

BINARY COUNTING WITH CHEMICAL REACTIONS

Kirchhoff's Laws and Circuit Analysis (EC 2)

Combinational Logic. By : Ali Mustafa

Review of Circuit Analysis

Neural Modeling and Computational Neuroscience. Claudio Gallicchio

Digital Electronics Part 1: Binary Logic

Design and Analysis of Comparator Using Different Logic Style of Full Adder

Chapter 15 Active Reading Guide Regulation of Gene Expression

Introduction. ECE/CS/BioEn 6760 Modeling and Analysis of Biological Networks. Adventures in Synthetic Biology. Synthetic Biology.

Biochemical Reactions and Logic Computation

Floating Point Representation and Digital Logic. Lecture 11 CS301

Written Exam 15 December Course name: Introduction to Systems Biology Course no

SECOND PUBLIC EXAMINATION. Honour School of Physics Part C: 4 Year Course. Honour School of Physics and Philosophy Part C C7: BIOLOGICAL PHYSICS

Cellular Systems Biology or Biological Network Analysis

phys4.20 Page 1 - the ac Josephson effect relates the voltage V across a Junction to the temporal change of the phase difference

56:198:582 Biological Networks Lecture 10

Lecture 3 BRANCHES AND NODES

Simulation of Gene Regulatory Networks

Lecture 1 Modeling in Biology: an introduction

Single Electron Transistor (SET)

Lecture #3. Review: Power

Approximate inference for stochastic dynamics in large biological networks

Metal-Oxide-Semiconductor Field Effect Transistor (MOSFET)

Implementation of Boolean Logic by Digital Circuits

Extremely small differential non-linearity in a DMOS capacitor based cyclic ADC for CMOS image sensors

AC Circuit Analysis and Measurement Lab Assignment 8

Cs302 Quiz for MID TERM Exam Solved

1. Review of Circuit Theory Concepts

Biol2174 Cell Physiology in Health & Disease

Fault Tolerant Computing CS 530 Fault Modeling. Yashwant K. Malaiya Colorado State University

ECE 415/515 ANALOG INTEGRATED CIRCUIT DESIGN

Unit 8A Computer Organization. Boolean Logic and Gates

LOGIC GATES. Basic Experiment and Design of Electronics. Ho Kyung Kim, Ph.D.

Prime Clocks. Michael Stephen Fiske. 10th GI Conference on Autonomous Systems October 23, AEMEA Institute. San Francisco, California

Why digital? Overview. Number Systems. Binary to Decimal conversion

Computational Cell Biology Lecture 4

Technology Mapping for Reliability Enhancement in Logic Synthesis

Lectures on Medical Biophysics Department of Biophysics, Medical Faculty, Masaryk University in Brno. Biocybernetics

Lecture 4: Transcription networks basic concepts

EE 230 Lecture 31. THE MOS TRANSISTOR Model Simplifcations THE Bipolar Junction TRANSISTOR

the machine makes analytic calculation of rotor position impossible for a given flux linkage and current value.

Looking at a two binary digit sum shows what we need to extend addition to multiple binary digits.

Electric Circuits I. Nodal Analysis. Dr. Firas Obeidat

Outline. Week 5: Circuits. Course Notes: 3.5. Goals: Use linear algebra to determine voltage drops and branch currents.

Cybergenetics: Control theory for living cells

4.10 The CMOS Digital Logic Inverter

GLOBEX Bioinformatics (Summer 2015) Genetic networks and gene expression data

ENGG 1203 Tutorial_9 - Review. Boolean Algebra. Simplifying Logic Circuits. Combinational Logic. 1. Combinational & Sequential Logic

EE292: Fundamentals of ECE

Exclusive OR/ Exclusive NOR

A DNA Sequence 2017/12/6 1

Building a Computer Adder

AP Bio Module 16: Bacterial Genetics and Operons, Student Learning Guide

Series & Parallel Resistors 3/17/2015 1

Biology. Biology. Slide 1 of 26. End Show. Copyright Pearson Prentice Hall

Mark Redekopp, All rights reserved. Lecture 1 Slides. Intro Number Systems Logic Functions

Boolean Algebra & Logic Gates. By : Ali Mustafa

Stochastic Computing: A Design Sciences Approach to Moore s Law

E40M Charge, Current, Voltage and Electrical Circuits KCL, KVL, Power & Energy Flow. M. Horowitz, J. Plummer, R. Howe 1

Digital Circuits. 1. Inputs & Outputs are quantized at two levels. 2. Binary arithmetic, only digits are 0 & 1. Position indicates power of 2.

ECE 1311: Electric Circuits. Chapter 2: Basic laws

Boolean models of gene regulatory networks. Matthew Macauley Math 4500: Mathematical Modeling Clemson University Spring 2016

2.0 Basic Elements of a Quantum Information Processor. 2.1 Classical information processing The carrier of information

Optimal State Estimation for Boolean Dynamical Systems using a Boolean Kalman Smoother

Lecture 8: Temporal programs and the global structure of transcription networks. Chap 5 of Alon. 5.1 Introduction

Analysis of flip flop design using nanoelectronic single electron transistor

Digital electronic systems are designed to process voltage signals which change quickly between two levels. Low time.

Bipolar Junction Transistor (BJT) - Introduction

Coherent feedback control and autonomous quantum circuits

Efficient Circuit Analysis

Lecture 6: Time-Dependent Behaviour of Digital Circuits

Chapter 7 Logic Circuits

EE100Su08 Lecture #9 (July 16 th 2008)

Answers. Name: Grade: Q1 Q2 Q3 Q4 Total mean: 83, stdev: 14. ESE370 Fall 2017

Lecture 14: Electrical Noise

EE 330 Lecture 16. Devices in Semiconductor Processes. MOS Transistors

Switches: basic element of physical implementations

Examination paper for TFY4185 Measurement Technique/ Måleteknikk

Cell day 1.notebook September 01, Study the picture of a prokaryotic cell on page 162 in a textbook and the two eukaryotic cells on page 163.

IST 4 Information and Logic

Experiment 7: Magnitude comparators

Digital logic signals

Digital logic signals

Measuring TF-DNA interactions

Kirchhoff's Laws and Maximum Power Transfer

Tutorial #4: Bias Point Analysis in Multisim

Transcription:

Synthetic and Natural Analog Computation in Living Cells Rahul Sarpeshkar Analog Circuits and Biological Systems Group http://www.rle.mit.edu/acbs/ Bits to Biology, CBA May 1st 2014

ANALOG 1. Compute on a continuous set of numbers, e.g., [0,1], graded protein production from low to a maximum level. 2. The basis functions for computation arise from the physics and chemistry of the computing devices such that the amount of computation squeezed out of a single genetic, RNA, or protein circuit is high. 3. One wire or channel can represent many bits of information. 4. Computation is sensitive to the parameters of the molecular circuits. 5. Noise is due to thermal fluctuations in molecular devices. 6. Signal is not restored at each stage of the computation. DIGITAL 1. Compute on a discrete set, e.g., {0,1}, protein produced at a maximum level or not present at all. 2. The basis functions for computation arise from the mathematics of Boolean logic such that the amount of computation squeezed out of a single genetic, RNA, or protein circuit is low. 3. One wire or channel always represents one bit of information. 4. Computation is less sensitive to the parameters of the molecular circuits. 5. Noise is due to round off error and temporal aliasing. 6. Signal is restored at each stage of the computation 7. Robust at final and decisive outputs 7. Robust in every device and signal R. Sarpeshkar, Analog Synthetic Biology, Phil Trans. Royal Soc. A, 372:20130110, 2014

Analog vs. Digital The relatively low-precision environment of cells makes analog computation efficient. Cells use analog and collective analog strategies to compute in an energy-efficient way. R. Sarpeshkar, Analog Synthetic Biology, Phil Trans. Royal Soc. A, 372:20130110, 2014

The Cytomorphic Mapping Between Analog Chemistry & Analog Electronics The Cytomorphic Mapping Chemistry Molecular flux Chemical potential Enzyme potential exponentially controls reaction rate Flux balance analysis Thermodynamic energy balance Stochastics of molecular shot noise Electronics Electron flow (current) Electronic potential (voltage) Gate voltage exponentially controls current level Kirchhoff s Current Law (KCL) Kirchhoff s voltage law (KVL) Stochastics of electronic shot noise Log(molecular concentration)+energy = Log(current) + Voltage = Electrochemical Potential Cytomorphic Systems R. Sarpeshkar, Ultra Low Power Bioelectronics, Cambridge Univ. Press, 2010

DNA-Protein Circuit Cytomorphic Systems Electronic Circuit R. Sarpeshkar, Phil. Trans. Roy. A, 2014 Daniel et al, Analog Transistor Models of Bacterial Genetic Circuits, 2011 BioCAS, pp. 333-336, 2011 Experimental data from E. coli bacterium

Linearizing Saturating Circuits with Synthetic Analog Positive Feedback Tavakoli and Sarpeshkar, IEEE Journal of Solid State Circuits, Vol. 40, No. 2, 536-543, 2005 Daniel et al, NATURE, doi:10.1038/nature12148, May 2013

A 3-gene Biological Slide Rule in Living Cells Addition Division Digital Computation is a Special Case of Analog Computation 1. Enables complex computation with 65x fewer parts than a prior in-vitro digital system. 2. Enables fine analog control of gene expression. 3. Wide dynamic range molecular sensing over four orders of magnitude. Subtraction Square Roots & Power Laws Daniel et al, NATURE, doi:10.1038/nature12148, May 30th 2013

An Analog Computation Approach to Biology Acknowledgements: Ramiz Daniel Soumyajit Mandal Sung Sik Woo Tim Lu Jakub Rubens Jaewook Kim Anne Ziegler Wei Tong Lorenzo Turicchia Benjamin Rapoport Sponsors: Lincoln Labs, NSF, SRC 1. R. Sarpeshkar, Ultra Low Power Bioelectronics, Cambridge University Press, 2010. 2. Daniel et al, Analog Transistor Models of Bacterial Genetic Circuits, Proc. BioCAS, pp. 333-336, 2011. 3. Daniel et al, Synthetic Analog Computation in Living Cells, doi:10.1038/nature12148, May 30th 2013 4. R. Sarpeshkar, Analog Synthetic Biology, Phil. Trans. Roy. A 372:2013.0110, 2014 http://www.rle.mit.edu/acbs/