DNA Computing with Logic Gates. Traditional Logic Gates An XOR Gate Implementation:

Slides:

Advertisements

Similar presentations

Amanda Barrera Biology Honors Period 1

Advertisements

Lab 10 : Arithmetic Systems : Adder System Layout: Slide #2 Slide #3 Slide #4 Slide #5 Arithmetic Overflow: 2’s Complement Conversions: 8 Bit Adder/Subtractor.

15.2 Recombinant DNA.

Overview Part 3 – Additional Gates and Circuits 2-8 Other Gate Types

13-2 Manipulating DNA.

The Logic Machine We looked at programming at the high level and at the low level. The question now is: How can a physical computer be built to run a program?

EE2174: Digital Logic and Lab Professor Shiyan Hu Department of Electrical and Computer Engineering Michigan Technological University CHAPTER 4 Technology.

1 Survey of Computer Science CSCI 110, Spring 2011 Lecture 16 Digital Circuits, binary Numbers.

DNA Computing: implementation of data flow logical operations P. Wasieqicz, A. Malinowski, R. Nowak, J.J. Mulawka, P. Borsuk, P. Weglenski, and A. Plucienniczak.

Module 3.  Binary logic consists of :  logic variables  designated by alphabet letters, e.g. A, B, C… x, y, z, etc.  have ONLY 2 possible values:

1 CHAPTER 4: PART I ARITHMETIC FOR COMPUTERS. 2 The MIPS ALU We’ll be working with the MIPS instruction set architecture –similar to other architectures.

CS1Q Computer Systems Lecture 9 Simon Gay. Lecture 9CS1Q Computer Systems - Simon Gay2 Addition We want to be able to do arithmetic on computers and therefore.

Manipulating DNA.

CSC Intro. to Computing Lecture 5: Boolean Logic, Gates, & Circuits.

Electrophoresis Ayat Zawawi.

Digital Components and Combinational Circuits Sachin Kharady.

What is an And Gate? It is a digital circuit that produce logical operations The logical operations are call Boolean logical Boolean operation consist.

13-1 Changing the Living World

A new DNA computing model for the NAND gate based on induced hairpin formation 생물정보학 협동과정 소 영 제.

Digital Logic Computer Organization 1 © McQuain Logic Design Goal:to become literate in most common concepts and terminology of digital.

Genetics 7: Analyzing DNA Sequences DNA Sequencing Determining base by base the nucleotide sequence of a fragment of DNA.

Background Genetic disorders are often the result of gene mutations. People with a mutant allele often have a family history of the disease. It is important.

Week 10Complexity of Algorithms1 Hard Computational Problems Some computational problems are hard Despite a numerous attempts we do not know any efficient.

Lecture #3 Transcription Unit 4: Molecular Genetics.

Logic Gates Logic gates are electronic digital circuit perform logic functions. Commonly expected logic functions are already having the corresponding.

Sneha.  Gates Gates  Characteristics of gates Characteristics of gates  Basic Gates Basic Gates  AND Gate AND Gate  OR gate OR gate  NOT gate NOT.

4. Computer Maths and Logic 4.2 Boolean Logic Logic Circuits.

Linear Algebra. Circuits The circuits in computers and other input devices have inputs, each of which is either a 0 or 1, the output is also 0s and 1s.

By Dravin Kyler Dillon.  The gel makes it possible to measure DNA strands.  Makes them visible so we can measure them.

Neural Networks in Computer Science n CS/PY 231 Lab Presentation # 1 n January 14, 2005 n Mount Union College.

DNA fingerprinting is not taking someone’s fingerprint. It is cutting up a DNA strand and separating them by size.

1 Ethics of Computing MONT 113G, Spring 2012 Session 1 Digital Circuits, binary Numbers Course webpage:

Human Genomics. Writing in RED indicates the SQA outcomes. Writing in BLACK explains these outcomes in depth.

Locating and sequencing genes

