Prof. John Nestor ECE Department Lafayette College Easton, Pennsylvania 18042 ECE 425 - VLSI Circuit Design Lecture 16 - Sequential.

Slides:



Advertisements
Similar presentations
Circuiti sequenziali1 Progettazione di circuiti e sistemi VLSI Anno Accademico Lezione Circuiti sequenziali.
Advertisements

Latch versus Register  Latch stores data when clock is low D Clk Q D Q Register stores data when clock rises Clk D D QQ.
EE415 VLSI Design Sequential Logic [Adapted from Rabaey’s Digital Integrated Circuits, ©2002, J. Rabaey et al.]
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
1 Lecture 14 Memory storage elements  Latches  Flip-flops State Diagrams.
Sequential MOS Logic Circuits
ECE C03 Lecture 81 Lecture 8 Memory Elements and Clocking Hai Zhou ECE 303 Advanced Digital Design Spring 2002.
Designing Sequential Logic Circuits
Modern VLSI Design 4e: Chapter 5 Copyright  2008 Wayne Wolf Topics n Memory elements. n Basics of sequential machines.
CHAPTER 3 Sequential Logic/ Circuits.  Concept of Sequential Logic  Latch and Flip-flops (FFs)  Shift Registers and Application  Counters (Types,
ECE 331 – Digital System Design Latches and Flip-Flops (Lecture #17) The slides included herein were taken from the materials accompanying Fundamentals.
Chapter 7 Designing Sequential Logic Circuits Rev 1.0: 05/11/03
CP208 Digital Electronics Class Lecture 11 May 13, 2009.
ECE 3130 – Digital Electronics and Design Lab 5 Latches and Flip-Flops Fall 2012 Allan Guan.
EKT 124 / 3 DIGITAL ELEKTRONIC 1
INTRODUCTION TO SEQUENCIAL CIRCUIT
Sequential circuit Digital electronics is classified into combinational logic and sequential logic. In combinational circuit outpus depends only on present.
Prof. John Nestor ECE Department Lafayette College Easton, Pennsylvania ECE VLSI Circuit Design Lecture 17 - Sequential.
Z. Feng MTU EE4800 CMOS Digital IC Design & Analysis EE4800 CMOS Digital IC Design & Analysis Lecture 11 Sequential Circuit Design Zhuo Feng.
Sequential Circuits IEP on Synthesis of Digital Design Sequential Circuits S. Sundar Kumar Iyer.
ECE 424 – Introduction to VLSI Design Emre Yengel Department of Electrical and Communication Engineering Fall 2014.
Prof. John Nestor ECE Department Lafayette College Easton, Pennsylvania ECE VLSI Circuit Design Lecture 9 - Combinational.
Lecture 9 Memory Elements and Clocking
ENGIN112 L20: Sequential Circuits: Flip flops October 20, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 20 Sequential Circuits: Flip.
Prof. John Nestor ECE Department Lafayette College Easton, Pennsylvania ECE Senior Design I Lecture 11 - Timing and Metastability.
Prof. John Nestor ECE Department Lafayette College Easton, Pennsylvania ECE Senior Design I Lecture 12 - Metastability.
© 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,
Modern VLSI Design 2e: Chapter 5 Copyright  1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines.
CS 151 Digital Systems Design Lecture 20 Sequential Circuits: Flip flops.
Chapter #6: Sequential Logic Design 6.2 Timing Methodologies
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.
Prof. John Nestor ECE Department Lafayette College Easton, Pennsylvania ECE VLSI Circuit Design Lecture 8 - Comb. Logic.
ECE 301 – Digital Electronics Flip-Flops and Registers (Lecture #15)
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.
© Digital Integrated Circuits 2nd Sequential Circuits Digital Integrated Circuits A Design Perspective Designing Sequential Logic Circuits Jan M. Rabaey.
Digital Integrated Circuits A Design Perspective
EE2174: Digital Logic and Lab Professor Shiyan Hu Department of Electrical and Computer Engineering Michigan Technological University CHAPTER 9 Sequential.
CSE477 L17 Static Sequential Logic.1Irwin&Vijay, PSU, 2002 CSE477 VLSI Digital Circuits Fall 2002 Lecture 17: Static Sequential Circuits Mary Jane Irwin.
FPGA-Based System Design: Chapter 3 Copyright  2004 Prentice Hall PTR Topics n Latches and flip-flops. n RAMs and ROMs.
D Latch Delay (D) latch:a) logic symbolb) NAND implementationc) NOR implementation.
Topic: Sequential Circuit Course: Logic Design Slide no. 1 Chapter #6: Sequential Logic Design.
Instructor: Alexander Stoytchev CprE 281: Digital Logic.
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,
ECE C03 Lecture 81 Lecture 8 Memory Elements and Clocking Hai Zhou ECE 303 Advanced Digital Design Spring 2002.
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Logic Design Dr. Oliver Faust.
Designing Sequential Logic Circuits Ilam university.
1 Synchronous Sequential Logic Sequential Circuits Every digital system is likely to have combinational circuits, most systems encountered in practice.
Synchronous Sequential Logic A digital system has combinational logic as well as sequential logic. The latter includes storage elements. feedback path.
EE 466/586 VLSI Design Partha Pande School of EECS Washington State University
Chapter 6 – Digital Electronics – Part 1 1.D (Data) Flip Flops 2.RS (Set-Reset) Flip Flops 3.T Flip Flops 4.JK Flip Flops 5.JKMS Flip Flops Information.
Prof. Joongho Choi CMOS SEQUENTIAL CIRCUIT DESIGN Integrated Circuits Spring 2001 Dept. of ECE University of Seoul.
Synchronous Sequential Circuits by Dr. Amin Danial Asham.
© Digital Integrated Circuits 2nd Sequential Circuits Digital Integrated Circuits A Design Perspective Designing Sequential Logic Circuits Jan M. Rabaey.
Review: Sequential Definitions
A latch is a temporary storage device that has two stable states (bistable). It is a basic form of memory. The S-R (Set-Reset) latch is the most basic.
ECE 301 – Digital Electronics Brief introduction to Sequential Circuits and Latches (Lecture #14)
ECE 331 – Digital System Design Introduction to Sequential Circuits and Latches (Lecture #16)
Dept. of Electrical Engineering
CHAPTER 11 LATCHES AND FLIP-FLOPS This chapter in the book includes: Objectives Study Guide 11.1Introduction 11.2Set-Reset Latch 11.3Gated D Latch 11.4Edge-Triggered.
Digital Integrated Circuits A Design Perspective
Chapter 7 Designing Sequential Logic Circuits Rev 1.0: 05/11/03
SEQUENTIAL LOGIC -II.
Presentation transcript:

Prof. John Nestor ECE Department Lafayette College Easton, Pennsylvania ECE VLSI Circuit Design Lecture 16 - Sequential Logic Spring 2007

ECE 425 Spring 2007Lecture 16 - Seq. Logic2 Announcements  Reading  Book:  Verilog Handout: , 5.6

ECE 425 Spring 2007Lecture 16 - Seq. Logic3 Where we are  Last Time:  Combinational Logic / Verilog ASIC Design  Today:  Sequential Logic

ECE 425 Spring 2007Lecture 16 - Seq. Logic4 Review: Combinational vs. Sequential Logic  Combinational Logic  Output depends on current input  Sequential Logic  Output depends on current input AND  Output depends on stored state current state next state

ECE 425 Spring 2007Lecture 16 - Seq. Logic5 Review: Memory Elements  Latch - "transparent" while enabled (level-sensitive)  Flip-flops - transfer data on active edge

ECE 425 Spring 2007Lecture 16 - Seq. Logic6 Review: Memory Element Timing  Setup time t su - time D must be stable before data transfer  Hold time t su - time D must be stable after transfer

ECE 425 Spring 2007Lecture 16 - Seq. Logic7 Static Storage Elements  Key circuit: cross-coupled inverters (or NOR gates)  Static storage - feedback preserves value while power is on  Avoided in CMOS due to large size, delay

ECE 425 Spring 2007Lecture 16 - Seq. Logic8 Aside: Regenerative Storage Elements  Two stable states  V o1 =L, V o2 =H  V o1 =H, V o2 =L  One metastable state  V o1 = V o2  Ugly characteristic: unbounded delay for recovery from metastable state Graphic source: J. Rabaey, Digital Integrated Circuits, © Prentice-Hall, 1996 Metastable point

ECE 425 Spring 2007Lecture 16 - Seq. Logic9 Simplest CMOS Latch: Dynamic Latch  When ø=1 (ø'=0) - latch enabled  charge/discharge C g on inverter input to "load"  output follows input changes - "transparent" operation  When ø=0 (ø'=1) - latch disabled  output uses stored value in C g  must use or rewrite value before charge in C g decays (~1ms) Parasitic Capacitance used for Storage

ECE 425 Spring 2007Lecture 16 - Seq. Logic10 Layout - Simple Dynamic Latch  Stick diagram  p-transistors in top  n-transistors in bottom  vertical ø, ø' lines allow creation of multiple-bit latches!

ECE 425 Spring 2007Lecture 16 - Seq. Logic11 Layout - Simple Dynamic Latch D Q’ V DD V SS ’’  Fig 5-4, p. 254

ECE 425 Spring 2007Lecture 16 - Seq. Logic12 Dynamic Latch Timing  Setup time t su : time to charge / discharge C g plus inverter prop delay  Hold time t h : "turn-off" time of transmission gate  Result of violating t su, t h window:  Capacitor C g not fully charged/discharged  Incorrect / Invalid output value

ECE 425 Spring 2007Lecture 16 - Seq. Logic13 Multiplexed Dynamic Latch  Multiple inputs D1, D2  A, B must never be 1 at same time

ECE 425 Spring 2007Lecture 16 - Seq. Logic14 Recirculating “Quasi-Static” Latch  Modes of operation:  LD High, ø Low: "transparent"  LD Low, ø Low: "opaque"  ø High: "recirculating" (LD must be Low here!)  Special considerations:  LD "qualified" by ø1  ø1, ø2 must not overlap  Problem: charge sharing when driving large load (fix: buffering) (q  1) - “Qualified” by  1(q  1)

ECE 425 Spring 2007Lecture 16 - Seq. Logic15 Clocked Inverter - A Latch Building Block  Combines inverter, transmission gate  Operation   =1: acts like normal inverter   =0: high impedance output  ,  ' placed closest to output for fast switching between modes

ECE 425 Spring 2007Lecture 16 - Seq. Logic16 Clocked-Inverter Latch  Operation  f=1 (f'=0): Inverter 1 "on", latch transparent  f=0 (f'=1): Inverter 2 "on", latch; recirculates

ECE 425 Spring 2007Lecture 16 - Seq. Logic17 Alternative: Regenerative Latch  Omit "clocked" p-transistors  Use feedback to regenerate values  in out

ECE 425 Spring 2007Lecture 16 - Seq. Logic18 Alternative: Clocked SR Latch  Alternative to "cross-coupled NOR" structure used in bipolar logic families  Fully static  Transistors must be carefully sized (Fig. 5-12, p. 260)

ECE 425 Spring 2007Lecture 16 - Seq. Logic19 Flip-Flops  Key difference: flip-flops are non-transparent  Output isolated from input except at clock edge  Types of flip-flops  Master-Slave ("pulse triggered")  Edge-Triggered

ECE 425 Spring 2007Lecture 16 - Seq. Logic20 Master-Slave Flip-Flops  Master stage:  transparent while ø high  disabled while ø low  Slave stage:  transparent while ø low  transparent while ø high  Q output changes on falling edge of ø

ECE 425 Spring 2007Lecture 16 - Seq. Logic21 Pseudo-Static Master-Slave FF

ECE 425 Spring 2007Lecture 16 - Seq. Logic22 Edge-Triggered Flip-Flops  Designed to respond only on clock edge  Positive Edge-Triggered: Rising Edge  Negative Edge-Triggered: Falling Edge  Approaches  Construct from master-slave flip-flop (see below)  Construct from static gates (see ECE 212) Positive Edge-Triggered Negative Edge-Triggered

ECE 425 Spring 2007Lecture 16 - Seq. Logic23 Dynamic Negative Edge-Triggered FF  Constructed using Clocked Inverters  Not sensitive to overlap (if clock edge rise/fall times "sufficiently small"  Often used for pipelineing latches (more later)

ECE 425 Spring 2007Lecture 16 - Seq. Logic24 Example: A Standard-Cell NETFF  MSU Standard Cell DFNF311 - Circuit Diagram

ECE 425 Spring 2007Lecture 16 - Seq. Logic25 Example: A Standard-Cell NETFF  Transistor Schematic

ECE 425 Spring 2007Lecture 16 - Seq. Logic26 Example - A Standard-Cell NETFF  MSU Standard cell DFNF311 - Layout

ECE 425 Spring 2007Lecture 16 - Seq. Logic27 Coming Up:  Clocking Disciplines  Sequential logic in Verilog HDL  FSM Design