UNIVERSITY OF CALIFORNIA, DAVIS Department of Electrical and Computer Engineering. EEC180A DIGITAL SYSTEMS I Winter 2006

Similar documents
NEW MEXICO STATE UNIVERSITY Electrical and Computer Engineering Department. EE162 Digital Circuit Design Fall Lab 5: Latches & Flip-Flops

D Latch (Transparent Latch)

EE292: Fundamentals of ECE

Laboratory 1 - Introduction to Digital Electronics and Lab Equipment (Logic Analyzers, Digital Oscilloscope, and FPGA-based Labkit)

Chapter 6. Flip-Flops and Simple Flip-Flop Applications

The outputs are formed by a combinational logic function of the inputs to the circuit or the values stored in the flip-flops (or both).

NORTHWESTERN UNIVERSITY TECHNOLOGICAL INSTITUTE

INTRODUCTION TO SEQUENTIAL CIRCUITS

Flip-Flops. Because of this the state of the latch may keep changing in circuits with feedback as long as the clock pulse remains active.

Sequential Logic. E&CE 223 Digital Circuits and Systems (A. Kennings) Page 1

Digital Circuits ECS 371

YEDITEPE UNIVERSITY DEPARTMENT OF COMPUTER ENGINEERING. EXPERIMENT VIII: FLIP-FLOPS, COUNTERS 2014 Fall

Unit 11. Latches and Flip-Flops

COE 202: Digital Logic Design Sequential Circuits Part 1. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:

FLIP-FLOPS AND RELATED DEVICES

EXPERIMENT #6 DIGITAL BASICS

Unit 9 Latches and Flip-Flops. Dept. of Electrical and Computer Eng., NCTU 1

MC9211 Computer Organization

DIGITAL CIRCUIT LOGIC UNIT 11: SEQUENTIAL CIRCUITS (LATCHES AND FLIP-FLOPS)

Sequential Logic Circuits

Final Exam review: chapter 4 and 5. Supplement 3 and 4

Lecture 8: Sequential Logic

CPS311 Lecture: Sequential Circuits

Chapter 5 Synchronous Sequential Logic

Synchronous Sequential Logic

Digital Design, Kyung Hee Univ. Chapter 5. Synchronous Sequential Logic

A clock is a free-running signal with a cycle time. A clock may be either high or low, and alternates between the two states.

Experiment # 4 Counters and Logic Analyzer

Flip-Flops and Sequential Circuit Design

CPSC 121: Models of Computation Lab #5: Flip-Flops and Frequency Division

Department of Electrical and Computer Engineering Mid-Term Examination Winter 2012

Memory elements. Topics. Memory element terminology. Variations in memory elements. Clock terminology. Memory element parameters. clock.

Vignana Bharathi Institute of Technology UNIT 4 DLD

SEQUENTIAL CIRCUITS THE RELAY CIRCUIT

UNIT IV. Sequential circuit

Logic Design. Flip Flops, Registers and Counters

CHAPTER 11 LATCHES AND FLIP-FLOPS

RS flip-flop using NOR gate

1. What does the signal for a static-zero hazard look like?

DIGITAL SYSTEM FUNDAMENTALS (ECE421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE422) LATCHES and FLIP-FLOPS

PRE J. Figure 25.1a J-K flip-flop with Asynchronous Preset and Clear inputs

DALHOUSIE UNIVERSITY Department of Electrical & Computer Engineering Digital Circuits - ECED 220. Experiment 4 - Latches and Flip-Flops

12/31/2010. Overview. 12-Latches and Flip Flops Text: Unit 11. Sequential Circuits. Sequential Circuits. Feedback. Feedback

ASYNCHRONOUS COUNTER CIRCUITS

CPSC 121: Models of Computation Lab #5: Flip-Flops and Frequency Division

Chapter 8 Sequential Circuits

CS8803: Advanced Digital Design for Embedded Hardware

Name Of The Experiment: Sequential circuit design Latch, Flip-flop and Registers

Experiment 8 Introduction to Latches and Flip-Flops and registers

Software Engineering 2DA4. Slides 9: Asynchronous Sequential Circuits

RS flip-flop using NOR gate

EEC 116 Fall 2011 Lab #5: Pipelined 32b Adder

Introduction to Sequential Circuits

LAB #4 SEQUENTIAL LOGIC CIRCUIT

SEQUENTIAL LOGIC. Satish Chandra Assistant Professor Department of Physics P P N College, Kanpur

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

Slide Set 7. for ENEL 353 Fall Steve Norman, PhD, PEng. Electrical & Computer Engineering Schulich School of Engineering University of Calgary

