EE141- Spring 2007 Digital Integrated Circuits

Similar documents
Digital Integrated Circuits A Design Perspective

Digital Integrated Circuits A Design Perspective

Jan M. Rabaey Anantha Chandrakasan Borivoje Nikolic. November Digital Integrated Circuits 2nd Sequential Circuits

GMU, ECE 680 Physical VLSI Design

9/18/2008 GMU, ECE 680 Physical VLSI Design

Lecture 9: Sequential Logic Circuits. Reading: CH 7

Digital Integrated Circuits A Design Perspective

Integrated Circuits & Systems

EE141. Lecture 28 Multipliers. Lecture #20. Project Phase 2 Posted. Sign up for one of three project goals today

ΗΜΥ 307 ΨΗΦΙΑΚΑ ΟΛΟΚΛΗΡΩΜΕΝΑ ΚΥΚΛΩΜΑΤΑ Εαρινό Εξάμηνο 2018

CMPEN 411. Spring Lecture 18: Static Sequential Circuits

Topics. Dynamic CMOS Sequential Design Memory and Control. John A. Chandy Dept. of Electrical and Computer Engineering University of Connecticut

L4: Sequential Building Blocks (Flip-flops, Latches and Registers)

EECS 427 Lecture 15: Timing, Latches, and Registers Reading: Chapter 7. EECS 427 F09 Lecture Reminders

L4: Sequential Building Blocks (Flip-flops, Latches and Registers)

Designing Sequential Logic Circuits

Sequential Logic. Digital Integrated Circuits A Design Perspective. Latch versus Register. Naming Conventions. Designing Sequential Logic Circuits

MODULE 5 Chapter 7. Clocked Storage Elements

Y. Tsiatouhas. VLSI Systems and Computer Architecture Lab

Topics. CMOS Design Multi-input delay analysis. John A. Chandy Dept. of Electrical and Computer Engineering University of Connecticut

Sequential vs. Combinational

EE141Microelettronica. CMOS Logic

ESE 570: Digital Integrated Circuits and VLSI Fundamentals

EECS 427 Lecture 14: Timing Readings: EECS 427 F09 Lecture Reminders

Sequential Logic Worksheet

Lecture 14: State Tables, Diagrams, Latches, and Flip Flop

Time Allowed 3:00 hrs. April, pages

P2 (10 points): Given the circuit below, answer the following questions:

5. Sequential Logic x Computation Structures Part 1 Digital Circuits. Copyright 2015 MIT EECS

Hold Time Illustrations

Fundamentals of Computer Systems

Clock Strategy. VLSI System Design NCKUEE-KJLEE

Sequential Logic. Rab Nawaz Khan Jadoon DCS. Lecturer COMSATS Lahore Pakistan. Department of Computer Science

Chapter 13. Clocked Circuits SEQUENTIAL VS. COMBINATIONAL CMOS TG LATCHES, FLIP FLOPS. Baker Ch. 13 Clocked Circuits. Introduction to VLSI

Introduction EE 224: INTRODUCTION TO DIGITAL CIRCUITS & COMPUTER DESIGN. Lecture 6: Sequential Logic 3 Registers & Counters 5/9/2010

ELCT201: DIGITAL LOGIC DESIGN

Chapter 7 Sequential Logic

Lecture 4: Implementing Logic in CMOS

Jin-Fu Li Advanced Reliable Systems (ARES) Lab. Department of Electrical Engineering. Jungli, Taiwan

CMPEN 411 VLSI Digital Circuits Spring 2012 Lecture 17: Dynamic Sequential Circuits And Timing Issues

Digital Design. Sequential Logic

CSE140: Components and Design Techniques for Digital Systems. Midterm Information. Instructor: Mohsen Imani. Sources: TSR, Katz, Boriello & Vahid

LOGIC CIRCUITS. Basic Experiment and Design of Electronics

Chapter 4. Sequential Logic Circuits

ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN. Week 7 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering

Sequential Logic Circuits

LOGIC CIRCUITS. Basic Experiment and Design of Electronics. Ho Kyung Kim, Ph.D.

Memory, Latches, & Registers

Adders allow computers to add numbers 2-bit ripple-carry adder

Memory Elements I. CS31 Pascal Van Hentenryck. CS031 Lecture 6 Page 1

Chapter #6: Sequential Logic Design

ALU, Latches and Flip-Flops

ALU A functional unit

Topic 8: Sequential Circuits

Problem Set 9 Solutions

ESE 570: Digital Integrated Circuits and VLSI Fundamentals

CSE 140 Midterm 2 Tajana Simunic Rosing. Spring 2008

Adders, subtractors comparators, multipliers and other ALU elements

Computers also need devices capable of Storing data and information Performing mathematical operations on such data

UMBC. At the system level, DFT includes boundary scan and analog test bus. The DFT techniques discussed focus on improving testability of SAFs.

