EE365 Adv. Digital Circuit Design Clarkson University Lecture #6

Slides:



Advertisements
Similar presentations
The scale of IC design Small-scale integrated, SSI: gate number usually less than 10 in a IC. Medium-scale integrated, MSI: gate number ~10-100, can operate.
Advertisements

Sistemas Digitais I LESI - 2º ano Lesson 4 - Combinational Systems Principles U NIVERSIDADE DO M INHO E SCOLA DE E NGENHARIA Prof. João Miguel Fernandes.
CS370 – Spring 2003 Hazards/Glitches. Time Response in Combinational Networks Gate Delays and Timing Waveforms Hazards/Glitches and How To Avoid Them.
ECE C03 Lecture 71 Lecture 7 Delays and Timing in Multilevel Logic Synthesis Hai Zhou ECE 303 Advanced Digital Design Spring 2002.
Glitches & Hazards.
ECE 3110: Introduction to Digital Systems
Chapter 6 -- Introduction to Sequential Devices
1 Combinational Logic Network design Chapter 4 (continued ….)
Boolean Algebra and Combinational Logic
Sequential Circuit - Counter -
ECE 331 – Digital System Design
Contemporary Logic Design Multi-Level Logic © R.H. Katz Transparency No Chapter # 3: Multi-Level Combinational Logic 3.3 and Time Response.
MULTI-LEVEL GATE NETWORKS
CS 151 Digital Systems Design Lecture 11 NAND and XOR Implementations.
Documentation Standards Programmable Logic Devices Decoders
EECC341 - Shaaban #1 Lec # 8 Winter Combinational Logic Circuit Transient Vs. Steady-state Output Gate propagation delay: The time between.
Give qualifications of instructors: DAP
EE365 Adv. Digital Circuit Design Clarkson University Lecture #7 Intro to MSI PLDs and Decoders.
Chapter 3 Simplification of Switching Functions
ENGIN112 L11: NAND and XOR Implementation September 26, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 11 NAND and XOR Implementations.
CHAPTER 3 Digital Logic Structures
EE365 Adv. Digital Circuit Design Clarkson University Lecture #2 Boolean Laws and Methods.
ECE C03 Lecture 61 Lecture 6 Delays and Timing in Multilevel Logic Synthesis Prith Banerjee ECE C03 Advanced Digital Design Spring 1998.
EE365 Adv. Digital Circuit Design Clarkson University Lecture #1 Course Outline Number Systems.