Manipulating DNA. Scientists use their knowledge of the structure of DNA and its chemical properties to study and change DNA molecules Different techniques.

Binary Arithmetic for DNA Computers R. Barua and J. Misra Preliminary Proceedings of the Eighth International Meeting on DNA Based Computers, pp ,

Applications & Analysis DNA Gel Electrophoresis 1.

ECE DIGITAL LOGIC LECTURE 15: COMBINATIONAL CIRCUITS Assistant Prof. Fareena Saqib Florida Institute of Technology Fall 2015, 10/20/2015.

Simple ALU  Half adder  Full adder  Constructing 4 bits adder  ALU does several operations  General ALU structure  Timing diagram of adder  Overflow.

Estimation and Computation By: Your Name (First, Last) Section: O-

How does a Computer Add ? Logic Gates within chips: AND Gate A B Output OR Gate A B Output A B A B

DNA – Deoxyribonucleic acid. Importance of DNA DNA is the nucleic acid molecule that governs the processes of heredity of all plants and animal cells.

LOGIC CIRCUITLOGIC CIRCUIT. Goal To understand how digital a computer can work, at the lowest level. To understand what is possible and the limitations.

Computer Systems Architecture Edited by Original lecture by Ian Sunley Areas: Computer users Basic topics What is a computer?

1 The user’s view  A user is a person employing the computer to do useful work  Examples of useful work include spreadsheets word processing developing.

15.2 Recombinant DNA. Copying DNA – How do scientists copy the DNA of living organisms? –The first step in using the polymerase chain reaction method.

WHAT IS BINARY? Binary is a number system that only uses two digits: 1 and 0. Any information that processed by a computer it is put into sequence of.

Logic gates Boolean Algebra

Turing Machines.

Ch. 13 Genetic Engineering

Dideoxy chain termination method and the human genome project

Chapter 13.2 Manipulating DNA.

AMPLIFYING AND ANALYZING DNA.

KEY CONCEPT Biotechnology relies on cutting DNA at specific places.

January 6, 2017 Objective: To be able to explain and model how DNA replicates To describe how the structure of DNA relates to how it replicates Journal:

Recombinant DNA and Biotechnology

Human Molecular Genetics

Week 7: Gates and Circuits: PART II

Discrete Mathematics CS 2610

Implement FSM with fewest possible states • Least number of flip flops

GCSE Computer Science – Logic Gates & Boolean Expressions

COMS 361 Computer Organization

1.Introduction to Advanced Digital Design (14 marks)

Adder and Subtractors Discussion D4.1. Adder and Subtractor Circuits Objective: (i) To construct half and full adder circuit and verify its working (ii)

By:- Manas Pandey Electrnics & Communication Roll No

14-3: Human Molecular Genetics

Using the DNA Sequence Knowing the sequence of an organism’s DNA allows researchers to study specific genes, to compare them with the genes of other organisms,

Presentation transcript:

DNA Computing with Logic Gates

Traditional Logic Gates An XOR Gate Implementation:

DNA AND Gate

Process of ANDing Electrophoresis measures the size of each strand This provides the output for the two strands A DNA sequence that is the length of the two individual strands represents an AND operation

OR Gate OR operation is also possible to construct using the same process

NOT Gate Not yet developed Thus more complicated gates such as the XOR gate can not be developed. Together the AND, OR, and NOT gates can be combined to form any logic system. So these complex systems cannot be developed until the NOT gate is created.

Research The Rochester team is one of the first to seriously consider whether DNA computers might be used for problems now routinely done by electronic computers, and to emulate the way electronic computers "think."

DNA Gates in DNA Computers DNA gates could make DNA computation even faster by speeding the tally of the DNA strands that serve as answers to computations. Rather than running the DNA through a slow gel electrophoresis, researchers could add labeled strands to a DNA chip, which consists of hundreds of squares containing different known strands of DNA. The added DNA binds to the strands in the square containing its complementary DNA sequence, and scientists could use the labels to detect the DNA answers.