EE365 Adv. Digital Circuit Design Clarkson University Lecture #10 Latches, Flip Flops & Sequential PALS.

Slides:



Advertisements
Similar presentations
Latches/Flip-Flops. Overview We focuses on sequential circuits – We add memory to the hardware that we’ve already seen Our schedule will be very similar.
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.
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.
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.
Classification of Digital Circuits  Combinational. Output depends only on current input values.  Sequential. Output depends on current input values and.
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:
1 Kuliah Rangkaian Digital Kuliah 8: Rangkaian Logika Sekuensial Teknik Komputer Universitas Gunadarma.
Fall 2004EE 3563 Digital Systems Design EE 3563 Sequential Logic Design Principles  A sequential logic circuit is one whose outputs depend not only on.
Introduction to Sequential Logic Design Bistable elements Latches.
CMPUT Computer Organization and Architecture II1 CMPUT329 - Fall 2003 Topic A: Flip-Flops José Nelson Amaral.
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.
1 EE121 John Wakerly Lecture #8 Sequential Circuits Flip-flops Sequential PALs.
1 Sequential logic networks I. Motivation & Examples  Output depends on current input and past history of inputs.  “State” embodies all the information.
Sequential Circuits : Part I Read Sections 5-1, 5-2, 5-3.
1 Sequential Circuits Dr. Pang. 2 Outline Introduction to sequential circuits Basic latch Gated SR latch and gated D latch D flip-flop, T flip-flop, JK.
Digital Logic Design Lecture 22. Announcements Homework 7 due today Homework 8 on course webpage, due 11/20. Recitation quiz on Monday on material from.
EET 1131 Unit 10 Flip-Flops and Registers
Lecture 6 CES 522 Latches and Flip-Flops Jack Ou, Ph.D.
EKT 124 / 3 DIGITAL ELEKTRONIC 1
Chapter 10 Flip-Flops and Registers Copyright ©2006 by Pearson Education, Inc. Upper Saddle River, New Jersey All rights reserved. William Kleitz.
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.
1 Sequential logic networks I. Motivation & Examples  Output depends on current input and past history of inputs.  “State” embodies all the information.
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.
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.
COE 202: Digital Logic Design Sequential Circuits Part 1
Introduction to Sequential Logic Design Flip-flops.
CHAPTER 3 Sequential Logic/ Circuits.  Concept of Sequential Logic  Latch and Flip-flops (FFs)  Shift Registers and Application  Counters (Types,
Introduction to Sequential Logic Design Flip-flops FSM Analysis.
Introduction to Sequential Logic Design Flip-flops.
Sequential Logic Circuits. Combinational logic circuit A combinational logic circuit is one whose outputs depend only on its current inputs
Sequential Circuits. Two primary differences between combinational circuits and sequential circuits –Sequential circuits are synchronous (use a clock)
Company LOGO DKT 122/3 DIGITAL SYSTEM 1 WEEK #12 LATCHES & FLIP-FLOPS.
Sequential Design Basics. Lecture 2 topics  A review of devices that hold state A review of Latches A review of Flip-Flops 8/22/2012 – ECE 3561 Lect.
Topic: Sequential Circuit Course: Logic Design Slide no. 1 Chapter #6: Sequential Logic Design.
Synchronous Sequential Circuits by Dr. Amin Danial Asham.
Instructor: Alexander Stoytchev CprE 281: Digital Logic.
Introduction to Sequential Logic Design Bistable elements.
Flip Flop Chapter 15 Subject: Digital System Year: 2009.
1 Lecture #11 EGR 277 – Digital Logic Ch. 5 - Synchronous Sequential Logic There are two primary classifications of logic circuits: 1.Combinational logic.
Sequential Logic Circuits
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Logic Design Dr. Oliver Faust.
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
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.
Synchronous Sequential Circuits by Dr. Amin Danial Asham.
Counters and registers Eng.Maha Alqubali. Registers Registers are groups of flip-flops, where each flip- flop is capable of storing one bit of information.
Dept. of Electrical Engineering
7. Latches and Flip-Flops Digital Computer Logic.
UNIT 11 LATCHES AND FLIP-FLOPS Click the mouse to move to the next page. Use the ESC key to exit this chapter. This chapter in the book includes: Objectives.
Digital Design: Sequential Logic Principles
LATCHES AND FLIP-FLOPS
Lecture #16: D Latch ; Flip-Flops
Learning Outcome By the end of this chapter, students are expected to refresh their knowledge on sequential logic related to HDL.
FIGURE 5.1 Block diagram of sequential circuit
Digital Design Lecture 9
CISE204: Design of Digital Systems Lecture 18 : Sequential Circuits
ECE Digital logic Lecture 16: Synchronous Sequential Logic
FLIP-FLOPS.
Flip Flops Unit-4.
Presentation transcript:

EE365 Adv. Digital Circuit Design Clarkson University Lecture #10 Latches, Flip Flops & Sequential PALS

Topics Basic Definitions Latches Edge-Triggered Flip-Flops Timing Requirements Rissacher EE365Lect #10

Sequential Circuits Output depends on current input and past history of inputs. “State” embodies all the information about the past needed to predict current output based on current input. –State variables, one or more bits of information. Rissacher EE365Lect #10

Describing Sequential Circuits State table –For each current-state, specify next-states as function of inputs –For each current-state, specify outputs as function of inputs Rissacher EE365Lect #10

Describing Sequential Circuits State diagram –Graphical version of state table Rissacher EE365Lect #10

Clock signals Very important with most sequential circuits –State variables change state at clock edge. Rissacher EE365Lect #10

Bistable element The simplest sequential circuit Two states –One state variable, say, Q HIGHLOW HIGH Rissacher EE365Lect #10

Bistable element The simplest sequential circuit Two states –One state variable, say, Q LOWHIGH LOW Rissacher EE365Lect #10

Analog analysis Assume pure CMOS thresholds, 5V rail Theoretical threshold center is 2.5 V Rissacher EE365Lect #10

Analog analysis Assume pure CMOS thresholds, 5V rail Theoretical threshold center is 2.5 V 2.5 V Rissacher EE365Lect #10

Analog analysis Assume pure CMOS thresholds, 5V rail Theoretical threshold center is 2.5 V 2.5 V 2.0 V 4.8 V 2.5 V2.51 V4.8 V0.0 V 5.0 V Rissacher EE365Lect #10

Metastability Metastability is inherent in any bistable circuit Two stable points, one metastable point Rissacher EE365Lect #10

Another look at metastability Rissacher EE365Lect #10

“sube y baja” behavior Rissacher EE365Lect #10

Why all the harping on metastability? All real systems are subject to it –Problems are caused by “asynchronous inputs” that do not meet flip-flop setup and hold times. –Details in Chapter-7 flip-flop descriptions and in Section 8.9 –Especially severe in high-speed systems – since clock periods are so short, “metastability resolution time” can be longer than one clock period. Many digital designers, products, and companies have been burned by this phenomenom. Rissacher EE365Lect #10

Back to the bistable…. How to control it? –Screwdriver –Control inputs S-R latch Rissacher EE365Lect #10

S-R latch operation Metastability is possible if S and R are negated simultaneously. (try it in Foundation) Rissacher EE365Lect #10

S-R latch timing parameters Propagation delay Minimum pulse width Rissacher EE365Lect #10

S-R latch symbols Rissacher EE365Lect #10

S-R latch using NAND gates Rissacher EE365Lect #10

S-R latch with enable Rissacher EE365Lect #10

D latch Rissacher EE365Lect #10

D-latch operation Rissacher EE365Lect #10

D-latch timing parameters Propagation delay (from C or D) Setup time (D before C edge) Hold time (D after C edge) Rissacher EE365Lect #10

Edge-triggered D flip-flop behavior Rissacher EE365Lect #10

D flip-flop timing parameters Propagation delay (from CLK) Setup time (D before CLK) Hold time (D after CLK) Rissacher EE365Lect #10

TTL edge-triggered D circuit Preset and clear inputs –like S-R latch 3 feedback loops –interesting analysis Light loading on D and C Rissacher EE365Lect #10

CMOS edge-triggered D circuit Two feedback loops (master and slave latches) Uses transmission gates in feedback loops Interesting analysis method (Sec. 7.9) Rissacher EE365Lect #10

Other D flip-flop variations Negative-edge triggered Clock enable Scan Rissacher EE365Lect #10

Scan flip-flops -- for testing TE = 0 ==> normal operation TE = 1 ==> test operation –All of the flip-flops are hooked together in a daisy chain from external test input TI. –Load up (“scan in”) a test pattern, do one normal operation, shift out (“scan out”) result on TO. Rissacher EE365Lect #10

J-K flip-flops Not used much anymore Rissacher EE365Lect #10

T flip-flops Important for counters Rissacher EE365Lect #10

In Class Practice Problem The characteristic Equation for a D latch is: Q* = D Write the Characteristic Equation for an S-R latch Rissacher EE365Lect #10

In Class Practice Problem The characteristic Equation for an S-R latch is: Q* = S + R’ Q Rissacher EE365Lect #10

In Class Practice Problem #2 Write characteristic equations for each of the following: J-K flip flop T flip flop T flip flop with enable Rissacher EE365Lect #10

In Class Practice Problem #2 Rissacher EE365Lect #10 J-K flip flop: T flip flop:

In Class Practice Problem #2 Write characteristic equations for each of the following: J-K flip flop –Q* = J Q’ + K’ Q T flip flop –Q* = Q’ T flip flop with enable –Q* = EN Q’ + EN’ Q Rissacher EE365Lect #10

SSI LATCHES and Flip-Flops Rissacher EE365Lect #10

Sequential PALs 16R8 Rissacher EE365Lect #10

One output of 16R8 8 product terms to D input of flip-flop –positive edge triggered, common clock for all Q output is fed back into AND array –needed for state machines and other applications Common 3-state enable for all output pins Rissacher EE365Lect #10

PAL16R6 Six registered outputs Two combinatio nal outputs (like the 16L8’s) Rissacher EE365Lect #10

GAL16V8 Each output is programmable as combinational or registered Also has programmable output polarity Rissacher EE365Lect #10

GAL16V8 output logic macrocell Rissacher EE365Lect #10

GAL22V10 More inputs More product terms More flexibility Rissacher EE365Lect #10

GAL22V10 output logic macrocell Rissacher EE365Lect #10

Next time State Machine Types State machine Design Rissacher EE365Lect #10