EECS150 - Digital Design Lecture 3 - Timing

Similar documents
EECS150 - Digital Design Lecture 3 - Timing

EECS150 - Digital Design Lecture 17 - Circuit Timing. Performance, Cost, Power

EECS150 - Digital Design Lecture 2 - CMOS

55:131 Introduction to VLSI Design Project #1 -- Fall 2009 Counter built from NAND gates, timing Due Date: Friday October 9, 2009.

Logic Design. Flip Flops, Registers and Counters

EECS150 - Digital Design Lecture 18 - Circuit Timing (2) In General...

Lecture 8: Sequential Logic

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

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

problem maximum score 1 28pts 2 10pts 3 10pts 4 15pts 5 14pts 6 12pts 7 11pts total 100pts

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

Chapter 2. Digital Circuits

EECS150 - Digital Design Lecture 9 - CPU Microarchitecture. CMOS Devices

Outline. EECS150 - Digital Design Lecture 27 - Asynchronous Sequential Circuits. Cross-coupled NOR gates. Asynchronous State Transition Diagram

D Latch (Transparent Latch)

Design and Simulation of a Digital CMOS Synchronous 4-bit Up-Counter with Set and Reset

EL302 DIGITAL INTEGRATED CIRCUITS LAB #3 CMOS EDGE TRIGGERED D FLIP-FLOP. Due İLKER KALYONCU, 10043

Why FPGAs? FPGA Overview. Why FPGAs?

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

Digital Fundamentals. Lab 5 Latches & Flip-Flops CETT Name: Date:

EECS150 - Digital Design Lecture 3 Synchronous Digital Systems Review. Announcements

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

Flip-Flops A) Synchronization: Clocks and Latches B) Two Stage Latch C) Memory Requires Feedback D) Simple Flip-Flop Gate

CHAPTER 4: Logic Circuits

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

Experiment 8 Introduction to Latches and Flip-Flops and registers

CPS311 Lecture: Sequential Circuits

MC9211 Computer Organization

Counter dan Register

DEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING DIGITAL DESIGN

Lab #10 Hexadecimal-to-Seven-Segment Decoder, 4-bit Adder-Subtractor and Shift Register. Fall 2017

LATCHES & FLIP-FLOP. Chapter 7

LSN 12 Shift Registers

Universal Asynchronous Receiver- Transmitter (UART)

Counters

Sequential Logic Design CS 64: Computer Organization and Design Logic Lecture #14

EECS150 - Digital Design Lecture 19 - Finite State Machines Revisited

Logic Design II (17.342) Spring Lecture Outline

CprE 281: Digital Logic

ECE 341. Lecture # 2

! Two inverters form a static memory cell " Will hold value as long as it has power applied

Sequential Logic. Sequential Circuits. ! Timing Methodologies " Cascading flip-flops for proper operation " Clock skew

Sequential logic. Circuits with feedback. How to control feedback? Sequential circuits. Timing methodologies. Basic registers

ELCT201: DIGITAL LOGIC DESIGN

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

EKT 121/4 ELEKTRONIK DIGIT 1

More on Flip-Flops Digital Design and Computer Architecture: ARM Edition 2015 Chapter 3 <98> 98

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

Asynchronous (Ripple) Counters

Computer Science 324 Computer Architecture Mount Holyoke College Fall Topic Notes: Sequential Circuits

COSC 243. Sequential Logic. COSC 243 (Computer Architecture) Lecture 5 - Sequential Logic 1

Introduction. NAND Gate Latch. Digital Logic Design 1 FLIP-FLOP. Digital Logic Design 1

Logic Design II (17.342) Spring Lecture Outline

EECS150 - Digital Design Lecture 15 Finite State Machines. Announcements

UNIT-3: SEQUENTIAL LOGIC CIRCUITS

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

EE292: Fundamentals of ECE

Chapter 11 Latches and Flip-Flops

CS61C : Machine Structures

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

DIGITAL CIRCUIT COMBINATORIAL LOGIC

Computer Science 324 Computer Architecture Mount Holyoke College Fall Topic Notes: Sequential Circuits

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

CHAPTER 4: Logic Circuits

PESIT Bangalore South Campus

Chapter Contents. Appendix A: Digital Logic. Some Definitions

Digital Logic Design ENEE x. Lecture 19

IT T35 Digital system desigm y - ii /s - iii

EECS150 - Digital Design Lecture 10 - Interfacing. Recap and Topics

University of California at Berkeley College of Engineering Department of Electrical Engineering and Computer Science SOLUTIONS

ELE2120 Digital Circuits and Systems. Tutorial Note 7

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.

Digital Integrated Circuits EECS 312

CS 250 VLSI System Design

CprE 281: Digital Logic

Sequential logic circuits

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

Physics 120 Lab 10 (2018): Flip-flops and Registers

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

Sequential Circuit Design: Part 1

Flip-flop and Registers

Digital Fundamentals: A Systems Approach

Administrative issues. Sequential logic

ECE321 Electronics I

The NOR latch is similar to the NAND latch

Chapter 4: One-Shots, Counters, and Clocks

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

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

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

Synchronous Sequential Logic

Principles of Computer Architecture. Appendix A: Digital Logic

Chapter 6 Digital Circuit 6-5 Department of Mechanical Engineering

Chapter 5 Flip-Flops and Related Devices

CS3350B Computer Architecture Winter 2015

EE 447/547 VLSI Design. Lecture 9: Sequential Circuits. VLSI Design EE 447/547 Sequential circuits 1

Slide 1. Flip-Flops. Cross-NOR SR flip-flop S R Q Q. hold reset set not used. Cross-NAND SR flip-flop S R Q Q. not used reset set hold 1 Q.

Lecture 11: Sequential Circuit Design

Sequential Logic and Clocked Circuits

Introduction. Serial In - Serial Out Shift Registers (SISO)

Registers and Counters

Transcription:

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

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

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

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 2002 EECS150 - Lec03-Timing Page 4

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

Limitations on Clock Rate Logic Gate Delay Delays in flip-flops input output What are typical delay values? t D clk Q setup time clock to Q delay 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 2002 EECS150 - Lec03-Timing Page 6

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

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 2002 EECS150 - Lec03-Timing Page 8

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 2002 EECS150 - Lec03-Timing Page 9

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

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

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

Wire Delay t 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. x Spring 2002 EECS150 - Lec03-Timing Page 13

Wire Delay Even in those cases where the transmission line effect is negligible: Wires posses distributed resistance and capacitance 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: 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. Spring 2002 EECS150 - Lec03-Timing Page 14

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