ELE 523E COMPUTATIONAL NANOELECTRONICS

Slides:



Advertisements
Similar presentations
PIG - enzymes.
Advertisements

ELE 523E COMPUTATIONAL NANOELECTRONICS W3: Quantum Computing, 22/9/2014 FALL 2014 Mustafa Altun Electronics & Communication Engineering Istanbul Technical.
IB Biology Section 3.3 DNA structure Outline DNA nucleotide structure in terms of sugar (deoxyribose), base and phosphate This is a picture of.
Design of a Minimal System for Self-replication of Rectangular Patterns of DNA Tiles Vinay K Gautam 1, Eugen Czeizler 2, Pauline C Haddow 1 and Martin.
ELE 523E COMPUTATIONAL NANOELECTRONICS W7-W8: Probabilistic Computing, 20/10/ /10/2014 FALL 2014 Mustafa Altun Electronics & Communication Engineering.
Lecture 1 An introduction to DNA Topology  The human cell contains 23 pairs of chromosomes  If we scale the cell nucleus to the size of Basketball.
Introduction to Bioinformatics Yana Kortsarts Bob Morris.
Digital Signal Processing with Biomolecular Reactions Hua Jiang, Aleksandra Kharam, Marc Riedel, and Keshab Parhi Electrical and Computer Engineering University.
Synchronous Sequential Computation with Molecular Reactions Hua Jiang, Marc Riedel, and Keshab Parhi Electrical and Computer Engineering University of.
Phillip Senum University of Minnesota. Motivation Much effort has been spent developing techniques for analyzing existing chemical systems. Comparatively.
Binary Counting with Chemical Reactions Aleksandra Kharam, Hua Jiang, Marc Riedel, and Keshab Parhi Electrical and Computer Engineering University of Minnesota.
Bioinformatics Lecture 2. Bioinformatics: is the computational branch of molecular biology Using the computer software to analyze biological data The.
2.7 DNA Replication, transcription and translation
ELE 523E COMPUTATIONAL NANOELECTRONICS W2: Emerging Computing, 15/9/2014 FALL 2014 Mustafa Altun Electronics & Communication Engineering Istanbul Technical.
ELE 523E COMPUTATIONAL NANOELECTRONICS W1: Introduction, 8/9/2014 FALL 2014 Mustafa Altun Electronics & Communication Engineering Istanbul Technical University.
From Haystacks to Needles AP Biology Fall Isolating Genes  Gene library: a collection of bacteria that house different cloned DNA fragments, one.
DNA Structure, Function and Replication
DNA Replication What is it? How does it happen? Why does it happen?
Protein Synthesis: DNA CONTAINS THE GENETIC INFORMATION TO PRODUCE PROTEINS BUT MUST FIRST BE CONVERTED TO RND TO DO SO.
Ch. 2: “Chemistry of Life”
Do Now: Do Now: Take out homework. Then… 1. What is the monomer of nucleic acids? 2. What are the 3 parts a DNA strand? 3. What are the 4 different nitrogenous.
January 13, 2015 Objective:  To be able to explain and model how DNA replicates  To describe how the structure of DNA relates to how it replicates Journal:
Introduction to Chemical Kinetics and Computational Modeling Hana El-Samad Byers Hall (QB3), Rm 403D.
8.3 DNA Replication Essential Idea Genetic information in DNA can be accurately copied and can be translated to make the proteins needed by the cell.
Marc D. Riedel Associate Professor, ECE University of Minnesota EE 5393: Circuits, Computation and Biology ORAND.
12-2 DNA Replication. The DNA Double Helix DNA Replication the process by which DNA makes a copy of itself occurs during interphase, prior to cell division.
EHB 111E NANOELECTRONICS Nanoelectronics, 03/12/2013 FALL 2013 Mustafa Altun Electronics & Communication Engineering Istanbul Technical University Web:
ELE 523E COMPUTATIONAL NANOELECTRONICS
DNA and RNA The Code of Life The Human Genome Project 8.
ELE 523E COMPUTATIONAL NANOELECTRONICS
ELE 523E COMPUTATIONAL NANOELECTRONICS W8-W9: Probabilistic Computing, 2/11/ /11/2015 FALL 2015 Mustafa Altun Electronics & Communication Engineering.
Sayed Ahmad Salehi Marc D. Riedel Keshab K. Parhi University of Minnesota, USA Markov Chain Computations using Molecular Reactions 1.
Protein Synthesis The process of protein synthesis is explained by the central dogma of molecular biology, which states that: DNA  RNA  Proteins How.
PCR Polymerase Chain Reaction. What is it and how is it useful?  A quick, easy method for amplifying (creating billions of copies) of unimaginably tiny.
General, Organic, and Biological Chemistry Copyright © 2010 Pearson Education, Inc.1 Chapter 21 Nucleic Acids and Protein Synthesis 21.3DNA Double Helix.
DNA Replication “It has not escaped our notice that the specific pairing we have postulated immediately suggests a possible copying mechanism for the genetic.
Biochemical Reactions computationinputsoutputs Molecular Triggers Molecular Products Synthesizing Biological Computation Protein-Protein Chemistry at the.
DNA stands for Also known as “the double helix” The 5-carbon sugar may be different in other nucleic acids. The sugar in DNA is deoxyribose.
Compiling code and Computation into Biochemical Reactions Presenter : Chi-Yun Cheng.
Localized DNA Circuits Hieu Bui 1. Outline  Localized Kinetics & Modelling  Localized Hybridization Reactions  On Nanotracks  On DNA Origami 2.
… … Sequential Computation (e.g., filtering) Chemical Reactions Time-varying changes in concentrations of an input molecular type. Time-varying changes.
From the double helix to the genome
ELE 523E COMPUTATIONAL NANOELECTRONICS
DNA Replication CH 11 Section 3.
Data-intensive Computing: Case Study Area 1: Bioinformatics
DNA Replication.
The Information of LIFE
DNA Structure and Function
DNA Structure and Function
KEY CONCEPT DNA replication copies the genetic information of a cell.
Notes – Protein Synthesis: Transcription
February 5, 2016 Objective: To be able to explain and model how DNA replicates To describe how the structure of DNA relates to how it replicates Journal:
Introduction to Chemical Kinetics and Computational Modeling
DNA Lesson 11.

