Www.eej.ulster.ac.uk/~ian/modules/EEE515J1/ EEE515J1_L3-1/55 EEE515J1 ASICs and DIGITAL DESIGN Ian McCrumRoom 5D03B Tel: 90 366364 voice mail on 6 th ring.

Slides:



Advertisements
Similar presentations
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.
Advertisements

© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Fundamentals with PLD Programming.
Sequential Logic Building Blocks – Flip-flops
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 10.1 Sequential Logic  Introduction  Bistables  Memory Registers  Shift.
CHAPTER 3 Sequential Logic/ Circuits.  Concept of Sequential Logic  Latch and Flip-flops (FFs)  Shift Registers and Application  Counters (Types,
Flip-Flops, Registers, Counters, and a Simple Processor
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.
Flip-Flops and Related Devices Wen-Hung Liao, Ph.D.
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.
1 Sequential Circuits –Digital circuits that use memory elements as part of their operation –Characterized by feedback path –Outputs depend not only on.
EET 1131 Unit 10 Flip-Flops and Registers
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Fundamentals Tenth Edition Floyd.
EKT 124 / 3 DIGITAL ELEKTRONIC 1
Figure 7–1 Two versions of SET-RESET (S-R) latches
Chapter 5 – Flip-Flops and Related Devices
Sequential Logic Flip-Flops and Related Devices Dr. Rebhi S. Baraka Logic Design (CSCI 2301) Department of Computer Science Faculty.
Flip-Flops and Related Devices Wen-Hung Liao, Ph.D. 4/10/2002.
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Fundamentals Tenth Edition Floyd.
Counters and Registers
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.
Flip-Flops and Related Devices
Contemporary Logic Design Sequential Logic © R.H. Katz Transparency No Chapter #6: Sequential Logic Design Sequential Switching Networks.
Introduction Flip-flops are synchronous bistable devices. The term synchronous means the output changes state only when the clock input is triggered. That.
Chapter 3: Sequential Logic Circuit EKT 121 / 4 ELEKTRONIK DIGIT 1.
SEQUENTIAL CIRCUITS USING TTL 74XX ICS
Registers and Counters
Objectives: Given input logice levels, state the output of an RS NAND and RS NOR. Given a clock signal, determine the PGT and NGT. Define “Edge Triggered”
Astable: Having no stable state. An astable multivibrator oscillates between two quasistable states. Asynchronous Having no fixed time relationship Bistable.
COE 202: Digital Logic Design Sequential Circuits Part 1
Chap 4. Sequential Circuits
CENT-113 Digital Electronics 1 Flip Flops TI Type 502 Flip Flop: 1st production IC in 1960.
5-21 Schmitt-Trigger Devices
CHAPTER 3 Sequential Logic/ Circuits.  Concept of Sequential Logic  Latch and Flip-flops (FFs)  Shift Registers and Application  Counters (Types,
Flip-Flops and Registers
Introduction to Chapter 7
FLIP FLOP By : Pn Siti Nor Diana Ismail CHAPTER 1.
Company LOGO DKT 122/3 DIGITAL SYSTEM 1 WEEK #12 LATCHES & FLIP-FLOPS.
Introduction to Chapter 5  Logic circuits studied so far have outputs that respond immediately to inputs at some instant in time.  We now introduce the.
1 Digital Fundamentals Chapter 8 Flip-Flops and Related Devices Resource: CYU / CSIE / Yu-Hua Lee / Not made by Engr. Umar Talha,
Sequential logic circuits
AGBell – EECT by Andrew G. Bell (260) Lecture 5.
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.
1 Lecture #11 EGR 277 – Digital Logic Ch. 5 - Synchronous Sequential Logic There are two primary classifications of logic circuits: 1.Combinational logic.
1 COMP541 Sequential Circuits Montek Singh Feb 1, 2007.
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.
Chapter5: Synchronous Sequential Logic – Part 1
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.
Flip Flops Engr. Micaela Renee Bernardo. A latch is a temporary storage device that has two stable states (bistable). It is a basic form of memory. Latches.
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Fundamentals Tenth Edition Floyd.
Ch.5 Flip Flops and Related Devices
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Fundamentals Tenth Edition Floyd.
Flip-Flop Flip-flops Objectives Upon completion of this chapter, you will be able to :  Construct and analyze the operation of a latch flip-flop made.
Copyright ©2009 by Pearson Higher Education, Inc. Upper Saddle River, New Jersey All rights reserved. Digital Fundamentals, Tenth Edition Thomas.
Sequential logic circuits First Class 1Dr. AMMAR ABDUL-HAMED KHADER.
Digital Logic & Design Dr. Waseem Ikram Lecture No. 25.
FLIP FLOPS Binary unit capable of storing one bit – 0 or 1
LATCHED, FLIP-FLOPS,AND TIMERS
Flip-Flops and Related Devices
EI205 Lecture 8 Dianguang Ma Fall 2008.
Digital Fundamentals Floyd Chapter 7 Tenth Edition
Chapter 5 – Flip-Flops and Related Devices
Digital Fundamentals Floyd Chapter 7 Tenth Edition
Chapter 7 Latches, Flip-Flops, and Timers
FLIP-FLOPS.
Presentation transcript:

EEE515J1_L3-1/55 EEE515J1 ASICs and DIGITAL DESIGN Ian McCrumRoom 5D03B Tel: voice mail on 6 th ring Web site:

EEE515J1_L3-2/55 Chapter 5 – Sequential Logic Flip Flops and Related Devices

EEE515J1_L3-3/55 outline NAND gate latch NOR gate latch Troubleshooting case study Clock signals and clocked FFs Clocked S-C FF Clocked J-K FF Clocked D FF D latch Asynchronous inputs FF timing considerations Potential timing problem in FF Master/Slave FFs FF applications FF synchronization Detecting an input sequence Data storage and transfer Serial data transfer: shift registers Frequency division and counting Microcomputer application Schmitt-Trigger devices One-shot (monostable multivibrator) Analyzing sequential circuits Clock generator circuits Troubleshooting FF circuits Applications using PLD

EEE515J1_L3-4/55 objectives Construct & analyze the operation of a latch FF made from NAND or NOR gates Describe the difference between synchronous & asynchronous systems Understand the operation of edge-triggered FFs Analyze and apply the various FF timing parameters Understand the major differences between parallel and serial data transfers Draw the output timing waveforms of several type of FFs Use state transition diagrams to describe counter operation Use FFs in synchronization circuits Connect shift registers as data transfer circuits Employ FFs as frequency-division and counting circuits Understand the typical characteristics of Schmitt triggers Apply two different types of one-shots in circuit design Design a free-running oscillator using a 555 timer Recognize and predict the effects of clock skew on synchronous circuits Troubleshoot various types of FF circuits

EEE515J1_L3-5/55 FIG 5-1 General digital system diagram

EEE515J1_L3-6/55 FIG 5-2 General flip-flop symbol and definition of its two possible output states FF = latch = bistable multivibrator

EEE515J1_L3-7/ NAND Gate Latch Fig 5-3 A NAND latch has two possible resting states when SET = CLEAR = 1.

EEE515J1_L3-8/ NAND Gate Latch (cont.) Fig 5-4 Pulsing the SET input to the 0 state when (a) Q = 0 prior to SET pulse; (b) Q = 1 prior to SET pulse. Note that in both cases Q ends up HIGH.

EEE515J1_L3-9/ NAND Gate Latch (cont.) Fig 5-5 Pulsing the CLEAR input to the LOW state when (a) Q =0 prior to CLEAR pulse; (b) Q = prior to CLEAR pulse. In each case, Q ends up LOW.

EEE515J1_L3-10/ NAND Gate Latch (cont.) Fig 5-6 (a) NAND latch (b) truth table

EEE515J1_L3-11/55 Ex. 5-1 (alternate representations) Latch output remembers the last input that was activated and will not change states until the opposite input is activated.

EEE515J1_L3-12/55 Ex. 5-2

EEE515J1_L3-13/ NOR gate Latch Made of two cross-coupled NOR gates Fig 5-10 Fig 5-11

EEE515J1_L3-14/ Clock Signals and Clocked FFs Digital systems can operate - Asynchronously: output can change state whenever inputs change - Synchronously: output only change state at clock transitions (edges) Clock signal - Outputs change state at the transition (edge) of the input clock - Positive-going transitions (PGT) - Negative-going transitions (NGT)

EEE515J1_L3-15/55 Fig 5-15 Clocked FFs have a clock input ( CLK ) that is active on either (a) the PGT or (b) the NGT. The control inputs determine the effect of the active clock transition.

EEE515J1_L3-16/55 FIG 5-16 Control inputs must be held stable for (a) a time t S prior to active clock transition and for (b) a time t H after the active block transition.

EEE515J1_L3-17/ Clocked S-C FF Fig 5-17 (a)Clocked S-C FF that responds only to the positive-going edge of a clock pulse; (b)truth table; (c)Typical waveforms.

EEE515J1_L3-18/55 Internal Circuitry of S-C FF Fig 5-19 Simplified version of the internal circuitry for an edge-triggered S-C FF Fig 5-20 Implementation of edge-detector circuits used in edge-triggered FFs: (a) PGT; (b) NGT. The duration of the CLK * pulses is typically 2-5 ns

EEE515J1_L3-19/ Clocked J-K FF Fig 5-23 Internal circuitry of the edge-triggered J-K flip-flop. Fig 5-21 (a) Clocked J-K flip-flop that responds only to the positive edge of the clock; (b) waveforms. J=K=1 condition does not result in an ambiguous output

EEE515J1_L3-20/ Clocked D Flip-Flop Fig 5-24 (a) D FF that triggers only on positive-going transitions; (b) waveforms. Fig 5-25 Edge-triggered D FF implementation from a J-K FF.

EEE515J1_L3-21/55 Parallel Data Transfer Fig 5-26 Parallel transfer of binary data using D flip-flops

EEE515J1_L3-22/ D Latch (transparent latch)

EEE515J1_L3-23/55 Ex. 5-7 (p. 237)

EEE515J1_L3-24/ Asynchronous Inputs The S, C, J, K, and D inputs is called synchronous inputs because their effects on the output are synchronized with the CLK input. Asynchronous inputs (override inputs) operate independently of the synchronous inputs and clock and can be used to set the FF to 1/0 states at any time. Fig 5-29 Clocked J-K flip-flop with asynchronous inputs

EEE515J1_L3-25/ Asynchronous Inputs cont. Fig 5-30 Waveforms for Ex. 5-9 showing how a clocked FF responds to asynchronous inputs.

EEE515J1_L3-26/ Flip-Flop Timing Considerations Setup and Hold Times: t s and t h Propagation Delays:

EEE515J1_L3-27/55 Maximum Clocking Frequency: f MAX is the the highest frequency that may be applied to CLK and still have it trigger reliably. Clock Pulse HIGH and LOW Times: t W ( L ) and t W ( H ) Asynchronous Active Pulse Width:

EEE515J1_L3-28/ FF Timing Considerations (cont.) Clock Transition Times Actual ICs 7474 Dual edge-triggered D flip-flop (standard TTL) 74LS112 Dual edge-triggered J-K flip-flop (Schottky TTL) 7474 Dual edge-triggered D flip-flop (metal-gate CMOS) 74LS112 Dual edge-triggered J-K flip-flop (high-speed CMOS) See table 5-2, p. 244

EEE515J1_L3-29/ Potential Timing Problem in FF Ccts Fig 5-35 Q 2 will properly respond to the level present at Q 1 prior to the NGT of CLK, provided that Q 2 ’s hold time requirement, t H, is less than Q 1 ’s propagation delay. Unless stated otherwise, we use the following rule: The FF output will go to a state determined by the logic levels present at its synchronous control inputs just prior to the active clock transition.

EEE515J1_L3-30/55 Ex (p. 247)

EEE515J1_L3-31/ Master/Slave Flip-Flops A master/slave FF contains two FFs. On the rising edge of the CLK signal, the levels on the control inputs ( D, J, K ) are used to determine the output of the master. When the CLK goes LOW, the state of the master is transferred to the slave, whose outputs are Q and. It has become obsolete.

EEE515J1_L3-32/ Flip-Flop Applications Counting, storing of binary data, transferring binary data, and many more … Many applications fall into the category of sequential circuits, in which the outputs follow a predetermined sequence of states, with a new state occurring each time a clock pulse occurs.

EEE515J1_L3-33/ Flip-Flop Synchronization A FF can be used to synchronize the effect of an asynchronous input whose randomness can produce the unpredictable and undesirable results in digital systems. Fig 5-37 Asynchronous signal A can produce partial pulses at X.

EEE515J1_L3-34/55 Fig 5-38 An edge-triggered D FF is used to synchronize the enabling of the AND gate to the NGTs of the clock.

EEE515J1_L3-35/ Detecting an Input Sequence In many situations an output is to be activated only when the inputs are activated in a certain sequence. This can not be accomplished using pure combinational logic, but FFs can do it. Fig 5-39 Clocked J-K flip-flop used to respond to a particular sequence of inputs.

EEE515J1_L3-36/ Data Storage and Transfer Registers are groups of FFs used to store data. Synchronous transfer

EEE515J1_L3-37/55 Asynchronous transfer

EEE515J1_L3-38/ Data Storage and Transfer (cont.) Parallel Data Transfer

EEE515J1_L3-39/ Serial Data Transfer: Shift Registers A shift register is a group of FFs arranged so that the binary numbers stored in FFs are shifted from one FF to the next for every clock pulse. Hold time requirement: a shift register should be implemented using edge-triggered FFs that a t H value less than one CLK- to- output propagation delay.

EEE515J1_L3-40/55 Serial Transfer Between Registers Fig 5-44 Serial transfer of information ( X -> Y register )

EEE515J1_L3-41/ Frequency Division And Counting Fig 5-45 J-K FFs wired as a 3-bit binary counter (MOD-8)

EEE515J1_L3-42/55 Fig 5-47 State transition diagram shows how the states of the counter FFs change with each applied clock pulse.

EEE515J1_L3-43/ Microcomputer Application Place the binary data onto lines D 3 through D 0. Place the address code on lines A 15 through A 0 to select X as the recipient of the data. Once the data and address outputs are stabilized, the MPU generates CP to clock the register and complete the parallel data transfer to X.

EEE515J1_L3-44/ Schmitt-Trigger Devices A Schmitt-Trigger circuit is not a FF, but it does exhibit a type of memory characteristic. Fig 5-49 (a) If input transition times are too long, a standard logic device- output might oscillate or change erratically; (b) a logic device with a Schmitt- trigger type of input will produce clean, fast output transitions.

EEE515J1_L3-45/ One-shot (Monostable Multivibrator) One-short (OS) has only one stable output state. Once triggered, the outputs switch to the opposite state. It remains in this quasi-stable state for a fixed period of time t P. 2 types: nonretriggerable & retriggerable Fig 5-50 OS symbol and typical waveforms for nonretriggerable operation.

EEE515J1_L3-46/ One-shot (cont.) The retriggerable OS operates much like the the nonretriggerable one, except for one difference: it can be retriggered while it is in the quasi- stable state, and it will begin a new t P interval. Fig 5-51 (a) Comparison of nonretriggerable and retriggerable OS responses for t P = 2 ms. (b) Retriggerable OS begins a new t P interval each time it receives a trigger pulse.

EEE515J1_L3-47/ One-shot (cont.) Fig 5-52 Logic symbols for the nonretriggerable one-shot; (a) traditional; (b) IEEE/ANSI.

EEE515J1_L3-48/ Analyzing Sequential Circuit Ex. 5-16: All FF outputs are in the 0 state before the clock with 1kHZ are applied. Determine the waveforms at X, Y, Z and W. Solution: Step 1: Look for the familiar circuits such as counters, shift registers, and so on. Step 2: Write down the logic levels at the inputs and outputs prior to the occurrence of the first clock pulse. Step 3: Determine the new states of each FF in the response to the first clock pulse. Step 4: Repeat steps 2 and 3 for the following pulses.

EEE515J1_L3-49/ Clock Generator Circuits Flip-flop: bistable multivibrator; One-shot: monostable multivibrator; An astable or free-running multivibrator switches between two unstable states and is used to generate clock. Examples are Schmitt-Trigger Oscillator, 555 Timer used as astable multivibrator and Crystal-Controlled clock Generators (which can satisfy the critical frequency accuracy and stability.) Fig 5-54 Schmitt-trigger oscillator using a 7414 INVERTER ( or a 8413 Schmitt-trigger NAND)

EEE515J1_L3-50/ Clock Generator Circuits cont. Fig timer IC used as an a stable multivibrator

EEE515J1_L3-51/ Troubleshooting FF Circuits Open Inputs Fig 5-56 Example 5-18

EEE515J1_L3-52/ Troubleshooting FF Circuits cont. Fig 5-57 Example 5-19 Consider the following possible faults: 1.Z2-5 is internally shorted to V CC. 2.Z1-4 is internally shorted to V CC. 3.Z2-5 or Z1-4 is externally shorted to V CC. 4.Z2-4 is internally or externally shorted to GROUND. This would keep activated and would override the CLK input. 5.There is an internal failure in Z2 that prevents Q responding properly to its inputs.

EEE515J1_L3-53/ Troubleshooting FF Circuits cont. Clock Skew Fig 5-58 Clock skew occurs when two FFs that are supposed to be clocked simultaneously are clocked at slightly different times due to a delay in the arrival of the clock signal at the second FF.

EEE515J1_L3-54/55 Summary 1.With a memory characteristics, a flip-flop’s outputs will go to a new state in response to an input pulse and will remain in that new state after the input pulse is terminated. 2.A NAND latch and a NOR latch are simple FFs that respond to the logic levels on their SET and CLEAR inputs. 3.Clearing (resetting) a FF means that its output ends up in the Q=0/Q’=1 state. Setting a FF means that it ends up in the Q=1/Q’=0 state. 4.Clocked FFs are edge-triggered. 5.Edge-triggered (clocked) FFs can be triggered to a new state by the active edge of the clock input according to the state of the FF’s synchronous control inputs (S, C or J, K or D)

EEE515J1_L3-55/55 Summary cont. 1.Most clocked FFs have asynchronous inputs that can set or clear the FF independently of the clock input. 2.D latch is a modified NAND latch that operates like a D FF except that it is not edge-triggered. 3.Some of FF applications include data storage and transfer, data shifting,counting, and frequency division. 4.One-short circuits, Schmitt-trigger circuits. 5.Circuits that have a Schmitt-trigger type of input will respond reliably to slow changing signals and will produce outputs with clean, sharp edges. 6.A variety of circuits can be used to generate clock signals at a desired frequency including Schmitt-trigger oscillators, a 555 timer, and a crystal-controlled oscillator.