Sequential Logic Flip-Flop Circuits By Dylan Smeder.

Slides:



Advertisements
Similar presentations
Lecture 8 Sequential Logic Prof. Sin-Min Lee Department of Computer Science.
Advertisements

Lecture 23: Registers and Counters (2)
COE 202: Digital Logic Design Sequential Circuits Part 1 Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office: Ahmad Almulhem, KFUPM.
Computer Science 210 Computer Organization Clocks and Memory Elements.
Digital Logic Chapter 5 Presented by Prof Tim Johnson
Sequential Circuits1 DIGITAL LOGIC DESIGN by Dr. Fenghui Yao Tennessee State University Department of Computer Science Nashville, TN.
Sequential circuits The digital circuits considered thus far have been combinational, where the outputs are entirely dependent on the current inputs. Although.
Module 12.  In Module 9, 10, 11, you have been introduced to examples of combinational logic circuits whereby the outputs are entirely dependent on the.
Logical Circuit Design Week 11: Sequential Logic Circuits Mentor Hamiti, MSc Office ,
Sequential Logic Computer Organization Ellen Walker Hiram College Figures from Computer Organization and Design 3ed, D.A. Patterson & J.L. Hennessey, Morgan.
Computing Machinery Chapter 5: Sequential Circuits.
Dr. ClincyLecture1 Appendix A – Part 2: Logic Circuits Current State or output of the device is affected by the previous states Circuit Flip Flops New.
EET 1131 Unit 10 Flip-Flops and Registers
Sequential circuit Digital electronics is classified into combinational logic and sequential logic. In combinational circuit outpus depends only on present.
Chapter 11_2 (10_2 edition 8) Sequential Circuits etc.
EECC341 - Shaaban #1 Lec # 13 Winter Sequential Logic Circuits Unlike combinational logic circuits, the output of sequential logic circuits.
CS 300 – Lecture 3 Intro to Computer Architecture / Assembly Language Sequential Circuits.
Overview Logic Combinational Logic Sequential Logic Storage Devices SR Flip-Flops D Flip Flops JK Flip Flops Registers Addressing Computer Memory.
Comparators A comparator compares two input words.
Comparators  A comparator compares two input words.  The following slide shows a simple comparator which takes two inputs, A, and B, each of length 4.
Fall 2007 L16: Memory Elements LECTURE 16: Clocks Sequential circuit design The basic memory element: a latch Flip Flops.
Counters  A counter is a device which stores (and sometimes displays) the number of times a particular event or process has occurred, often in relationship.
A presentation on Counters
Digital Logic Design CHAPTER 5 Sequential Logic. 2 Sequential Circuits Combinational circuits – The outputs are entirely dependent on the current inputs.
Counter Section 6.3.
1 Sequential Circuits Registers and Counters. 2 Master Slave Flip Flops.
Flip Flops. Clock Signal Sequential logic circuits have memory Output is a function of input and present state Sequential circuits are synchronized by.
Test #2 Combinational Circuits – MUX Sequential Circuits – Latches – Flip-flops – Clocked Sequential Circuits – Registers/Shift Register – Counters – Memory.
Lecture 10 Topics: Sequential circuits Basic concepts Clocks
Chapter 3: Boolean Algebra
Some Useful Circuits Lecture for CPSC 5155 Edward Bosworth, Ph.D. Computer Science Department Columbus State University.
COE 202: Digital Logic Design Sequential Circuits Part 1
Flip Flop
ECE 101 An Introduction to Information Technology Digital Logic.
Circuit, State Diagram, State Table
Rabie A. Ramadan Lecture 3
1 DIGITAL ELECTRONICS. 2 OVERVIEW –electronic circuits capable of carrying out logical (boolean) and arithmetic operations on information stored as binary.
Chap 4. Sequential Circuits
CENT-113 Digital Electronics 1 Flip Flops TI Type 502 Flip Flop: 1st production IC in 1960.
SEQUENTIAL CIRCUITS Component Design and Use. Register with Parallel Load  Register: Group of Flip-Flops  Ex: D Flip-Flops  Holds a Word of Data 
Basic Sequential Components CT101 – Computing Systems Organization.
 Counters are sequential circuits which "count" through a specific state sequence. They can count up, count down, or count through other fixed sequences.