Laboratory 10. Required Components: Objectives. Introduction. Digital Circuits - Logic and Latching (modified from lab text by Alciatore)

EE 200 Problem Set 3 Cover Sheet Fall 2015

6. Sequential Logic Flip-Flops

Principles of Computer Architecture. Appendix A: Digital Logic

L5 Sequential Circuit Design

ECE321 Electronics I

CHAPTER 4: Logic Circuits

cascading flip-flops for proper operation clock skew Hardware description languages and sequential logic

B. Sc. III Semester (Electronics) - ( ) Digital Electronics-II) BE-301 MODEL ANSWER (AS-2791)

Chapter. Synchronous Sequential Circuits

Combinational vs Sequential

Previous Lecture Sequential Circuits. Slide Summary of contents covered in this lecture. (Refer Slide Time: 01:55)

Flip-Flops and Related Devices. Wen-Hung Liao, Ph.D. 4/11/2001

CMSC 313 Preview Slides

Chapter 5: Synchronous Sequential Logic

UNIT III. Combinational Circuit- Block Diagram. Sequential Circuit- Block Diagram

Physics 323. Experiment # 10 - Digital Circuits

Sequential Logic and Clocked Circuits

EEC 118 Lecture #9: Sequential Logic. Rajeevan Amirtharajah University of California, Davis Jeff Parkhurst Intel Corporation

EMT 125 Digital Electronic Principles I CHAPTER 6 : FLIP-FLOP

Flip-flop and Registers

Clocks. Sequential Logic. A clock is a free-running signal with a cycle time.

Lecture 21: Sequential Circuits. Review: Timing Definitions