CS 151 Digital Systems Design Lecture 32 Hazards
A hazard is said to exist when a circuit has the possibility of producing such a glitch. 4.4 Timing Hazards ReturnNext Because of circuit delays, the transient.
EE365 Adv. Digital Circuit Design Clarkson University Lecture #8 Buffers, Drivers, Encoders, MUXs & XORs.
ECE 331 – Digital System Design Power Dissipation and Additional Design Constraints (Lecture #14) The slides included herein were taken from the materials.
Digital Logic Design Lecture # 7 University of Tehran.
KU College of Engineering Elec 204: Digital Systems Design
Combinational Logic Design CS341 Digital Logic and Computer Organization F2003.
1 Logic Gates Digital Computer Logic Kashif Bashir WWW:
Chapter 3 Simplification of Switching Functions. Simplification Goals Goal -- minimize the cost of realizing a switching function Cost measures and other.
DIGITAL SYSTEMS Logic design practice Rudolf Tracht and A.J. Han Vinck.
Documentation Standards Circuit specification. –Description of what the system is supposed to do, including a description of all inputs and outputs and.
ECE 331 – Digital System Design NAND and NOR Circuits, Multi-level Logic Circuits, and Multiple-output Logic Circuits (Lecture #9) The slides included.
1 Digital Design: Time Behavior of Combinational Networks Credits : Slides adapted from: J.F. Wakerly, Digital Design, 4/e, Prentice Hall, 2006 C.H. Roth,
EE365 Adv. Digital Circuit Design Clarkson University Lecture #12 Registers and Counters.
Unit 7 Multi-Level Gate Circuits Nand and Nor Gates Fundamentals of Logic Design Roth and Kinny.
Chapter 3: Digital Logic Dr Mohamed Menacer Taibah University
Glitches/Hazards and ALUs
Timing Diagrams Shows signal state (1 or 0) as a function of time Dependent variable (horizontal axis) used for time Independent variable (vertical axis)
UM EECS 270 Spring 2011 – Taken from Dr.Karem Sakallah Logic Synthesis: From Specs to Circuits Implementation Styles –Random –Regular Optimization Criteria.
ETE 204 – Digital Electronics
ECE 3110: Introduction to Digital Systems
Lecture 09 NAND and XOR Implementations. Overview °Developing NAND circuits °Two-level implementations Convert from AND/OR to NAND (again!) °Multi-level.
Nonlinear & Neural Networks LAB. CHAPTER 8 Combinational Circuit design and Simulation Using Gate 8.1Review of Combinational Circuit Design 8.2Design of.
ECE 3110: Introduction to Digital Systems Chapter #4 Review.
Lecture 11 Timing diagrams Hazards.
1 COMP541 Combinational Logic - 3 Montek Singh Jan 21, 2015.
1 EE121 John Wakerly Lecture #5 Documentation Standards Programmable Logic Devices Decoders.
ECE 2110: Introduction to Digital Systems Chapter 6 Review.
ECE 171 Digital Circuits Chapter 9 Hazards Herbert G. Mayer, PSU Status 2/21/2016 Copied with Permission from prof. Mark PSU ECE.
IAY 0600 Digital Systems Design Timing and Post-Synthesis Verifications Hazards in Combinational Circuits Alexander Sudnitson Tallinn University of Technology.
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Circuit Timing.
Chapter 3 Simplification of Switching Functions. Simplification Goals Goal -- minimize the cost of realizing a switching function Cost measures and other.
1 CS 352 Introduction to Logic Design Lecture 4 Ahmed Ezzat Multi-level Gate Circuits and Combinational Circuit Design Ch-7 + Ch-8.
©2010 Cengage Learning SLIDES FOR CHAPTER 8 COMBINATIONAL CIRCUIT DESIGN AND SIMULATION USING GATES Click the mouse to move to the next page. Use the ESC.
Digital Systems Design 1 Signal Expressions Multiply out: F = ((X + Y)  Z) + (X  Y  Z) = (X  Z) + (Y  Z) + (X  Y  Z)
©2010 Cengage Learning SLIDES FOR CHAPTER 8 COMBINATIONAL CIRCUIT DESIGN AND SIMULATION USING GATES Click the mouse to move to the next page. Use the ESC.
Lecture 9 Topics Glitches and Hazards Types of Functions and Delays
ECE 3110: Introduction to Digital Systems
ECE 434 Advanced Digital System L03
Hazard.
CSE 370 – Winter Combinational Implementation - 1
Introduction to Digital Systems
Hazard-free Karnaugh Map Minimisation
Chapter 3 Overview • Multi-Level Logic
Hazard-free Karnaugh Map Minimisation
Presentation transcript:

EE365 Adv. Digital Circuit Design Clarkson University Lecture #6 Timing and Related Design Considerations

Topics Signal Naming Conventions -Buses Timing Diagrams Data Book Reference Timing Specifications Timing Hazards Lect #6 Rissacher EE365

Buses A group of digital signals which carry multi-bit data Shown on a block diagram with a single (or double) line Shown on a logic diagram (schematic) with a single (sometimes heavier) line Usually named using an indexed notation: ADDR0, ADDR1, ADDR2, … or ADDR[7:0] or ADDR (7 downto 0) Lect #6 Rissacher EE365

Timing Diagrams Graphical representation of circuit behavior over time May be used as a device specification illustrates device performance May be used as a module or system specification identifies a requirement for system performance May be used as a tool in system analysis Lect #6 Rissacher EE365

Example Timing Diagram Functional Timing Diagram assumes zero delays simply demonstrates logic relations Lect #6 Rissacher EE365

Example Timing Diagram Functional diagram is useful for showing causal relationships This is often done with a curved arrow leading from an input transition to the resultant output transition Notice that transitions are shown as vertical lines, but in reality these always require a non-zero time for making a transition Lect #6 Rissacher EE365

Example Timing Diagram Timing Diagram (more realistic) shows delays using typical or maximum values Lect #6 Rissacher EE365

Propagation Delay The delay between an input transition and the resultant output transition is called propagation delay Propagation delay is measured between the centers of the transition time period Lect #6 Rissacher EE365

Propagation Delay Propagation delay for an output transition from high to low is tpHL Propagation delay for an output transition from low to high is tpLH Notice that these two times are not necessarily the same for the same device Notice the difference from Transition Times Lect #6 Rissacher EE365

Recall: Transition times Lect #6 Rissacher EE365

Data Book Reference Lect #6 Rissacher EE365

Timing Specifications Shows uncertainty in propagation delay Lect #6 Rissacher EE365

Timing Specifications Shows uncertainty in signal value used to show timing when signal value is not relevant used to show timing for bus signals Lect #6 Rissacher EE365

I/O Rate Considerations The inputs to the system can come at a certain rate if the expected logic function is to be accurately represented by the output Propagation Delays need to be considered Lect #6 Rissacher EE365

Timing Hazard Transient output behavior may not agree with predicted output due to delay differences A glitch is the presence of extra signal transitions which are not predicted from the logic equations Lect #6 Rissacher EE365

Static Hazards A static hazard is the possibility of a glitch when the output should not change A static-1 hazard is present if changing a single input variable may produce output transitions but the output logic function is high (1) independent of this change. Lect #6 Rissacher EE365

Example of a Static-1 Hazard Lect #6 Rissacher EE365

Detection of Static-1 Hazards A properly designed OR-AND circuit will never have static-1 hazards An AND-OR circuit may have static-1 hazards These can be detected from a K-map Check for adjacent minterms NOT covered by the same product term (AND gate) in the actual realization Lect #6 Rissacher EE365

Detection of a Static-1 Hazard X = 0 X = 1 The static-1 hazard can be detected by noticing that there are two adjacent minterms (3) and (19) which are not covered by a common product term. It can be eliminated by including an additional product term in the realization. Lect #6 Rissacher EE365

Hazard Free Circuit Lect #6 Rissacher EE365

Static Hazards A static-0 hazard is present if changing a single input variable may produce output transitions but the output logic function is low (0) independent of this change. While hazards produce unexpected transitions and may be intermittent, proper design of synchronous sequential circuits should tolerate hazards. Lect #6 Rissacher EE365

Detection of Static-0 Hazards A properly designed AND-OR circuit will never have static-0 hazards An OR-AND circuit may have static-0 hazards Check K-map for adjacent maxterms NOT covered by the same sum term (OR gate) in the actual realization Lect #6 Rissacher EE365

In-Class Practice Problem Correct any static-1 hazards in the following function (circle on map and write new F function) Lect #6 Rissacher EE365

In-Class Practice Problem Lect #6 Rissacher EE365

Dynamic Hazards A dynamic hazard is the possibility of a glitch when the output changes from low to high or high to low Since the output is supposed to change, the presence of a glitch means the output makes more than one transition low  high  low  high high  low  high  low Lect #6 Rissacher EE365

Dynamic Hazards Do not occur in properly designed two-level circuits What is “properly” designed ? no first level gate has both true and complement forms of the same signal as inputs Lect #6 Rissacher EE365

Hazards in Other Circuits NAND-NAND circuits - equivalent to AND-OR NOR-NOR circuits - equivalent to OR-AND Multi-level circuits have more than two levels of logic (not counting inverters) may have static and/or dynamic hazards Lect #6 Rissacher EE365

Next Class Intro to MSI PLDs Decoders Lect #6 Rissacher EE365