ECA1212 Introduction to Electrical & Electronics Engineering Chapter 9: Digital Electronics – Sequential Logic by Muhazam Mustapha, November 2011.
Sequential Logic Combinatorial components: the output values are computed only from their present input values. Sequential components: their output values.
4. Computer Maths and Logic 4.2 Boolean Logic Logic Circuits.
SEQUENTIAL LOGIC By Tom Fitch. Types of Circuits Combinational: Gates Combinational: Gates Sequential: Flip-Flops Sequential: Flip-Flops.
Sequential logic circuits
Jeff Yi CS 147. Circuits  Combinatorial – Circuit that only relies on inputs.  Sequential - Circuit determined by input as well as the previous state.
Logic Design / Processor and Control Units Tony Diep.
Synchronous Sequential Logic A digital system has combinational logic as well as sequential logic. The latter includes storage elements. feedback path.
Sahar Mosleh PageCalifornia State University San Marcos 1 More on Flip Flop State Table and State Diagram.
Chapter 6 – Digital Electronics – Part 1 1.D (Data) Flip Flops 2.RS (Set-Reset) Flip Flops 3.T Flip Flops 4.JK Flip Flops 5.JKMS Flip Flops Information.
CO5023 Latches, Flip-Flops and Decoders. Sequential Circuit What does this do? The OUTPUT of a sequential circuit is determined by the current output.
Chapter5: Synchronous Sequential Logic – Part 1
 Flip-flops are digital logic circuits that can be in one of two states.  Flip-flops maintain their state indefinitely until an input pulse called a.
CS151 Introduction to Digital Design Chapter 5: Sequential Circuits 5-1 : Sequential Circuit Definition 5-2: Latches 1Created by: Ms.Amany AlSaleh.
Lecture 23: 11/26/2002CS170 Fall CS170 Computer Organization and Architecture I Ayman Abdel-Hamid Department of Computer Science Old Dominion University.
Dept. of Electrical Engineering
Sequential logic circuits First Class 1Dr. AMMAR ABDUL-HAMED KHADER.
Sequential Logic Design
Flip Flops.
FIGURE 5.1 Block diagram of sequential circuit
Overview Introduction Logic Gates Flip Flops Registers Counters
Dr. Clincy Professor of CS
Flip Flop.
Chapter 11 Sequential Circuits.
LECTURE 15 – DIGITAL ELECTRONICS
Computer Architecture and Organization: L02: Logic design Review
Sequential Logic.
Presentation transcript:

Sequential Logic Flip-Flop Circuits By Dylan Smeder

What Is A Sequential Circuit? Circuit that has memory Circuit that has memory Sequence of inputs creates memory Sequence of inputs creates memory At the simplest a Flip-Flop circuit At the simplest a Flip-Flop circuit “Sequential Circuits along with combinational circuits are the building blocks of computers” “Sequential Circuits along with combinational circuits are the building blocks of computers”

Simple memory Flip-Flop circuits have the ability to store 1 bit integers which is represented by either 1 or 0 Flip-Flop circuits have the ability to store 1 bit integers which is represented by either 1 or 0 The output of an operation is used as input for the next operation The output of an operation is used as input for the next operation The truth table is affected by memory instead of having one set of output for a set of input there are two different sets of output The truth table is affected by memory instead of having one set of output for a set of input there are two different sets of output

SR Flip-Flop Simple Flip-Flop circuit Simple Flip-Flop circuit Two inputs “S” and “R” Two inputs “S” and “R” S = Set S = Set R= Reset R= Reset Two outputs which are the complements of each other Q and Q’ Two outputs which are the complements of each other Q and Q’ Truth table has strange output Truth table has strange output

