Lecture 6 CES 522 Latches and Flip-Flops Jack Ou, Ph.D.

Slides:



Advertisements
Similar presentations
Changes in input values are reflected immediately (subject to the speed of light and electrical delays) on the outputs Each gate has an associated “electrical.
Advertisements

Sequential Logic ENEL 111. Sequential Logic Circuits So far we have only considered circuits where the output is purely a function of the inputs With.
Introduction to Sequential Logic Design Latches. 2 Terminology A bistable memory device is the generic term for the elements we are studying. Latches.
Edge Triggered Flip Flops (extended slides). Level-Sensitive Flip-Flop Level-sensitive flip-flop (also called a latch) Q changes whenever clock is high.
Sequential MOS Logic Circuits
Latches CS370 –Spring 2003 Section 4-2 Mano & Kime.
Flip-Flops Basic concepts. 1/50A. Yaicharoen2 Flip-Flops A flip-flop is a bi-stable device: a circuit having 2 stable conditions (0 or 1) 3 classes of.
BR 8/991 Sequential Systems A combinational system is a system whose outputs depends only upon its current inputs. A sequential system is a system whose.
1 Fundamentals of Computer Science Sequential Circuits.
CHAPTER 3 Sequential Logic/ Circuits.  Concept of Sequential Logic  Latch and Flip-flops (FFs)  Shift Registers and Application  Counters (Types,
ECE 331 – Digital System Design Latches and Flip-Flops (Lecture #17) The slides included herein were taken from the materials accompanying Fundamentals.
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:
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 Chapter 8 Flip-Flops and Related Devices. 2 Figure 8--1 Two versions of SET-RESET (S-R) latches S-R (Set-Reset) Latch.
EET 1131 Unit 10 Flip-Flops and Registers
EKT 124 / 3 DIGITAL ELEKTRONIC 1
Lecture 12 Latches Section , Block Diagram of Sequential Circuit gates New output is dependent on the inputs and the preceding values.
Unit 11 Latches and Flip-Flops Ku-Yaw Chang Assistant Professor, Department of Computer Science and Information Engineering Da-Yeh.
Chapter 10 Flip-Flops and Registers Copyright ©2006 by Pearson Education, Inc. Upper Saddle River, New Jersey All rights reserved. William Kleitz.
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.
Digital Logic Design Lecture 23. Announcements Homework 8 due Thursday, 11/20 Exam 3 coming up on Tuesday, 11/25.
Sequential Logic Flip-Flops and Related Devices Dr. Rebhi S. Baraka Logic Design (CSCI 2301) Department of Computer Science Faculty.
Overview Logic Combinational Logic Sequential Logic Storage Devices SR Flip-Flops D Flip Flops JK Flip Flops Registers Addressing Computer Memory.
Sequential Circuits. 2 Sequential vs. Combinational Combinational Logic:  Output depends only on current input −TV channel selector (0-9) Sequential.
Flip-Flops and Related Devices
EE365 Adv. Digital Circuit Design Clarkson University Lecture #10 Latches, Flip Flops & Sequential PALS.
Flip-Flops Section 4.3 Mano & Kime. D Latch Q !Q CLK D !S !R S R X 0 Q 0 !Q 0 D CLK Q !Q Note that Q follows D when the clock in high, and.
Contemporary Logic Design Sequential Logic © R.H. Katz Transparency No Chapter #6: Sequential Logic Design Sequential Switching Networks.
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.
Test #2 Combinational Circuits – MUX Sequential Circuits – Latches – Flip-flops – Clocked Sequential Circuits – Registers/Shift Register – Counters – Memory.
ETE Digital Electronics Latches and Flip-Flops [Lecture:12] Instructor: Sajib Roy Lecturer, ETE, ULAB.
Astable: Having no stable state. An astable multivibrator oscillates between two quasistable states. Asynchronous Having no fixed time relationship Bistable.
Lecture 13 ES 210 Latches and Flip-Flops Jack Ou, Ph.D.
COE 202: Digital Logic Design Sequential Circuits Part 1
Flip Flop
Flip-Flops and Registers
D Latch Delay (D) latch:a) logic symbolb) NAND implementationc) NOR implementation.
Company LOGO DKT 122/3 DIGITAL SYSTEM 1 WEEK #12 LATCHES & FLIP-FLOPS.
JK Flip-Flop. JK Flip-flop The most versatile of the flip-flops Has two data inputs (J and K) Do not have an undefined state like SR flip-flops – When.
Synchronous Sequential Circuits by Dr. Amin Danial Asham.
Instructor: Alexander Stoytchev CprE 281: Digital Logic.
Introduction to Sequential Logic
1 Digital Fundamentals Chapter 8 Flip-Flops and Related Devices Resource: CYU / CSIE / Yu-Hua Lee / Not made by Engr. Umar Talha,
Sp09 CMPEN 411 L18 S.1 CMPEN 411 VLSI Digital Circuits Spring 2009 Lecture 16: Static Sequential Circuits [Adapted from Rabaey’s Digital Integrated Circuits,
Flip Flop Chapter 15 Subject: Digital System Year: 2009.
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.
ECE C03 Lecture 81 Lecture 8 Memory Elements and Clocking Hai Zhou ECE 303 Advanced Digital Design Spring 2002.
1 COMP541 Sequential Circuits Montek Singh Feb 1, 2007.
LECTURE X CH 5 CONTINUED JK and Master Slave Flip Flops.
Sequential logic circuits
Synchronous Sequential Logic A digital system has combinational logic as well as sequential logic. The latter includes storage elements. feedback path.
EE 466/586 VLSI Design Partha Pande School of EECS Washington State University
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.
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.
Synchronous Sequential Circuits by Dr. Amin Danial Asham.
A latch is a temporary storage device that has two stable states (bistable). It is a basic form of memory. The S-R (Set-Reset) latch is the most basic.
Synchronous Sequential Circuits by Dr. Amin Danial Asham.
Lecture No. 23 Sequential Logic. Digital Logic & Design Dr. Waseem Ikram Lecture No. 23.
7. Latches and Flip-Flops Digital Computer Logic.
Ch.5 Flip Flops and Related Devices
CHAPTER 11 LATCHES AND FLIP-FLOPS This chapter in the book includes: Objectives Study Guide 11.1Introduction 11.2Set-Reset Latch 11.3Gated D Latch 11.4Edge-Triggered.
1. 2 Logic Circuits Sequential Circuits Combinational Circuits Consists of logic gates whose outputs are determined from the current combination of inputs.
Flip Flops.
Digital Design Lecture 9
ECE 4110–5110 Digital System Design
FLIP-FLOPS.
Flip Flops Unit-4.
Presentation transcript:

Lecture 6 CES 522 Latches and Flip-Flops Jack Ou, Ph.D.

Sequential Circuits New output are dependent on the inputs and the preceding values of outputs. Characteristic: output nodes are intentionally connected back to inputs. Basic sequential circuits: – Level Sensitive Circuits – Edge Sensitive Circuits

Small Perturbation to a Basic Inverter

Large Perturbation to a Basic Inverter

Application: SRAM

Metastable Point

Small Perturbation from the Metastable Point

Intel’s Random Bit Generator

Latches Latches are level sensitive. Latches propagate values from input to output continuously. S sets Q =1; R sets Q=1 – Active low inputs are enabled by 0s. – Active high inputs are enabled by 1s.

SR Latch with NOR Gates t PDSQ =2 NOR gate delays. t PDRQ_ =1 NOR gate delay Forbidden State SR are trigger pulses which can return to zero once Q is set. Active High inputs

SR Latch with NAND Gates Active low inputs

D Latch

D-latch Operation

D-Latch (CK=0) 0 D DB 0 0

D-Latch (CK=1) 1 D DB D D

Analyze D Latch Using Boolean Algebra

Transistor Level Implementation of D-Latch

D-Latch (CLK=1,D=1) VDD 0

Standard Library D Latch CLK=VDD (Q=D)

Standard Library D Latch CLK=0V (Hold State)

JK Flip-Flop

JK Flip Flop (CK=0) 0 1 1

JK Flip Flop (CK=1,J=K=0)

JK Flip Flop (CK=1,J=K=1) If CK is on for a long time, the output of this JK flip flip will toggle! The pulse width of CK must be less than the propagation delay time through the loop.

JK Flip Flop (CK=1,J=0→1,K=0)

CK=1, J=0 → 1, K=0 Regardless of initial value of Q, – CK=1, J= → 1, K=0 will set the updated value of Q to a 1.

JK Flip Flop (CK=1,J=0,K= 0→ 1)

1 1→0 →

CK=1, J=0, K=0 → 1 Regardless of initial value of Q, – CK=1, J= 0, K=0 → 1 will set the updated value of Q to a 0.

JK Flip-Flop J=1, K=1 can lead to oscillation if the width of CK is longer than propagation delay.

JK Master-Slave Flip-Flop The slave latch is insulated from changes of J and K when CK=1 Q holds its current value. The Q of the master latch is updated when CK=1.

JK Master-Slave Flip-Flop (CK=1) JK 00

JK

JK

JK

JK

JK If J catches a glitch, it is stuck the master latch! 1 0

Edge Sensitive Circuits

JK Negative Edge-Triggered Flip-Flop 1 Active-Low Devices 1 1 Disabled “hold” mode

JK Negative Edge-Triggered Flip-Flop Active-Low Devices 1 1 “hold” mode enabled

JK Negative Edge-Triggered Flip-Flop 1 1 “hold” mode enabled →disabled

JK Negative Edge-Triggered Flip-Flop CK The NAND latch is only updated for a short interval immediately after the negative edge, before being set to the hold.

Update JnJn KnKn Q n

J=0; K=1 JnJn KnKn Q n

J=1; K=0 JnJn KnKn Q n+1 10Q11 01Q n =0 S= Q n =1 S=1 1Q n =1 Q n+1 =1

Negative Edge Triggered Flip-FLop JnJn KnKn Q n Q11

D Flip-Flop

D-Flop 1 2 CK of latch 2 CK of latch 1 X OUT=X X=IN 1: Hold 2: Track 2:hold 1:track OUT samples IN at the positive edge of the clock

Timing Diagram

Definition Setup time: the time that the incoming data must be stable before the clock arrives Hold time: the length of time that the data remains stable after the clock arrives for proper operation If the data is stable before the setup time and continues to be stable after the hold time, the flop will work properly. If the data arrives within the period designated by the setup and hold times, the flop may or may not capture the correct value.

CLK-Q The delay from the time that the clock arrives to the point that the output stabilizes. In reality the data must arrive at the setup time before the clock hits and the output is valid after the CLK-Q delay.