L.E. Bio. Theme 2 Nucleic Acids.
1) To describe how the structure of DNA allows it to copy itself
Protein Synthesis: Transcription
DNA Replication.
ELE 523E COMPUTATIONAL NANOELECTRONICS
Bioinformatics Vicki & Joe.
TRANSCRIPTION--- SYNTHESIS OF RNA
DNA Hybridization Catalysts and Catalyst Circuits
Higher Biology Unit 1: 1.1 Structure of DNA.
Unit 7: Molecular Genetics
ELE 523E COMPUTATIONAL NANOELECTRONICS
CHAPTER 13 DNA: The Indispensable Forensic Science Tool
Maynooth University CS Colloquium, May 8th, 2019
The Structure and Function of DNA
DNA REPLICATION KEY CONCEPTS: What are the steps in DNA Replication?
Presentation transcript:

ELE 523E COMPUTATIONAL NANOELECTRONICS Mustafa Altun Electronics & Communication Engineering Istanbul Technical University Web: http://www.ecc.itu.edu.tr/ FALL 2018 W4: Molecular Computing, 8/10/2018

Outline Molecular computing Working with individual molecules Fundamentals Implementing arithmetic operations DNA strand displacement DNA basics Implementing logic operations

Computing with Individual Molecules + + x y 2z types count cell/test tube x 8 9 y 6 5 z 9 7 Discrete quantity of molecules

Computing with Individual Molecules + + x y 2z types count x 3 9 What are the final quantities of molecules? y 6 Write an equation with initial and final quantities. z 19 7

Computing with Individual Molecules slow + medium + fast + Reaction rates used for step-by-step procedure. UNI or BI directional

Computing with Individual Molecules test tube Initial condition slow + medium + fast + 10 blue and 5 black What will happen? Explain step-by-step.

Computing with Individual Molecules test tube Initial condition slow + medium + fast + 6 blue, 6 black, and 6 orange What will happen? Explain step-by-step.

How to select reaction rates (slow or fast)? Addition biochemical code How to select reaction rates (slow or fast)?

Multiplication biochemical code pseudo-code

Exponentiation biochemical code pseudo-code

DNA Basics DNA helix Biological DNA stores hereditary information Width of the double helix: 2nm Distance between base pairs (bp): 0.34 nm Carsonella rudii (smallest non-viral genome): 160,000 bp Human genome: 3.2 Billion bp Lungfish (largest vertebrate genome): 130 Billion bp DNA helix

DNA Basics: Nucleotides

DNA Basics: Strands

DNA Basics: Base Pairs

DNA Basics: Base Pairs

DNA Basics: Synthesis

DNA Basics: Complementary

DNA Basics: Binding Direction is important! 1) DNAs tend to have more binded (matched) parts! 2) DNA binded strands tend to comprise minimum number of single strands!

DNA Basics: Binding

DNA Strand Displacement Input and Gate Input and Gate Binding Replacing Output and Gate VIDEO

DNA Strand Displacement x x y Outputs can be used as inputs. Inputs and outputs are single strands Gates are double stranded Different types of strand displacements with different reaction rates. Waste molecules! y

DNA Strand Displacement What happens? x x y y z

DNA Strand Displacement x y z + x y z

Logic with DNA Strand Displacement x z x y z + y z OR AND

Logic with DNA Strand Displacement x z OR y z

Logic with DNA Strand Displacement x z OR y z

Logic with DNA Strand Displacement x z OR y z

Logic with DNA Strand Displacement x z OR y z

DNA Strand Displacement Software

Suggested Readings Soloveichik, D., Seelig, G., & Winfree, E. (2010). DNA as a universal substrate for chemical kinetics. Proceedings of the National Academy of Sciences, 107(12), 5393-5398. Article in MIT Technology Review: http://www.technologyreview.com/featuredstory/400 728/molecular-computing/ Petersen, R. L., Lakin, M. R., & Phillips, A. (2016). A strand graph semantics for DNA-based computation. Theoretical Computer Science, 632, 43-73. Microsoft DNA Displacement Tool: http://research.microsoft.com/en-us/projects/dna/