If S==1 and R==1 Q=0 and Q’=1 then Case A Q is 0 NOR 0 which equals 1 If S==1 and R==1 Q=0 and Q’=1 then Case A Q is 0 NOR 0 which equals 1 Cases A B C are similar to A Cases A B C are similar to A Case D and E are different. Each depends on the previous output. If in the previous output Q==0 and Q’==1 Case D and E are different. Each depends on the previous output. If in the previous output Q==0 and Q’==1 then Q=1 and Q’=0 If Q==1 and Q’==0 then Q=0 and Q’=1 If Q==1 and Q’==0 then Q=0 and Q’=1 How does a SR Flip-Flop work?

Clocked D Flip-Flop Variation of a SR Circuit Variation of a SR Circuit Can be set with a single input Can be set with a single input Pulse input CK Pulse input CK D input D input

How does Clocked D Flip-Flop Circuit Work? When CP is equal to 0 the input from D is ignored When CP is equal to 0 the input from D is ignored When CP equals 1 D and its complement are inputted in to the SR circuit When CP equals 1 D and its complement are inputted in to the SR circuit

Clocked JK Flip-Flop Variation of a Clocked D Flip-Flop Circuit Variation of a Clocked D Flip-Flop Circuit When CP equals 0 input from K and J are Ignored When CP equals 0 input from K and J are Ignored When CP equals 1 if K=J=1 it sets if in reset it resets if in set When CP equals 1 if K=J=1 it sets if in reset it resets if in set

Edge Detection With a single input there can be various signal levels but the only level needed is when it switches from 1 to 0 or 0 to 1 With a single input there can be various signal levels but the only level needed is when it switches from 1 to 0 or 0 to 1 Edge detection only records theses changes Edge detection only records theses changes Effectively levels out oscillations Effectively levels out oscillations If it records a positive edge it is called a positive edge triggered If it records a positive edge it is called a positive edge triggered If it records a negative edge it is called a negative edge triggered If it records a negative edge it is called a negative edge triggered

T Flip-Flop Positive edge triggered JK Flip-Flop Positive edge triggered JK Flip-Flop J and K inputs are tied together J and K inputs are tied together Used as counters Used as counters

Random-Access Memory Can read and write at any point in memory Can read and write at any point in memory Implemented using D Flip-Flops Implemented using D Flip-Flops Each row contains 16 Flip-Flops Each row contains 16 Flip-Flops A Decoder A Decoder

Binary Counter Holds each pulse in memory Holds each pulse in memory Each pulse add another number Each pulse add another number Binary format Binary format

Register Used to hold one item of information Used to hold one item of information CPU’s have many registers CPU’s have many registers AX is an example in Assembly AX is an example in Assembly

Clocks and Sequencers To perform operations a CPU often requires a specific sequence of sub operations To perform operations a CPU often requires a specific sequence of sub operations A sequencer is used to make sure operations happen in correct order A sequencer is used to make sure operations happen in correct order A clock is a circuit that outputs 0’s and 1’s at specific frequencies A clock is a circuit that outputs 0’s and 1’s at specific frequencies

Real World Application The RAM discussed is a model for a chip that can actually be found in a computer The RAM discussed is a model for a chip that can actually be found in a computer The binary counter can be bought at tronics.com/webtronics/74hc161n.ht ml for 45 cents each The binary counter can be bought at tronics.com/webtronics/74hc161n.ht ml for 45 cents each tronics.com/webtronics/74hc161n.ht ml tronics.com/webtronics/74hc161n.ht ml The Flip-Flop circuits are models of usable chips The Flip-Flop circuits are models of usable chips

Sources flipflops/ flipflops/ flipflops/ flipflops/ tronics.com/webtronics/74hc161n.html tronics.com/webtronics/74hc161n.html tronics.com/webtronics/74hc161n.html tronics.com/webtronics/74hc161n.html Assembly language and computer architecture using C++ and JAVA, Anthony J Dos Reis, 2004 Assembly language and computer architecture using C++ and JAVA, Anthony J Dos Reis, 2004