Timing and Hazards. Logical levels Positive Logic Negative Logic 5v = 1 0v = 0 0v = 1 5v = 0.

Slides:



Advertisements
Similar presentations
Design and Implementation of VLSI Systems (EN1600)
Advertisements

1 A latch is a pair of cross-coupled inverters –They can be NAND or NOR gates as shown –Consider their behavior (each step is one gate delay in time) –From.
Topics Electrical properties of static combinational gates:
Selected Design Topics. Integrated Circuits Integrated circuit (informally, a chip) is a semiconductor crystal (most often silicon) containing the electronic.
Ch 3. Digital Circuits 3.1 Logic Signals and Gates (When N=1, 2 states)
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.
1 Lecture 16 Timing  Terminology  Timing issues  Asynchronous inputs.
Glitches & Hazards.
Elettronica T A.A Digital Integrated Circuits © Prentice Hall 2003 Inverter CMOS INVERTER.
Chapter 6 –Selected Design Topics Part 2 – Propagation Delay and Timing Logic and Computer Design Fundamentals.
Lecture 5: DC & Transient Response
1 Lecture 28 Timing Analysis. 2 Overview °Circuits do not respond instantaneously to input changes °Predictable delay in transferring inputs to outputs.
ISLAMIC UNIVERSITY OF GAZA Faculty of Engineering Computer Engineering Department EELE3321: Digital Electronics Course Asst. Prof. Mohammed Alhanjouri.
Setting the flip-flop The normal value of R and S is zero. S (set) = 0 R (reset) = 0 remembered value 1.
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Dr. Shi Dept. of Electrical and Computer Engineering.
ENGIN112 L28: Timing Analysis November 7, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 28 Timing Analysis.
EECC341 - Shaaban #1 Lec # 8 Winter Combinational Logic Circuit Transient Vs. Steady-state Output Gate propagation delay: The time between.
Introduction to CMOS VLSI Design Lecture 4: DC & Transient Response
W. G. Oldham and S. RossEECS 40 Fall 2002 Lecture 6 1 CIRCUITS, NODES, AND BRANCHES Last time: Looked at circuit elements, used to model the insides of.
Introduction to CMOS VLSI Design Lecture 4: DC & Transient Response Credits: David Harris Harvey Mudd College (Material taken/adapted from Harris’ lecture.
© Digital Integrated Circuits 2nd Inverter CMOS Inverter: Digital Workhorse  Best Figures of Merit in CMOS Family  Noise Immunity  Performance  Power/Buffer.
Timing in Sequential circuits – Stabilization time of a latch Assume that: t hl,1 = t lh,1 = t hl,2 = t lh,2 = 1 time unit 1 2.
Outline Noise Margins Transient Analysis Delay Estimation
DC and transient responses Lezione 3
S. Reda EN160 SP’07 Design and Implementation of VLSI Systems (EN0160) Lecture10: Delay Estimation Prof. Sherief Reda Division of Engineering, Brown University.
ECE C03 Lecture 61 Lecture 6 Delays and Timing in Multilevel Logic Synthesis Prith Banerjee ECE C03 Advanced Digital Design Spring 1998.
Sheila Ross and W. G. OldhamEECS 40 Spring 2003 Lecture 4 Copyright Regents of University of California Lecture 4 When we perform a sequence of computations.
CMOS VLSI Design4: DC and Transient ResponseSlide 1 EE466: VLSI Design Lecture 05: DC and transient response – CMOS Inverters.
EE4800 CMOS Digital IC Design & Analysis
Introduction to CMOS VLSI Design Lecture 4: DC & Transient Response Greco/Cin-UFPE (Material taken/adapted from Harris’ lecture notes)
© 2000 Prentice Hall Inc. Figure 6.1 AND operation.
EE 447 VLSI Design 4: DC and Transient Response1 VLSI Design DC & Transient Response.
Field-Effect Transistors 1.Understand MOSFET operation. 2. Understand the basic operation of CMOS logic gates. 3. Make use of p-fet and n-fet for logic.
CS 151 Digital Systems Design Lecture 28 Timing Analysis.
9/20/2004EE 42 fall 2004 lecture 91 Lecture #9 Example problems with capacitors Next we will start exploring semiconductor materials (chapter 2). Reading:
ECE 331 – Digital System Design Power Dissipation and Additional Design Constraints (Lecture #14) The slides included herein were taken from the materials.
ECE 331 – Digital System Design Power Dissipation and Propagation Delay.
Department of Electrical & Computer Engineering 1 ES585a - Computer Based Power System Protection Course by Dr.T.S.Sidhu - Fall 2005 Class discussion presentation.
MOS Inverter: Static Characteristics
DIGITAL SYSTEMS Logic design practice Rudolf Tracht and A.J. Han Vinck.
What is an And Gate? It is a digital circuit that produce logical operations The logical operations are call Boolean logical Boolean operation consist.
Elementary Combinational Circuits Introduction Combinational circuits are built from logic gates Can realize arbitrary logical functions Goal is to design.
Ratioed Circuits Ratioed circuits use weak pull-up and stronger pull-down networks. The input capacitance is reduced and hence logical effort. Correct.
Module 2 : Behavioral modeling TOPIC : Modeling a Digital pulse UNIT 1: Modeling and Simulation.
Timing Diagrams Shows signal state (1 or 0) as a function of time Dependent variable (horizontal axis) used for time Independent variable (vertical axis)
Linear Delay Model In general the propagation delay of a gate can be written as: d = f + p –p is the delay due to intrinsic capacitance. –f is the effort.
Introduction to CMOS VLSI Design MOS devices: static and dynamic behavior.
Digital Logic Design Lecture # 19 University of Tehran.
Nonlinear & Neural Networks LAB. CHAPTER 8 Combinational Circuit design and Simulation Using Gate 8.1Review of Combinational Circuit Design 8.2Design of.
Logic Gate Specifications Definitions. Currents and Voltages All currents are defined as positive when they flow into the terminal of a logical gate.
Lecture 11 Timing diagrams Hazards.
Solid-State Devices & Circuits
Sequential Networks: Timing and Retiming
Modern VLSI Design 3e: Chapter 3 Copyright  1998, 2002 Prentice Hall PTR Topics n Electrical properties of static combinational gates: –transfer characteristics;
The George Washington University School of Engineering and Applied Science Department of Electrical and Computer Engineering ECE122 – 30 Lab 2: NAND gate.
ENGG 340 Midterm Review. Introduced the Concept of Variables and Functions Introduced the Concept of AND, OR, and NOT Introduced the Concept of Truth.
AND Gate Inputs Output Input A (Switch) Input B (Switch) Output Y (Lamp) 0 (Open) 0 (OFF) A B Lamp.
Physical Properties of Logic Devices Technician Series Created Mar
In some Boolean functions there are some input terms that will never occur, for example in BCD code there are sex invalid combinations 1010,1011,1100,
Circuit Analyze  Combinational or Sequential logic schematics show the circuit’s hardware implementation and give us some knowledge about the functions.
Circuit Delay Performance Estimation Most digital designs have multiple signal paths and the slowest one of these paths is called the critical path Timing.
7-1 Integrated Microsystems Lab. EE372 VLSI SYSTEM DESIGNE. Yoon MOS Inverter — All essential features of MOS logic gates DC and transient characteristics.
Combinational Logic Analysis. Basic Combinational Logic Circuits AND-OR logic AND-OR logic AND-OR logic produces an SOP expression. AND-OR logic produces.
1 Digital Design Debdeep Mukhopadhyay Associate Professor Dept of Computer Science and Engineering NYU Shanghai and IIT Kharagpur.
CMOS VLSI Design Lecture 4: DC & Transient Response Younglok Kim Sogang University Fall 2006.
Lecture 11 Logistics Last lecture Today HW4 due on Wednesday PLDs
MTE3 on , Tuesday 9:00-10:15, 10:30-11:45 AM 414W - PAB
Delays in Verilog Programmable Logic Design (40-493) Fall 2001
PULSE MODULATION.
Presentation transcript:

Timing and Hazards

Logical levels Positive Logic Negative Logic 5v = 1 0v = 0 0v = 1 5v = 0

Noise – basic concepts 0 1 Ideal World

Noise – basic concepts 0=0v 1=5v Ideal World 0 1 Real World Positive Logic Voltage

Noise – basic concepts 0 1 Real World Positive Logic

Noise – basic concepts 5v 0v 1v 1.5v Output Range Input Range Output Range 4v 3.5v High Value Low Value

Timing – basic concepts 0 1 Ideal World “zero” time to change

Timing 0 1 Ideal World “zero” time to change 0 1 Real World measurable time to change

Timing 0 1 Ideal WorldInput 0 1 Output

Timing 0 1 Ideal WorldInput 0 1 Output 0 1 Real World 0 1

Timing – Delay Time 0 5V Input Output Time 50% t HL t LH Propagation delay = t PD = max(t HL,t LH )

Timing – Contamination time 0 5V Input Output Time 50% t CD The minimum time in which the input changed (50%) and the output didn’t change.

Timing Rise and Fall time (measured on the output) % 90% trtr Rise Time 10% 90% tftf Fall Time Output

The t pd of a circuit The function : X 1 *X 2 + X 3 ’ A C B X3X3 X2X2 X1X1 Data in nsABC t HL t LH t CD trtr TfTf Y

The t pd of a circuit a single assignment The function : X 1 *X 2 + X 3 ’ A C B X 3 =1 X 2 =0  1 X 1 =1 Data in nsABC t HL t LH t CD trtr TfTf Y

The t pd of a circuit a single assignment The function : X 1 *X 2 + X 3 ’ A C B X 3 =1 X 2 =0  1 X 1 =1 Data in nsABC t HL t LH t CD trtr TfTf 101

The t pd of a circuit a single assignment The function : X 1 *X 2 + X 3 ’ A C B X 3 =1 X 2 =0  1 X 1 =1 Data in nsABC t HL t LH t CD trtr TfTf 101 Y 0  1

The t pd of a circuit a single assignment X 2 =0  1 Output of A Output of C t LH (A) t LH (B)

The t pd of a circuit a single assignment X 2 =0  1 Output of A Output of C t LH (A) t LH (B) t LH (A) + t LH (B)

The t pd of a circuit The t pd of a circuit is the maximal value Over all the possible single assignments

The t cd of a circuit a single assignment X 2 =0  1 Output of A Output of C Real t CD (Circuit)

The t cd of a circuit a single assignment X 2 =0  1 Output of A Output of C t CD (A) t CD (B) R

The t cd of a circuit a single assignment X 2 =0  1 Output of A Output of C t CD (A) t CD (B) R Real t CD (Circuit) = t CD (A) + t CD (B) + R

The t cd of a circuit a single assignment t CD (Circuit) = t CD (A) + t CD (B) < t CD (A) + t CD (B) +R = Real t CD (circuit) Since t CD is the minimum

The t CD of a circuit The t CD of a circuit is the minimal value Over all the possible single assignments

Timing The minimum time for the output to change What is the minimal time that the output will change over a single assignment?

The minimum time for the output to change a single assignment X 2 =0  1 Output of A Output of C t LH (A) t LH (B) t LH (A) + t LH (B)

The minimum time for the output to change a single assignment X 2 =0  1 Output of A Output of C t LH (A) t LH (B) t LH (A) + t LH (B)

The minimum time for the output to change a single assignment Real Minimum Time = t LH (A) + t HL (A) + T r (X2) + T r (C) 2

The minimum time for the output to change a single assignment Real Minimum Time = t LH (A) + t HL (A) + T r (X2) + T r (C) 2 < Max(Tr(X2), Tr(C))

The minimum time for the output to change a single assignment Estimated Minimum Time = t LH (A) + t HL (A) +Max(T r (X2),T r (C)) > Real Minimum time

Problems in timing Y = X2*X3 + X1*X2’ B D A C X1 X2 X3 Y Assume t HL =t LH > 0 And equal for all gates

Problems in timing Y = X2*X3 + X1*X2’ B D A C X1=1 X2=1 X3=1 Y=1

Problems in timing Y = X2*X3 + X1*X2’ B D A C X1=1 X2=1 X3=1 Y=

Change in input – final state Y = X2*X3 + X1*X2’ B D A C X1=1 X2=1  0 X3=1 Y=1 We changed the input But the result remained the same 1 1 0

Change in input – Time slice 1 Y = X2*X3 + X1*X2’ B D A C X1=1 X2=1  0 X3=1 Y=1

Change in input – Time slice 2 Y = X2*X3 + X1*X2’ B D A C X1=1 X2=1  0 X3=1 Y=1 0101 0 1010 1

Change in input – Time slice 3 Y = X2*X3 + X1*X2’ B D A C X1=1 X2=1  0 X3=1 Y=0 1 0101 0 1010

Change in input – Time slice 4 Y = X2*X3 + X1*X2’ B D A C X1=1 X2=1  0 X3=1 Y= 101

Input Change Time 0 X2 A B C Y

Input Change Time 1 X2 A B C Y

Input Change Time 2 X2 A B C Y

Input Change Time 3 X2 A B C Y

Input Change Time 4 X2 A B C Y

Static Hazard X2 A B C Y Static Hazard – A change in a single input That should not change the output Leads to a momentary change.

Static hazard – another point of view X2X3X2X3 X1X1

Static hazard – another point of view X2X3X2X3 X1X1

Static hazard – another point of view X2X3X2X3 X1X1