Clock signal in digital circuit is responsible for synchronizing the transfer to the data between processing elements.

Combinatorial Logic Design Multiplexers and ALUs CS 64: Computer Organization and Design Logic Lecture #13

Vidyalankar S.E. Sem. III [EXTC] Digital Electronics Prelim Question Paper Solution ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD = B

Lecture 1: Circuits & Layout

CPE100: Digital Logic Design I

Chapter 14 Sequential logic, Latches and Flip-Flops

Sequential Logic. Road Traveled So Far

Synchronous Sequential Logic

Sequential Circuits. CS/EE 3700 : Fundamentals of Digital System Design

Timing Constraints in Sequential Designs. 63 Sources: TSR, Katz, Boriello & Vahid

INTEGRATED CIRCUITS. For a complete data sheet, please also download:

Lecture 7: Logic design. Combinational logic circuits

University of Toronto Faculty of Applied Science and Engineering Edward S. Rogers Sr. Department of Electrical and Computer Engineering

Chapter 3. Chapter 3 :: Topics. Introduction. Sequential Circuits

LECTURE 28. Analyzing digital computation at a very low level! The Latch Pipelined Datapath Control Signals Concept of State

Lecture 3 Review on Digital Logic (Part 2)

Final presentations May 8, 1-5pm, BWRC Final reports due May 7, 8pm Final exam, Monday, May :30pm, 241 Cory

S.Y. Diploma : Sem. III [DE/ED/EI/EJ/EN/ET/EV/EX/IC/IE/IS/IU/MU] Principles of Digital Techniques

MAHALAKSHMI ENGINEERING COLLEGE TIRUCHIRAPALLI

UNIVERSITY OF CALIFORNIA, BERKELEY College of Engineering Department of Electrical Engineering and Computer Sciences

MOSIS REPORT. Spring MOSIS Report 1. MOSIS Report 2. MOSIS Report 3

Lecture Outline. ESE 570: Digital Integrated Circuits and VLSI Fundamentals. Total Power. Energy and Power Optimization. Worksheet Problem 1

Sequential Circuits. Circuits with state. Silvina Hanono Wachman Computer Science & Artificial Intelligence Lab M.I.T. L06-1

Example: A vending machine

Fundamentals of Digital Design

UNIVERSITY OF BOLTON SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL & ELECTRONICS ENGINEERING EXAMINATION SEMESTER /2017

Digital Electronics Sequential Logic

State and Finite State Machines

Digital Logic and Design (Course Code: EE222) Lecture 19: Sequential Circuits Contd..

Lecture 9: Clocking, Clock Skew, Clock Jitter, Clock Distribution and some FM

ELEC Digital Logic Circuits Fall 2014 Sequential Circuits (Chapter 6) Finite State Machines (Ch. 7-10)

Digital Logic Design - Chapter 4

CPE100: Digital Logic Design I

Vidyalankar S.E. Sem. III [ETRX] Digital Circuits and Design Prelim Question Paper Solution

CS61C : Machine Structures

Digital Integrated Circuits A Design Perspective

Latch versus Register. Static Register design. Master. Register. Typical standard cell static register6. fase bassa del clock

Chapter 7. Sequential Circuits Registers, Counters, RAM

CS61C : Machine Structures

Preparation of Examination Questions and Exercises: Solutions

Transcription:

EE141- Spring 27 igital Integrated Circuits Lecture 19 Sequential Circuits 1 Administrative Stuff Project Ph. 2 due Tu. 5pm 24 Cory box + email ee141- project@bwrc.eecs.berkeley.edu Hw 8 Posts this Fr., due Fr. Apr. 13 5pm. 2

Class Material Last lecture Power Today s lecture Sequential Circuits 3 Sequential Logic 4

Sequential Logic Inputs Current State COMBINATIONAL LOGIC Registers Outputs Next state 2 storage mechanisms positive feedback charge-based 5 Latch versus Register Latch level-sensitive clock is low hold mode clock is high - transparent Register edge-triggered stores data when clock rises Clk Clk Clk Clk 6

Naming Convention In our book, latch is level sensitive, register is edge-triggered There are many different naming conventions Many books call edge-triggered elements flip-flops 7 Latches Positive Latch Negative Latch In G Out In G Out clk In Out clk In Out Out stable Out follows In Out stable Out follows In 8

Latch-Based esign N latch is transparent when φ = φ P latch is transparent when φ = 1 N Latch Logic P Latch Logic 9 Timing efinitions t su t hold t Register ATA STABLE t t c q ATA STABLE t 1

Characterizing Timing t Clk Clk t C Register t C Latch 11 Maximum Clock Frequency φ FF s LOGIC t p,comb t clk- + t p,comb + t setup = T Also: t cdreg + t cdlogic > t hold t cd : contamination delay = minimum delay 12