`COEN 312 DIGITAL SYSTEMS DESIGN - LECTURE NOTES Concordia University

Chapter 5 Sequential Circuits

ELEN Electronique numérique

Synchronous Sequential Logic

COMP2611: Computer Organization. Introduction to Digital Logic

Sequential Digital Design. Laboratory Manual. Experiment #3. Flip Flop Storage Elements

Engr354: Digital Logic Circuits

Digital Circuit And Logic Design I. Lecture 8

Digital Circuit And Logic Design I

P U Q Q*

Light Emitting Diodes and Digital Circuits I

Computer Architecture and Organization

Sequential Circuits. Output depends only and immediately on the inputs Have no memory (dependence on past values of the inputs)

(CSC-3501) Lecture 7 (07 Feb 2008) Seung-Jong Park (Jay) CSC S.J. Park. Announcement

DIGITAL ELECTRONICS: LOGIC AND CLOCKS

P U Q Q*

Unit 12 Design Solutions Solutions to Unit 12 Design and Simulation Problems

Light Emitting Diodes and Digital Circuits I

Digital Fundamentals: A Systems Approach

Sequential Circuits: Latches & Flip-Flops

Transcription:

UNIVERSIT OF CLIFORNI, DVIS Department of Electrical and Computer Engineering EEC180 DIGITL SSTEMS I Winter 2006 L 5: STTIC HZRDS, LTCHES ND FLIP-FLOPS The purpose of this lab is to introduce a phenomenon called hazards, which may cause a circuit to malfunction. lso, you will learn about basic memory building blocks (necessary for sequential circuits) by studying several types of latches and flip-flops. Hardware Required: Preparation 4 74LS00 Quad 2-input NND gate 1 74LS04 Hex INVERTER 1 74LS10 Triple 3-input NND gate Read and understand the entire lab handout and the relevant sections (Ch. 8.3-8.4 and Ch 11.1-11.5) of the Roth textbook. nalyze the function = * + * C using a Karnaugh map. Determine if this function has a static 0-hazard or a static 1-hazard. Using the K-map, derive an equation which implements the same function but eliminates the static hazard. For the cross-coupled NND latch and the clocked S-R latch described in Part, construct a truth table which shows all inputs at a given time t and the resulting output a short time later (t+, where represents a short time period). Description Part. Static Hazards In the first part of the lab, you will study a special type of hazard, namely static hazards. static hazard is a condition where a single variable change produces a momentary output change where no output change should occur. Static hazards are further classified as either static 1-hazards or static 0-hazards. Set up the circuit of Figure 1 but connect five inverters in series instead of the one shown in the figure. This is to introduce more delay into the circuit. The circuit is to be an implementation of the function, = + C. This circuit demonstrates the occurrence of a hazard. Due to the delay in the inverter, when changes from 1 to 0, both inputs of gate 3 may be equal to 1 momentarily. So the output becomes 0 for a very short time. To make this delay longer, we add inverters before gate 2. Observe the output on the scope. Connect the input to your function generator so it will change repeatedly. Increase the frequency of the input until you can see the hazard. If you cannot see the hazard clearly, connect to the other scope channel and trigger the scope with that channel. Viewing both channels, you should be able to see the spikes clearly. Change the number of inverters before gate 2 from five to three. Q1: Do you see any difference? If so, what is it? UC Davis 1 ECE Department

Q2: What would happen if you add more than five inverters of delay into the circuit? Q3: Why might it not be a good idea to use an even number of inverters of delay? Redesign the circuit to eliminate the hazard. This can be done by using the method presented in lecture and the textbook. ou must determine how to do this and have your design ready before coming to lab. uild the new circuit and check if it still has the hazard. Q4: What are the other ways to eliminate static hazards? Gate 1 Gate 3 C Gate 2 Figure 1 Part. Flip-Flops I. Cross-Coupled NND Latch a) Do5: For the circuit of Figure 2, set up a transition table summarizing the operation of the circuit. This table shows all possible current value combinations for,, X, and in a truth table, and also shows the resulting next values for X and. X Figure 2 b) Use the circuit to build a bounceless switch as shown in Figure 3. Mechanical switches typically bounce when switched meaning when they transition from open to closed or vice versa, they make several very fast transitions. For example, a switch may transition open -> closed -> open -> closed when it is closed once. Do6: Explain why the circuit in Figure 3 is bounceless and compare it with a mechanical switch. UC Davis 2 ECE Department

+5V X Figure 3 II. Clocked S-R Latch Set up the circuit shown in Figure 4. Do7: Make a transition table for the circuit and test it using the bounceless switch as the clock. Q8: What constraints must be imposed on the inputs S-R? Q9: In what way does the clock change the performance of the S-R latch? Q10: How is this useful? Do11: Determine the longest possible delay from the transition of any input to the transition of any output. State the delay in units of gate delays and give one example input -> internal nodes -> output transition path. S Q R Figure 4 Q' III. Clocked S-R Master-Slave Flip-Flop Connect two of the clocked S-R latches constructed in Part II in series similarly to what is shown in Figure 11-19 on page 304 of the Roth book. The clock of the second latch (slave) must be the complement of the clock of the first (master) latch. Test the flip-flop using the bounceless switch as a clock. Q12: When does the output change values? Q13: How does it differ from the clocked S-R latch of Part II? Q14: What is the advantage of this over the clocked S-R latch of Part II? IV. Positive-Edge-Triggered D Flip-Flop very common flop-flop in digital systems is the edge-triggered D flip-flop. Set up the circuit of Figure 5. Do15: Explain in a few sentences at a high level how the circuit operates and why it is called edgetriggered. a) Test the flip-flop using the bounceless switch as a clock. Q16: When does the output change values? UC Davis 3 ECE Department

b) The minimum setup time is defined as the time interval during which the data must be stable prior to the active clock transition. The minimum hold time is defined as the interval during which a signal must be maintained after the active transition of the clock. Q17: What is the active clock transition for this circuit? G a t e 1 Gate 2 Gate 3 S R Gat e 5 Gate 6 Q Q' D Gate 4 Figure 5: D-type positive-edge-triggered flip-flop c) Connect a 74LS00 NND gate as an inverter as shown in Figure 6. Connect the function generator output directly to the D input and the inverted clock signal to the input of your D flip-flop. Measure the set-up time given by this configuration on the scope by displaying the D and inputs on the two channels. The setup time is measured from the point the D input signal crosses 2.5 V to the point where the rising clock edge crosses 2.5 V (assuming a 5 V power supply voltage). Do18: What is your measured setup time? d) Check the Q output with the D and signals generated as shown in Figure 6. Q19: What output would you expect in the ideal case of zero minimum setup time? Q20: Which output value do you expect if the minimum setup and/or hold times were violated? Q21: Which output value did you observe? e) If you observed a setup time violation in part d, add an additional inverter to the input to increase the delay which increases the setup time. Do22: Check if a setup time violation still occurs. Do23: Determine how many inverters are required to meet the setup time. D Figure 6: D and inputs for measuring setup time UC Davis 4 ECE Department

Lab Report In your report, answer LL questions, requested descriptions, and requested explanations in all parts of this handout. e as complete and precise as possible. In addition, turn in your graded pre-lab and T verification sheet. (The T will specify which parts he or she will verify.) Grading Prelab 20 points Lab checkoff 30 points Hazard shown on scope (10) Clocked S-R master-slave latch operation (10) D flip-flop operation (10) Lab report 50 points Throughout this document, 23 questions and things to do are numbered in boldface with a label beginning with Q for questions and Do for things to be done. Each is worth 2 points. (46) Neatness, style, etc. (4) UC Davis 5 ECE Department