Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis 2010 11.1 EE4800 CMOS Digital IC Design & Analysis Lecture 11 Sequential Circuit Design Zhuo Feng.

Slides:



Advertisements
Similar presentations
Sequential Circuit Design
Advertisements

1 COMP541 Flip-Flop Timing Montek Singh Oct 6, 2014.
Introduction to CMOS VLSI Design Sequential Circuits.
VLSI Design EE 447/547 Sequential circuits 1 EE 447/547 VLSI Design Lecture 9: Sequential Circuits.
Introduction to Sequential Logic Design Latches. 2 Terminology A bistable memory device is the generic term for the elements we are studying. Latches.
Introduction to CMOS VLSI Design Sequential Circuits
S. Reda EN160 SP’07 Design and Implementation of VLSI Systems (EN0160) Lecture 24: Sequential Circuit Design (2/3) Prof. Sherief Reda Division of Engineering,
ECE C03 Lecture 81 Lecture 8 Memory Elements and Clocking Hai Zhou ECE 303 Advanced Digital Design Spring 2002.
Designing Sequential Logic Circuits
MICROELETTRONICA Sequential circuits Lection 7.
Latches CS370 –Spring 2003 Section 4-2 Mano & Kime.
Lecture 11: Sequential Circuit Design. CMOS VLSI DesignCMOS VLSI Design 4th Ed. 11: Sequential Circuits2 Outline  Sequencing  Sequencing Element Design.
Prof. John Nestor ECE Department Lafayette College Easton, Pennsylvania ECE VLSI Circuit Design Lecture 16 - Sequential.
Gheorghe M. Ştefan
1 KU College of Engineering Elec 204: Digital Systems Design Lecture 12 Basic (NAND) S – R Latch “Cross-Coupling” two NAND gates gives the S -R Latch:
Lecture: 1.6 Tri-states, Mux, Latches & Flip Flops
Introduction to CMOS VLSI Design Lecture 10: Sequential Circuits David Harris Harvey Mudd College Spring 2004.
Lecture 11: Sequential Circuit Design. CMOS VLSI DesignCMOS VLSI Design 4th Ed. 11: Sequential Circuits2 Outline  Sequencing  Sequencing Element Design.
Chapter 7 Designing Sequential Logic Circuits Rev 1.0: 05/11/03
K-Maps, Timing Sequential Circuits: Latches & Flip-Flops Lecture 4 Digital Design and Computer Architecture Harris & Harris Morgan Kaufmann / Elsevier,
VLSI Design Circuits & Layout
Sequential Circuits : Part I Read Sections 5-1, 5-2, 5-3.
Introduction to CMOS VLSI Design Lecture 1: Circuits & Layout
Sequential Circuits. Outline  Floorplanning  Sequencing  Sequencing Element Design  Max and Min-Delay  Clock Skew  Time Borrowing  Two-Phase Clocking.
Sequential circuit Digital electronics is classified into combinational logic and sequential logic. In combinational circuit outpus depends only on present.
Introduction to CMOS VLSI Design Lecture 19: Design for Skew David Harris Harvey Mudd College Spring 2004.
Sequential Circuits IEP on Synthesis of Digital Design Sequential Circuits S. Sundar Kumar Iyer.
Introduction to CMOS VLSI Design Clock Skew-tolerant circuits.
Clock Design Adopted from David Harris of Harvey Mudd College.
Assume array size is 256 (mult: 4ns, add: 2ns)
EE141 © Digital Integrated Circuits 2nd Timing Issues 1 Latch-based Design.
CSE 140L Lecture 4 Flip-Flops, Shifters and Counters Professor CK Cheng CSE Dept. UC San Diego.
© Digital Integrated Circuits 2nd Sequential Circuits Digital Integrated Circuits A Design Perspective Designing Sequential Logic Circuits Jan M. Rabaey.
S. Reda EN160 SP’08 Design and Implementation of VLSI Systems (EN1600) Lecture 22: Sequential Circuit Design (1/2) Prof. Sherief Reda Division of Engineering,
Design and Implementation of VLSI Systems (EN1600) Lecture 23: Sequential Circuit Design (2/2) Prof. Sherief Reda Division of Engineering, Brown University.
Modern VLSI Design 2e: Chapter 5 Copyright  1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines.
11/10/2004EE 42 fall 2004 lecture 301 Lecture #30 Finite State Machines Last lecture: –CMOS fabrication –Clocked and latched circuits This lecture: –Finite.
Introduction to CMOS VLSI Design Lecture 10: Sequential Circuits
Introduction to CMOS VLSI Design Lecture 10: Sequential Circuits Credits: David Harris Harvey Mudd College (Material taken/adapted from Harris’ lecture.
S. Reda EN160 SP’07 Design and Implementation of VLSI Systems (EN0160) Lecture 23: Sequential Circuit Design (1/3) Prof. Sherief Reda Division of Engineering,
Contemporary Logic Design Sequential Logic © R.H. Katz Transparency No Chapter #6: Sequential Logic Design Sequential Switching Networks.
© Digital Integrated Circuits 2nd Sequential Circuits Digital Integrated Circuits A Design Perspective Designing Sequential Logic Circuits Jan M. Rabaey.
VLSI Design Circuits & Layout
Fall 2007 L16: Memory Elements LECTURE 16: Clocks Sequential circuit design The basic memory element: a latch Flip Flops.
Introduction to CMOS VLSI Design Circuits & Layout
ETE Digital Electronics Latches and Flip-Flops [Lecture:12] Instructor: Sajib Roy Lecturer, ETE, ULAB.
CSE477 L17 Static Sequential Logic.1Irwin&Vijay, PSU, 2003 CSE477 VLSI Digital Circuits Fall 2003 Lecture 17: Static Sequential Circuits Mary Jane Irwin.
CS1Q Computer Systems Lecture 11 Simon Gay. Lecture 11CS1Q Computer Systems - Simon Gay2 The D FlipFlop A 1-bit register is called a D flipflop. When.
CSE477 L17 Static Sequential Logic.1Irwin&Vijay, PSU, 2002 CSE477 VLSI Digital Circuits Fall 2002 Lecture 17: Static Sequential Circuits Mary Jane Irwin.
EE4800 CMOS Digital IC Design & Analysis
Advanced VLSI Design Unit 04: Combinational and Sequential Circuits.
Digital Integrated Circuits for Communication
Sp09 CMPEN 411 L18 S.1 CMPEN 411 VLSI Digital Circuits Spring 2009 Lecture 16: Static Sequential Circuits [Adapted from Rabaey’s Digital Integrated Circuits,
Z. Feng MTU EE EE4800 Fall 2011 CMOS Digital IC Design & Analysis Lecture 14 Final Exam Review Zhuo Feng.
ECE C03 Lecture 81 Lecture 8 Memory Elements and Clocking Hai Zhou ECE 303 Advanced Digital Design Spring 2002.
1 COMP541 Sequential Circuits Montek Singh Feb 1, 2007.
Designing Sequential Logic Circuits Ilam university.
Sequential Networks: Timing and Retiming
Chapter 3 Computer System Architectures Based on
EE 466/586 VLSI Design Partha Pande School of EECS Washington State University
Lecture 5. Sequential Logic 1 Prof. Taeweon Suh Computer Science Education Korea University 2010 R&E Computer System Education & Research.
1 COMP541 Sequential Logic Timing Montek Singh Sep 30, 2015.
Clocking System Design
© Digital Integrated Circuits 2nd Sequential Circuits Digital Integrated Circuits A Design Perspective Designing Sequential Logic Circuits Jan M. Rabaey.
Dept. of Electrical Engineering
Digital Integrated Circuits A Design Perspective
Lecture 11: Sequential Circuit Design
Sequential circuit design with metastability
Introduction to CMOS VLSI Design Lecture 10: Sequential Circuits
Lecture 3: Timing & Sequential Circuits
Presentation transcript:

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis EE4800 CMOS Digital IC Design & Analysis Lecture 11 Sequential Circuit Design Zhuo Feng

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Outline ■ Sequencing ■ Sequencing Element Design ■ Max and Min-Delay ■ Clock Skew

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Sequencing ■ Combinational logic ► output depends on current inputs ■ Sequential logic ► output depends on current and previous inputs ► Requires separating previous, current, future ► Called state or tokens ► Ex: FSM, pipeline

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Sequencing Cont. ■ If tokens moved through pipeline at constant speed, no sequencing elements would be necessary ■ Ex: fiber-optic cable ► Light pulses (tokens) are sent down cable ► Next pulse sent before first reaches end of cable ► No need for hardware to separate pulses ► But dispersion sets min time between pulses ■ This is called wave pipelining in circuits ■ In most circuits, dispersion is high ► Delay fast tokens so they don’t catch slow ones.

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Sequencing Overhead ■ Use flip-flops to delay fast tokens so they move through exactly one stage each cycle. ■ Inevitably adds some delay to the slow tokens ■ Makes circuit slower than just the logic delay ► Called sequencing overhead ■ Some people call this clocking overhead ► But it applies to asynchronous circuits too ► Inevitable side effect of maintaining sequence

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Sequencing Elements ■ Latch: Level sensitive ► a.k.a. transparent latch, D latch ■ Flip-flop: edge triggered ► A.k.a. master-slave flip-flop, D flip-flop, D register ■ Timing Diagrams ► Transparent ► Opaque ► Edge-trigger

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Sequencing Elements ■ Latch: Level sensitive ► a.k.a. transparent latch, D latch ■ Flip-flop: edge triggered ► A.k.a. master-slave flip-flop, D flip-flop, D register ■ Timing Diagrams ► Transparent ► Opaque ► Edge-trigger

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Latch Design ■ Pass Transistor Latch ■ Pros +Tiny +Low clock load ■ Cons ► V t drop ► nonrestoring ► backdriving ► output noise sensitivity ► dynamic ► diffusion input Used in 1970’s

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Latch Design ■ Transmission gate +No V t drop - Requires inverted clock

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Latch Design ■ Inverting buffer +Restoring +No backdriving +Fixes either ▼ Output noise sensitivity ▼ Or diffusion input ► Inverted output

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Latch Design ■ Tristate feedback +Static ► Backdriving risk ■ Static latches are now essential

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Latch Design ■ Buffered input +Fixes diffusion input +Noninverting

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Latch Design ■ Buffered output +No backdriving ■ Widely used in standard cells + Very robust (most important) - Rather large - Rather slow (1.5 – 2 FO4 delays) - High clock loading

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Latch Design ■ Datapath latch +Smaller, faster - unbuffered input

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Flip-Flop Design ■ Flip-flop is built as pair of back-to-back latches

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Enable ■ Enable: ignore clock when en = 0 ► Mux: increase latch D-Q delay ► Clock Gating: increase en setup time, skew

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Reset ■ Force output low when reset asserted ■ Synchronous vs. asynchronous

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Set / Reset ■ Set forces output high when enabled ■ Flip-flop with asynchronous set and reset

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Sequencing Methods ■ Flip-flops ■ 2-Phase Latches ■ Pulsed Latches

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Timing Diagrams t pd Logic Prop. Delay t cd Logic Cont. Delay t pcq Latch/Flop Clk-Q Prop Delay t ccq Latch/Flop Clk-Q Cont. Delay t pdq Latch D-Q Prop Delay t pcq Latch D-Q Cont. Delay t setup Latch/Flop Setup Time t hold Latch/Flop Hold Time Contamination and Propagation Delays

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Max-Delay: Flip-Flops

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Max Delay: Pulsed Latches

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Min-Delay: Flip-Flops

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Clock Skew ■ We have assumed zero clock skew ■ Two types of clock skews: ► Negative skew: sending register receives the clock earlier than the receiving register ► Positive skew: receiving register gets the clock earlier than the sending register. ■ Clocks really have uncertainty in arrival time ► Decreases maximum propagation delay ► Increases minimum contamination delay ► Decreases time borrowing

Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis Skew: Flip-Flops