V 1 o V 5 V 1 o 2 i V 5 V 1 o 2 i Positive Feedback: Bi-Stability V i1 V o1 =V i2 V o2 V o2 =V i1 V i1 V o2 A C B V i1 =V o2 13 Meta-Stability V i2 5V o1 A V i2 5V o1 A C C B B V d i1 5V o2 V d i1 5V o2 Gain should be larger than 1 in the transition region 14

Writing into a Static Latch Use the clock as a decoupling signal, that distinguishes between the transparent and opaque states Converting into a MUX Forcing the state (can implement as NMOS-only) 15 Cross-Coupled Coupled Pairs NOR-based set-reset S S S R R R 1 1 1 1 1 1 Forbidden State The Overpowering Approach 16

Cross-Coupled Coupled NAN Cross-coupled NANs Added clock V S M 2 M 4 R M 6 M 1 M 8 M 3 S M 5 M 7 R This is not used in datapaths any more, but is a basic building memory cell 17 Sizing Issues 2. 3 S (Volts) 1.5 1..5. 2. 2.5 3. W/L 5 and 6 3.5 4. Volts 2 1 W =.5 µ m W =.6 µ m W =.7 µ m W =.8 µ m W =.9 µ m W = 1 µ m.2.4.6.8 1 1.2 1.4 1.6 1.8 2 time (ns) (a) (b) Output voltage dependence on transistor width Transient response 18

Pseudo-Static Latch 19 Mux-Based Latches Negative latch (transparent when = ) Positive latch (transparent when = 1) 1 1 = Clk + Clk In = Clk + Clk In 2

Mux-Based Latch 21 Mux-Based Latch M M NMOS only Non-overlapping clocks 22

Storage Mechanisms Static ynamic 23 Master-Slave (Edge-Triggered) Register Master Slave 1 M 1 M Two opposite latches trigger on edge Also called master-slave latch pair 24

Master-Slave Register Multiplexer-based latch pair I 2 T 2 I 3 I 5 T 4 I 6 I 1 T 1 M I 4 T 3 25 Clk- elay 2.5 Volts 1.5.5 t c 2 q(lh) t c 2 q(hl) 2.5.5 1 1.5 2 2.5 time, nsec 26

Setup 3. 2.5 3. 2.5 2. M 2. I 2 2 T 2 Volts 1.5 1. Volts 1.5 1..5 I 2 2 T 2.5 M.. 2.5.2.4.6.8 1 time (nsec) 2.5.2.4.6.8 1 time (nsec) (a) T setup 5.21 nsec (b) T setup 5.2 nsec 27 More Precise Setup Clk t t (a) t 1.5t C 2 t C 2 t Su t 2 C t H (b) 28

Setup-Hold Illustrations Circuit before clock arrival (Setup-1 case) CN TG1 1 S M Inv2 M Clk- elay Inv1 CP T Clk- ata Clock T Setup-1 T Setup-1 t= 29 Setup-Hold Illustrations Circuit before clock arrival (Setup-1 case) CN TG1 1 S M Inv2 M Clk- elay Inv1 CP T Clk- ata Clock T Setup-1 T Setup-1 t= 3

Setup-Hold Illustrations Circuit before clock arrival (Setup-1 case) CN TG1 1 S M Inv2 M Clk- elay Inv1 CP T Clk- ata Clock T Setup-1 T Setup-1 t= 31 Setup-Hold Illustrations Circuit before clock arrival (Setup-1 case) CN TG1 1 S M Inv2 M Clk- elay Inv1 T Clk- CP ata Clock T Setup-1 T Setup-1 t= 32

Setup-Hold Illustrations Circuit before clock arrival (Setup-1 case) CN TG1 1 S M Inv2 M Clk- elay T Clk- Inv1 CP ata Clock T Setup-1 T Setup-1 t= 33 Setup-Hold Illustrations Hold-1 case CN TG1 1 S M Inv2 M Clk- elay Inv1 CP T Clk- Clock ata T Hold-1 T Hold-1 t= 34

Setup-Hold Illustrations Hold-1 case CN TG1 1 S M Inv2 M Clk- elay Inv1 CP T Clk- Clock ata T Hold-1 T Hold-1 t= 35 Setup-Hold Illustrations Hold-1 case CN TG1 1 S M Inv2 M Clk- elay Inv1 CP T Clk- Clock ata T Hold-1 T Hold-1 t= 36

Setup-Hold Illustrations Hold-1 case CN TG1 1 S M Inv2 M Clk- elay Inv1 T Clk- CP Clock T Hold-1 ata T Hold-1 t= 37 Setup-Hold Illustrations Hold-1 case CN TG1 1 S M Inv2 M T Clk- Clk- elay Inv1 CP Clock T Hold-1 ata T Hold-1 t= 38

Reduced Clock Load Master-Slave Register T 1 I 1 T 2 I 3 I 2 I 4 39 Avoiding Clock Overlap A X B (a) Schematic diagram (b) Overlapping clock pairs 4

Next Lecture Sequential logic (cntd) 41