Latches, Flip-Flops BIL- 223 Logic Circuit Design Ege University Department of Computer Engineering.

Slides:



Advertisements
Similar presentations
ECE2030 Introduction to Computer Engineering Lecture 14: Sequential Logic Circuits Prof. Hsien-Hsin Sean Lee School of Electrical and Computer Engineering.
Advertisements

Introduction to Sequential Logic Design Latches. 2 Terminology A bistable memory device is the generic term for the elements we are studying. Latches.
COE 202: Digital Logic Design Sequential Circuits Part 1 Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office: Ahmad Almulhem, KFUPM.
A. Abhari CPS2131 Sequential Circuits Most digital systems like digital watches, digital phones, digital computers, digital traffic light controllers and.
MOHD. YAMANI IDRIS/ NOORZAILY MOHAMED NOOR1 Sequential Circuit Latch & Flip-flop.
1 Fundamentals of Computer Science Sequential Circuits.
ECE 331 – Digital System Design Latches and Flip-Flops (Lecture #17) The slides included herein were taken from the materials accompanying Fundamentals.
Computer Architecture CS 215
1 KU College of Engineering Elec 204: Digital Systems Design Lecture 12 Basic (NAND) S – R Latch “Cross-Coupling” two NAND gates gives the S -R Latch:
Sequential Circuits1 DIGITAL LOGIC DESIGN by Dr. Fenghui Yao Tennessee State University Department of Computer Science Nashville, TN.
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.
1 Sequential Systems A combinational system is a system whose outputs depend only upon its current inputs. A sequential system is a system whose outputs.
ReturnNext  Latch : a sequential device that watches all of its inputs continuously and changes its outputs at any time, independent of a clocking signal.
1 Sequential Circuits –Digital circuits that use memory elements as part of their operation –Characterized by feedback path –Outputs depend not only on.
October 16, 2002Flip-flops1 Summary : Latches A sequential circuit has memory. It may respond differently to the same inputs, depending on its current.
Sequential Circuits : Part I Read Sections 5-1, 5-2, 5-3.
Logical Circuit Design Week 11: Sequential Logic Circuits Mentor Hamiti, MSc Office ,
Charles Kime & Thomas Kaminski © 2008 Pearson Education, Inc. (Hyperlinks are active in View Show mode) Chapter 5 – Sequential Circuits Logic and Computer.
Charles Kime & Thomas Kaminski © 2008 Pearson Education, Inc. (Hyperlinks are active in View Show mode) Chapter 5 – Sequential Circuits Part 1 – Storage.
Flip-Flops Last time, we saw how latches can be used as memory in a circuit. Latches introduce new problems: We need to know when to enable a latch. We.
EKT 124 / 3 DIGITAL ELEKTRONIC 1
1. 2 Logic Circuits Sequential Circuits Combinational Circuits Consists of logic gates whose outputs are determined from the current combination of inputs.
Sequential circuit Digital electronics is classified into combinational logic and sequential logic. In combinational circuit outpus depends only on present.
ENGIN112 L20: Sequential Circuits: Flip flops October 20, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 20 Sequential Circuits: Flip.
CS 151 Digital Systems Design Lecture 20 Sequential Circuits: Flip flops.
Sequential Circuits. 2 Sequential vs. Combinational Combinational Logic:  Output depends only on current input −TV channel selector (0-9) Sequential.
A clocked synchronous state-machine changes state only when a triggering edge or “tick” occurs on the clock signal. ReturnNext  “State-machine”: is a.
Overview Part 1 - Storage Elements and Sequential Circuit Analysis
Chapter 3: Sequential Logic Circuit EKT 121 / 4 ELEKTRONIK DIGIT 1.
Flip Flops. Clock Signal Sequential logic circuits have memory Output is a function of input and present state Sequential circuits are synchronized by.
ETE Digital Electronics Latches and Flip-Flops [Lecture:12] Instructor: Sajib Roy Lecturer, ETE, ULAB.
1 KU College of Engineering Elec 204: Digital Systems Design Lecture 17 Design a clock synchronous sequential circuit with two inputs A, B and a single.
1 Sequential Circuit Latch & Flip-flop. 2 Contents Introduction Memory Element Latch  SR latch  D latch Flip-flop  SR flip-flop  D flip-flop  JK.
COE 202: Digital Logic Design Sequential Circuits Part 1
Overview Part 1 Part 2 Sequential Circuit Design
Chapter 5 - Part Sequential Circuit Design Design Procedure  Specification  Formulation - Obtain a state diagram or state table  State Assignment.
Flip Flop
EE2174: Digital Logic and Lab Professor Shiyan Hu Department of Electrical and Computer Engineering Michigan Technological University CHAPTER 9 Sequential.
Charles Kime & Thomas Kaminski © 2008 Pearson Education, Inc. (Hyperlinks are active in View Show mode) Chapter 5 – Sequential Circuits Part 2 – Sequential.
C HAPTER F IVE S YNCHRONOUS S EQUENTIAL L OGIC 1.
Unit 11 Latches and Flip-Flops Fundamentals of Logic Design By Roth and Kinney.
CS 151: Digital Design Chapter 5: Sequential Circuits 5-3: Flip-Flops II.
Topic: Sequential Circuit Course: Logic Design Slide no. 1 Chapter #6: Sequential Logic Design.
Synchronous Sequential Circuits by Dr. Amin Danial Asham.
Chapter 10 Flip-Flops and Registers 1. Objectives You should be able to: Explain the internal circuit operation of S-R and gated S-R flip-flops. Explain.
Other Flip-Flop Types: J-K and T flip-flops (Section 5-6)
1 Lecture #11 EGR 277 – Digital Logic Ch. 5 - Synchronous Sequential Logic There are two primary classifications of logic circuits: 1.Combinational logic.
Synchronous Sequential Logic A digital system has combinational logic as well as sequential logic. The latter includes storage elements. feedback path.
EKT 121 / 4 ELEKTRONIK DIGIT I
5 Chapter Synchronous Sequential Circuits 1. Logic Circuits- Review 2 Logic Circuits Sequential Circuits Combinational Circuits Consists of logic gates.
Sequential Circuit Latch & Flip-flop. Contents Introduction Memory Element Latch  SR latch  D latch Flip-flop  SR flip-flop  D flip-flop  JK flip-flop.
Chapter5: Synchronous Sequential Logic – Part 1
Synchronous Sequential Circuits by Dr. Amin Danial Asham.
Synchronous Sequential Circuits by Dr. Amin Danial Asham.
CENG 241 Digital Design 1 Lecture 7 Amirali Baniasadi
ECE 301 – Digital Electronics Brief introduction to Sequential Circuits and Latches (Lecture #14)
ECE 331 – Digital System Design Introduction to Sequential Circuits and Latches (Lecture #16)
Dept. of Electrical Engineering
TOPIC : Introduction to Sequential Circuits UNIT 1: Modeling and Simulation Module 4 : Modeling Sequential Circuits.
Memory Elements. Outline  Introduction  Memory elements.
1. 2 Logic Circuits Sequential Circuits Combinational Circuits Consists of logic gates whose outputs are determined from the current combination of inputs.
Prof. Hsien-Hsin Sean Lee
Digital Design Lecture 9
Synchronous Sequential Circuits
CISE204: Design of Digital Systems Lecture 18 : Sequential Circuits
Sequential logic circuits
Synchronous Sequential Circuits
Unit 7 Sequential Circuits (Flip Flop)
Reference: Chapter 5 Sequential Circuits Moris Mano 4th Ediditon
Flip-Flops Last time, we saw how latches can be used as memory in a circuit. Latches introduce new problems: We need to know when to enable a latch. We.
Presentation transcript:

Latches, Flip-Flops BIL- 223 Logic Circuit Design Ege University Department of Computer Engineering

A TV channel control example CH 2 CH 3 CH

Introduction to Sequential Circuits Combinational Logic Storage Elements Inputs Outputs State Next State  Sequential circuits Combinational logic circuits State information (stored in memory)  Output is a function of inputs and present state  Can be synchronous or asynchronous clock

Clocks and synchronization  A clock is a special device that whose output continuously alternates between 0 and 1.  The time it takes the clock to change from 1 to 0 and back to 1 is called the clock period, or clock cycle time.  The clock frequency is the inverse of the clock period. The unit of measurement for frequency is the hertz.  Clocks are often used to synchronize circuits.  They generate a repeating, predictable pattern of 0s and 1s that can trigger certain events in a circuit.  If several circuits share a common clock signal, they can coordinate their actions with respect to one another.  This is similar to how humans use real clocks for synchronization. clock period

S Y 0.2 Storing Information 0.2 ns 0.5 ns0.4 ns

SR Latch SRQQNQN 00QQ Reset Set Undefined No Change S Q QNQNQNQN R S R Q QNQNQNQN Race, and Unstable S R SR

SR Latch SRQQNQN QQ R Q QNQNQNQN S Reset Set Undefined No Change SR S R

SR Latch with Control Input CSRQQNQN 0XXQQ 100QQ Q QNQNQNQN R C S Reset Set Undefined No Change

D LatchQ QNQNQNQN C D CDQQNQN 0XQQ D with 1 Control D C D C D with 0 Control

Transparency  D Latch is called “transparent”: Output follows input instantaneously  Desired behavior: Y changes only once per clock pulse C D QQ

Latch Transparency Problem C 1 DQD

C S R Q Q C R Q Q C S R Q S Q S-R Master-Slave Flip-Flop Y C S R Y Q Glitch 1s Catching Problem Master Slave S and R must be stable during clock pulse for the correct operation PULSE TRIGGERED

Negative Edge Triggered D Flip-Flop C Q2 D C S R Q Q C Q Q C D Q D Q Q1Q1Q1Q1

Positive Edge Triggered D Flip-Flop C S R Q Q C Q Q C D Q D Q C Q1 D Q2

 Pulse Triggered  Edge-Triggered: Triggered D (b) Master-Slave Flip-Flops D C Triggered D Triggered SR S R C D C S R C (c) Edge-Triggered Flip-Flops Triggered D D C D C Standard Symbols for Flip-Flops

Direct Inputs  Direct R and/or S inputs that control the state of the latches within the flip-flops asynchroniously.  For the example flip-flop shown  0 applied to R resets the flip-flop to the 0 state  0 applied to S sets the flip-flop to the 1 state D C S R Q Q

S-R Flip-Flop Descriptors OperationS R No change Reset Set Undefined 0 1 ? Q(t+1) Q(t) Operation No change Set Reset No change S X Q(t+ 1) Q(t) R X Characteristic TableExcitation Table Characteristic Equation

D Flip-Flop Descriptors Characteristic TableExcitation Table Characteristic Equation D 0 1 Operation Reset Set 0 1 Q(t1) + Q(t+1) D Operation Reset Set

J-K Flip-flop D C K J J C K No change Set Reset Complement OperationJ K 0 1 Q(t +1) Q(t) Q(t) Q(t + 1) Q(t) Operation X X 0 1 K 0 1 X X J No change Set Reset No Change Characteristic TableExcitation Table Characteristic Equation

T Flip-flop Characteristic TableExcitation Table Characteristic Equation C D T T C No change Complement Operation 0 1 TQ(t1) Q(t) Q(t) + Q(t + 1) Q(t) 1 0 T No change Complement Operation Q(t)

Flip-flop Behavior Example  Use the characteristic tables to find the output waveforms for the flip-flops shown: T C Clock D,T QDQD QTQT D C

Flip-Flop Behavior Example (continued)  Use the characteristic tables to find the output waveforms for the flip-flops shown: J C K S C R Clock S,J QSR QJK R,K ?