Spring 2002EECS150 - Lec03-Timing Page 1 EECS150 - Digital Design Lecture 3 - Timing January 29, 2002 John Wawrzynek.

Slides:



Advertisements
Similar presentations
EE 447 VLSI Design Lecture 7: Combinational Circuits
Advertisements

Transmission Gate Based Circuits
ECE C03 Lecture 71 Lecture 7 Delays and Timing in Multilevel Logic Synthesis Hai Zhou ECE 303 Advanced Digital Design Spring 2002.
Prof. Kavita Bala and Prof. Hakim Weatherspoon CS 3410, Spring 2014 Computer Science Cornell University See P&H Appendix B.7. B.8, B.10, B.11.
Changes in input values are reflected immediately (subject to the speed of light and electrical delays) on the outputs Each gate has an associated “electrical.
Introduction to CMOS VLSI Design Sequential Circuits
Latches CS370 –Spring 2003 Section 4-2 Mano & Kime.
Penn ESE370 Fall DeHon 1 ESE370: Circuit-Level Modeling, Design, and Optimization for Digital Systems Day 24: November 4, 2011 Synchronous Circuits.
CHAPTER 3 Sequential Logic/ Circuits.  Concept of Sequential Logic  Latch and Flip-flops (FFs)  Shift Registers and Application  Counters (Types,
EKT 124 / 3 DIGITAL ELEKTRONIC 1
Lecture 9: Combinational Circuit Design. CMOS VLSI DesignCMOS VLSI Design 4th Ed. 10: Combinational Circuits2 Outline  Bubble Pushing  Compound Gates.
Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis EE4800 CMOS Digital IC Design & Analysis Lecture 11 Sequential Circuit Design Zhuo Feng.
Lecture #34 Page 1 ECE 4110–5110 Digital System Design Lecture #34 Agenda 1.Timing 2.Clocking Techniques Announcements 1.n/a.
Introduction to CMOS VLSI Design Lecture 19: Design for Skew David Harris Harvey Mudd College Spring 2004.
Clock Design Adopted from David Harris of Harvey Mudd College.
Arithmetic Hakim Weatherspoon CS 3410, Spring 2012 Computer Science Cornell University See P&H 2.4 (signed), 2.5, 2.6, C.6, and Appendix C.6.
Introduction to CMOS VLSI Design Combinational Circuits.
EECC341 - Shaaban #1 Lec # 13 Winter Sequential Logic Circuits Unlike combinational logic circuits, the output of sequential logic circuits.
Fall 2002EECS150 - Lec02-CMOS Page 1 EECS150 - Digital Design Lecture 2 - CMOS August 27, 2003 by Mustafa Ergen Lecture Notes: John Wawrzynek.
CS61C L21 State Elements : Circuits that Remember (1) Spring 2007 © UCB 161 Exabytes In 2006  In 2006 we created, captured, and replicated 161 exabytes.
Spring 2002EECS150 - Lec14-seq1 Page 1 EECS150 - Digital Design Lecture 14 - Sequential Circuits I (State Elements) March 12, 2002 John Wawrzynek.
Sequential Logic 1  Combinational logic:  Compute a function all at one time  Fast/expensive  e.g. combinational multiplier  Sequential logic:  Compute.
David Culler Electrical Engineering and Computer Sciences
Spring 2002EECS150 - Lec02-CMOS Page 1 EECS150 - Digital Design Lecture 2 - CMOS January 24, 2002 John Wawrzynek.
11/16/2004EE 42 fall 2004 lecture 331 Lecture #33: Some example circuits Last lecture: –Edge triggers –Registers This lecture: –Example circuits –shift.
February 4, 2002 John Wawrzynek
Informationsteknologi Friday, October 19, 2007Computer Architecture I - Class 81 Today’s class Digital Logic.
1 Lecture 4: Transistor Summary/Inverter Analysis Subthreshold MOSFET currents IEEE Spectrum, 7/99, p. 26.
Computer ArchitectureFall 2008 © August 20 th, Introduction to Computer Architecture Lecture 2 – Digital Logic Design.
Chapter #6: Sequential Logic Design 6.2 Timing Methodologies
S. Reda EN160 SP’07 Design and Implementation of VLSI Systems (EN0160) Lecture 17: Static Combinational Circuit Design (1/2) Prof. Sherief Reda Division.
CS61C L15 Synchronous Digital Systems (1) Beamer, Summer 2007 © UCB Scott Beamer, Instructor inst.eecs.berkeley.edu/~cs61c CS61C : Machine Structures Lecture.
ENGIN112 L26: Shift Registers November 3, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 26 Shift Registers.
Lecture 21, Slide 1EECS40, Fall 2004Prof. White Lecture #21 OUTLINE –Sequential logic circuits –Fan-out –Propagation delay –CMOS power consumption Reading:
Chapter 3: Sequential Logic Circuit EKT 121 / 4 ELEKTRONIK DIGIT 1.
Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis 10.1 EE4800 CMOS Digital IC Design & Analysis Lecture 10 Combinational Circuit Design Zhuo Feng.
CS3350B Computer Architecture Winter 2015 Lecture 5.2: State Circuits: Circuits that Remember Marc Moreno Maza [Adapted.
1 Delay Estimation Most digital designs have multiple data paths some of which are not critical. The critical path is defined as the path the offers the.
Rabie A. Ramadan Lecture 3
Chapter 07 Electronic Analysis of CMOS Logic Gates
Spring 2002EECS150 - Lec12-cl3 Page 1 EECS150 - Digital Design Lecture 12 - Combinational Logic Circuits Part 3 March 4, 2002 John Wawrzynek.
1 CSE370, Lecture 17 Lecture 17 u Logistics n Lab 7 this week n HW6 is due Friday n Office Hours íMine: Friday 10:00-11:00 as usual íSara: Thursday 2:30-3:20.
Computer Architecture Lecture 4 Sequential Circuits Ralph Grishman September 2015 NYU.
Penn ESE370 Fall DeHon 1 ESE370: Circuit-Level Modeling, Design, and Optimization for Digital Systems Day 7: September 22, 2010 Delay and RC Response.
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.
Penn ESE370 Fall DeHon 1 ESE370: Circuit-Level Modeling, Design, and Optimization for Digital Systems Day 26: October 31, 2014 Synchronous Circuits.
CS 352 : Computer Organization and Design University of Wisconsin-Eau Claire Dan Ernst Latches & Flip-Flops.
Abdullah Said Alkalbani University of Buraimi
Penn ESE370 Fall DeHon 1 ESE370: Circuit-Level Modeling, Design, and Optimization for Digital Systems Day 8: September 15, 2014 Delay and RC Response.
Penn ESE370 Fall DeHon 1 ESE370: Circuit-Level Modeling, Design, and Optimization for Digital Systems Day 33: November 20, 2013 Crosstalk.
Penn ESE370 Fall DeHon 1 ESE370: Circuit-Level Modeling, Design, and Optimization for Digital Systems Day 3: September 12, 2011 Transistor Introduction.
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Logic Design Dr. Oliver Faust.
Chapter 3 Digital Logic Structures. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 3-2 Transistor: Building.
CEC 220 Digital Circuit Design Latches and Flip-Flops Monday, March 03 CEC 220 Digital Circuit Design Slide 1 of 19.
Instructor: Alexander Stoytchev CprE 281: Digital Logic.
Chapter 4: Secs ; Chapter 5: pp
CS61C L24 State Elements : Circuits that Remember (1) Garcia, Fall 2014 © UCB Senior Lecturer SOE Dan Garcia inst.eecs.berkeley.edu/~cs61c.
Penn ESE370 Fall DeHon 1 ESE370: Circuit-Level Modeling, Design, and Optimization for Digital Systems Day 4: September 12, 2012 Transistor Introduction.
Penn ESE370 Fall DeHon 1 ESE370: Circuit-Level Modeling, Design, and Optimization for Digital Systems Day 24: November 5, 2012 Synchronous Circuits.
REGISTER TRANSFER LANGUAGE (RTL) INTRODUCTION TO REGISTER Registers1.
Penn ESE370 Fall DeHon 1 ESE370: Circuit-Level Modeling, Design, and Optimization for Digital Systems Day 20: October 25, 2010 Pass Transistors.
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Dr. Shi Dept. of Electrical and Computer Engineering.
Week 4b, Slide 1EECS42, Spring 2005Prof. White Notes 1.Midterm 1 – Thursday February 24 in class. Covers through text Sec. 4.3, topics of HW 4. GSIs will.
Penn ESE370 Fall DeHon 1 ESE370: Circuit-Level Modeling, Design, and Optimization for Digital Systems Day 5: September 8, 2014 Transistor Introduction.
6. Sequential circuits Rocky K. C. Chang 17 October 2017.
6. Sequential circuits (v2)
Reading: Hambley Ch. 7; Rabaey et al. Sec. 5.2
David Culler Electrical Engineering and Computer Sciences
Reading: Hambley Ch. 7; Rabaey et al. Secs. 5.2, 5.5, 6.2.1
Presentation transcript:

Spring 2002EECS150 - Lec03-Timing Page 1 EECS150 - Digital Design Lecture 3 - Timing January 29, 2002 John Wawrzynek

Spring 2002EECS150 - Lec03-Timing Page 2 Outline General Model of Synchronous Systems –Performance Limits Announcements Delay in logic gates Delay in wires Delay in flip-flops

Spring 2002EECS150 - Lec03-Timing Page 3 General Model of Synchronous Circuit All wires, except clock, may be multiple bits wide. Registers (reg) –collections of flip-flops clock –distributed to all flip-flops –typical rate? Combinational Logic Blocks (CL) –no internal state –output only a function of inputs Particular inputs/outputs are optional Optional Feedback

Spring 2002EECS150 - Lec03-Timing Page 4 Example Circuit Parallel to Serial Converter All signal paths single bit wide Registers are single flip-flops Combinational Logic blocks are simple multiplexors No feedback.

Spring 2002EECS150 - Lec03-Timing Page 5 General Model of Synchronous Circuit How do we measure performance? –operations/sec? –cycles/sec? What limits the clock rate? What happens as we increase the clock rate?

Spring 2002EECS150 - Lec03-Timing Page 6 Limitations on Clock Rate Logic Gate Delay What are typical delay values? Delays in flip-flops Both times contribute to limiting the clock period. What must happen in one clock cycle for correct operation? Assuming perfect clock distribution (all flip-flops see the clock at the same time): –All signals must be ready and “setup” before rising edge of clock.

Spring 2002EECS150 - Lec03-Timing Page 7 Example Parallel to serial converter: T > time(clk->Q) + time(mux) + time(setup) a b

Spring 2002EECS150 - Lec03-Timing Page 8 Announcements Lectures now being web-cast and recorded online. URL: Look at notes online before class. –Suggestion: print out bring copy to class and annotate when necessary. My notes are intentionally incomplete. Homework #1 online. Turn in before 12 noon Friday. Discussions, TA office hours, and labs this week. Quiz Friday at lab lecture.

Spring 2002EECS150 - Lec03-Timing Page 9 Qualitative Analysis of Logic Delay Improved Transistor Model: nFET We refer to transistor "strength" as the amount of current that flows for a given Vds and Vgs. The strength is linearly proportional to the ratio of W/L. pFET

Spring 2002EECS150 - Lec03-Timing Page 10 Gate Switching Behavior Inverter: NAND gate:

Spring 2002EECS150 - Lec03-Timing Page 11 Gate Delay Cascaded gates:

Spring 2002EECS150 - Lec03-Timing Page 12 Gate Delay Fan-out: “Fan-in” What is the delay in this circuit? Critical Delay

Spring 2002EECS150 - Lec03-Timing Page 13 Wire Delay In general wire behave as “transmission lines”: –signal wave-front moves close to the speed of light ~1ft/ns –In ICs most wires are short, therefore the transit times are relatively short compared to the clock period and can be ignored. –Not so on PC boards.

Spring 2002EECS150 - Lec03-Timing Page 14 Wire Delay Even in those cases where the transmission line effect is negligible: –Wires posses distributed resistance and capacitance –Time constant associated with distributed RC is proportional to the square of the length –For short wires on ICs, resistance is insignificant (relative to effective R of transistors), but C is important. –Typically around half of C of gate load is in the wires. For long wires on ICs: –busses, clock lines, global control signal, etc. –distributed RC (and therefore long delay) significant –signals are “rebuffered” to reduce delay:

Spring 2002EECS150 - Lec03-Timing Page 15 Delay in Flip-flops Setup time results delay through first latch. Clock to Q delay results from delay through second latch.