Digital Integrated Circuits EECS 312

Similar documents
Digital Integrated Circuits EECS 312. Review. Combinational vs. sequential logic. Sequential logic. Introduction to sequential elements

No feedback between inputs and outputs combinational What is charge sharing?

Advanced Digital Logic Design EECS 303

Digital Integrated Circuits EECS 312

Digital Integrated Circuits EECS 312. Review. Remember the ENIAC? IC ENIAC. Trend for one company. First microprocessor

Digital Integrated Circuits EECS 312. People. Exams. Purpose of Course and Course Objectives I. Grading philosophy. Grading and written feedback

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

Combinational vs Sequential

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

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

Unit 11. Latches and Flip-Flops

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

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

Unit 9 Latches and Flip-Flops. Dept. of Electrical and Computer Eng., NCTU 1

CSE115: Digital Design Lecture 23: Latches & Flip-Flops

Switching Circuits & Logic Design

Topic 8. Sequential Circuits 1

Sequencing. Lan-Da Van ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Fall,

INTRODUCTION TO SEQUENTIAL CIRCUITS

Introduction to Computer Engineering EECS dickrp/eecs203/

EEE2135 Digital Logic Design Chapter 6. Latches/Flip-Flops and Registers/Counters 서강대학교 전자공학과

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

Digital Fundamentals: A Systems Approach

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

11. Sequential Elements

Engr354: Digital Logic Circuits

Hardware Design I Chap. 5 Memory elements

DIGITAL CIRCUIT LOGIC UNIT 11: SEQUENTIAL CIRCUITS (LATCHES AND FLIP-FLOPS)

ECE321 Electronics I

CSE140: Components and Design Techniques for Digital Systems. More D-Flip-Flops. Tajana Simunic Rosing. Sources: TSR, Katz, Boriello & Vahid

Chapter 5 Synchronous Sequential Logic

CMOS Latches and Flip-Flops

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

ECE 263 Digital Systems, Fall 2015

Memory, Latches, & Registers

Chapter 5 Flip-Flops and Related Devices

DIGITAL CIRCUIT COMBINATORIAL LOGIC

Introduction to Sequential Circuits

Introduction to Microprocessor & Digital Logic

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

CHAPTER 11 LATCHES AND FLIP-FLOPS

Sequential Circuits: Latches & Flip-Flops

Report on 4-bit Counter design Report- 1, 2. Report on D- Flipflop. Course project for ECE533

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

Lecture 8: Sequential Logic

Digital Fundamentals

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

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

Digital Logic Design Sequential Circuits. Dr. Basem ElHalawany

Logic Design. Flip Flops, Registers and Counters

The outputs are formed by a combinational logic function of the inputs to the circuit or the values stored in the flip-flops (or both).

3 Flip-Flops. The latch is a logic block that has 2 stable states (0) or (1). The RS latch can be forced to hold a 1 when the Set line is asserted.

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

Sequential Design Basics

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

CS8803: Advanced Digital Design for Embedded Hardware

Chapter 6. sequential logic design. This is the beginning of the second part of this course, sequential logic.

Review of digital electronics. Storage units Sequential circuits Counters Shifters

Lec 24 Sequential Logic Revisited Sequential Circuit Design and Timing

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.

A clock is a free-running signal with a cycle time. A clock may be either high or low, and alternates between the two states.

Asynchronous (Ripple) Counters

Chapter. Synchronous Sequential Circuits

ELCT201: DIGITAL LOGIC DESIGN

DIGITAL ELECTRONICS MCQs

NH 67, Karur Trichy Highways, Puliyur C.F, Karur District UNIT-III SEQUENTIAL CIRCUITS

Synchronous Sequential Logic

ESE 570 STATIC SEQUENTIAL CMOS LOGIC CELLS. Kenneth R. Laker, University of Pennsylvania, updated 25Mar15

PGT104 Digital Electronics. PGT104 Digital Electronics

Lecture 7: Sequential Networks

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

Chapter 11 Latches and Flip-Flops

Experiment # 12. Traffic Light Controller

EE292: Fundamentals of ECE

Project 6: Latches and flip-flops

UNIT 11 LATCHES AND FLIP-FLOPS

Basis of sequential circuits: the R-S latch

Design of a Low Power Four-Bit Binary Counter Using Enhancement Type Mosfet

DIGITAL SYSTEM FUNDAMENTALS (ECE421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE422) LATCHES and FLIP-FLOPS

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

The basic logic gates are the inverter (or NOT gate), the AND gate, the OR gate and the exclusive-or gate (XOR). If you put an inverter in front of

Lecture 21: Sequential Circuits. Review: Timing Definitions

ELCT201: DIGITAL LOGIC DESIGN

MUX AND FLIPFLOPS/LATCHES

6. Sequential Logic Flip-Flops

Chapter 5: Synchronous Sequential Logic

RS flip-flop using NOR gate

Sequential Logic. References:

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

Computer Architecture and Organization

Switching Circuits & Logic Design

Experiment 8 Introduction to Latches and Flip-Flops and registers

COE 202: Digital Logic Design Sequential Circuits Part 1. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:

Sequential Logic Circuits

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

CHAPTER1: Digital Logic Circuits

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

Clocks. Sequential Logic. A clock is a free-running signal with a cycle time.

RS flip-flop using NOR gate


Transcription:

14 12 10 8 6 Fujitsu VP2000 IBM 3090S Pulsar 4 IBM 3090 IBM RY6 CDC Cyber 205 IBM 4381 IBM RY4 2 IBM 3081 Apache Fujitsu M380 IBM 370 Merced IBM 360 IBM 3033 Vacuum Pentium II(DSIP) 0 1950 1960 1970 1980 1990 2000 2010 NTT Fujitsu M-780 IBM RY5 Jayhawk(dual) IBM RY7 Prescott T-Rex Mckinley Squadrons IBM GP Pentium 4 10 9 8 7 6 5 4 3 2 1 Radio Receive for Mesh Maintenance 2-6 ma Typical Current Draw 1 sec Heartbeat 30 beats per sample Sampling and Radio Transmission 9-15 ma Low Power Sleep 0.030-0.050 ma Heartbeat 1-2 ma 0 200 220 240 260 280 300 Time (seconds) Digital Integrated Circuits EECS 312 http://robertdick.org/eecs312/ Teacher: Robert Dick Office: 2417-E EECS Email: dickrp@umich.edu Phone: 734 763 3329 Cellphone: 847 530 1824 GSI: Shengshou Lu Office: 2725 BBB Email: luss@umich.edu HW engineers SW engineers Current (ma) IBM ES9000 Bipolar CMOS Power density (Watts/cm 2 ) Year of announcement IBM Z9

Review Latches and flip-flops What is charge sharing? Why are there two different expressions for the voltage to which V out settles? Is leakage a significant factor in charge sharing? How can it be prevented? What is volatile memory? What is non-volatile memory? What is static memory? What is dynamic memory? Derive and explain. 2 Robert Dick Digital Integrated Circuits

Lecture plan Latches and flip-flops 1. Latches and flip-flops 2. 3. 4. 5. 3 Robert Dick Digital Integrated Circuits

Combinational vs. sequential logic No feedback between inputs and outputs combinational Outputs a function of the current inputs, only D flip flops q plain old combinational logic 4 Robert Dick Digital Integrated Circuits

Combinational vs. sequential logic No feedback between inputs and outputs combinational Outputs a function of the current inputs, only Feedback sequential clock D flip flops q plain old combinational logic 4 Robert Dick Digital Integrated Circuits

Combinational vs. sequential logic No feedback between inputs and outputs combinational Outputs a function of the current inputs, only clock D flip flops q plain old combinational logic 4 Robert Dick Digital Integrated Circuits

Sequential logic Latches and flip-flops Outputs depend on current state and (maybe) current inputs Next state depends on current state and input For implementable machines, there are a finite number of states Synchronous State changes upon clock event (transition) occurs Asynchronous State changes upon inputs change, subject to circuit delays 5 Robert Dick Digital Integrated Circuits

Flip-flop introduction Stores, and outputs, a value. Puts a special clock signal in charge of timing. Allows output to change in response to clock transition. More on this later. Timing and sequential circuits 6 Robert Dick Digital Integrated Circuits

Introduction to sequential elements Feedback and memory. Memory. Latches. 7 Robert Dick Digital Integrated Circuits

Feedback and memory Feedback or physical state are the root of memory. Can compose a simple loop from inverters. 8 Robert Dick Digital Integrated Circuits

Feedback and memory Feedback or physical state are the root of memory. Can compose a simple loop from inverters. However, there is no way to switch the value. 8 Robert Dick Digital Integrated Circuits

Bistability Latches and flip-flops 9 Robert Dick Digital Integrated Circuits

TG and NOT-based memory Can break feedback path to load new value However, potential for timing problems 10 Robert Dick Digital Integrated Circuits

TG and NOT-based memory Can break feedback path to load new value. How can this be made more area-efficient? Resize transistors, remove transistors, use state? 11 Robert Dick Digital Integrated Circuits

Section outline Latches and flip-flops 1. Latches and flip-flops 12 Robert Dick Digital Integrated Circuits

Reset/set latch Latches and flip-flops R S Q R Q S Q 13 Robert Dick Digital Integrated Circuits

Reset/set timing Latches and flip-flops 100 Reset Hold Set Reset Set Race R S Q Q Unstable state Unstable state 14 Robert Dick Digital Integrated Circuits

RS latch state diagram 00 10 output=q Q input=r S 11 10 00 01 11 11 01 10 01 10 00 01 15 Robert Dick Digital Integrated Circuits

Clocking terms Latches and flip-flops T su T h Input Clock Clock Rising edge, falling edge, high level, low level, period Setup time: Minimum time before clocking event by which input must be stable (T SU ) Hold time: Minimum time after clocking event for which input must remain stable (T H ) Window: From setup time to hold time 16 Robert Dick Digital Integrated Circuits

Gated RS latch Latches and flip-flops S Q R ENB Q 17 Robert Dick Digital Integrated Circuits

Gated RS latch Latches and flip-flops S R ENB Q Q 18 Robert Dick Digital Integrated Circuits

Memory element properties Type Inputs sampled Outputs valid Unclocked latch Always LFT Level-sensitive latch Clock high LFT (T SU to T H ) around falling clock edge Edge-triggered flip-flop Clock low-to-high transition Delay from rising edge (T SU to T H ) around rising clock edge 19 Robert Dick Digital Integrated Circuits

Section outline Latches and flip-flops 1. Latches and flip-flops 20 Robert Dick Digital Integrated Circuits

Active high transparent Active low transparent D Q D Q CLK CLK Positive (rising) edge Negative (falling) edge D Q D Q CLK CLK 21 Robert Dick Digital Integrated Circuits

Timing for edge and level-sensitive latches D Clk Q edge Q level 22 Robert Dick Digital Integrated Circuits

Latch timing specifications Minimum clock width, T W Usually period / 2 Low to high propegation delay, P LH High to low propegation delay, P HL Worst-case and typical 23 Robert Dick Digital Integrated Circuits

Latch timing specifications Example, negative (falling) edge-triggered flip-flop timing diagram D T su 20 ns T h 5 ns T su 20 ns T h 5 ns Clk Q T w 20 ns T plh C» Q 27 ns 15 ns T phl C» Q 25 ns 14 ns T plh D» Q 27 ns 15 ns T phl D» Q 16 ns 7 ns 24 Robert Dick Digital Integrated Circuits

FF timing specifications Minimum clock width, T W Usually period / 2 Low to high propagation delay, P LH High to low propagation delay, P HL 25 Robert Dick Digital Integrated Circuits

FF timing specifications Example, positive (rising) edge-triggered flip-flop timing diagram D T su 20 ns T h 5 ns T su 20 ns T h 5 ns Clk T w 25 ns Q T plh 25 ns 13 ns T phl 40 ns 25 ns 26 Robert Dick Digital Integrated Circuits

RS latch states Latches and flip-flops S R Q + Q + Notes 0 0 Q Q 0 1 0 1 1 0 1 0 1 1 1 1 unstable 27 Robert Dick Digital Integrated Circuits

Section outline Latches and flip-flops 1. Latches and flip-flops 28 Robert Dick Digital Integrated Circuits

Falling edge-triggered Use two stages of latches When clock is high First stage samples input w.o. changing second stage Second stage holds value When clock goes low First stage holds value and sets or resets second stage Second stage transmits first stage Q + = D One of the most commonly used flip-flops 29 Robert Dick Digital Integrated Circuits

Edge triggered timing 100 Positive edge t riggered FF Negative edge t riggered FF 30 Robert Dick Digital Integrated Circuits

RS clocked latch Latches and flip-flops Storage element in narrow width clocked systems. Dangerous. Fundamental building block of many flip-flop types. 31 Robert Dick Digital Integrated Circuits

Latches and flip-flops Minimizes input wiring. Simple to use. Common choice for basic memory elements in sequential circuits. 32 Robert Dick Digital Integrated Circuits

Toggle (T) flip-flops State changes each clock tick Useful for building counters Can be implemented with other flip-flops D with XOR feedback 33 Robert Dick Digital Integrated Circuits

Asynchronous inputs How can a circuit with numerous distributed edge-triggered flip-flops be put into a known state? Could devise some sequence of input events to bring the machine into a known state. Complicated. Slow. Not necessarily possible, given trap states. Can also use sequential elements with additional asynchronous reset and/or set inputs. 34 Robert Dick Digital Integrated Circuits

Section outline Latches and flip-flops 1. Latches and flip-flops 35 Robert Dick Digital Integrated Circuits

Schmitt triggers Latches and flip-flops A B A 36 Robert Dick Digital Integrated Circuits

Schmitt triggers Latches and flip-flops A B A 36 Robert Dick Digital Integrated Circuits

Schmitt triggers Latches and flip-flops A B A 36 Robert Dick Digital Integrated Circuits

Schmitt triggers Latches and flip-flops A B A transition 36 Robert Dick Digital Integrated Circuits

Schmitt triggers Latches and flip-flops A B A transition B 36 Robert Dick Digital Integrated Circuits

Reason for gradual transition A logic stage is an RC network Whenever a transition occurs, capacitance is driven through resistance Consider the implementation of a CMOS inverter 37 Robert Dick Digital Integrated Circuits

Debouncing Latches and flip-flops Mechanical switches bounce! What happens if multiple pulses? Multiple state transitions Need to clean up signal 38 Robert Dick Digital Integrated Circuits

Debouncing Latches and flip-flops 5 4 Schmidt trig. RC 0.75 1.65 3 V 2 1 0-1.0e-03-5.0e-04 0.0e+00 5.0e-04 1.0e-03 1.5e-03 T (s) 39 Robert Dick Digital Integrated Circuits

Latch and flip-flop equations RS Q + = S + R Q D Q + = D T Q + = T Q 40 Robert Dick Digital Integrated Circuits

Review Latches and flip-flops What are t su and t h? Define Level-sensitive. Edge-triggered. Latch. Flip-flop. What is the symbol for a falling edge triggered? Show a circuit design for a Schmitt-trigger inverter. Derive and explain. 41 Robert Dick Digital Integrated Circuits

Distributed loads and Elmore delay Derive the propagation delay of an aluminum wire that is 2cm long and 500 nm wide. Does using a lumped model introduce significant error? You may assume a sheet resistance of 0.075Ω/. Derive the propagation delay of a copper wire with the same shape. State, and verify, any assumptions. Derive and explain. 42 Robert Dick Digital Integrated Circuits

More on transistor sizing f(a,b,c) = ab +c Derive and explain. 43 Robert Dick Digital Integrated Circuits

Lecture plan 1. Latches and flip-flops 2. 3. 4. 5. 44 Robert Dick Digital Integrated Circuits

Volatile memory SRAM cell and architecture overview. DRAM cell and architecture overview. 45 Robert Dick Digital Integrated Circuits

Non-volatile memory ROM. EPROM. EEPROM. Flash. 46 Robert Dick Digital Integrated Circuits

Floating gate technology UV erase. Electrical erase. Block erase. 47 Robert Dick Digital Integrated Circuits

Hot floating gate implementation Was once difficult to design uniform-thickness thin oxide layers. Tunneling-based programming was difficult. Avalanche injection (hot electron) based programming used. UV erasure. Pure tunneling later became practical (EEPROM). Flash uses hot electrons for programming and tunneling for erasing. 48 Robert Dick Digital Integrated Circuits

Array memory architecture 49 Robert Dick Digital Integrated Circuits

Block-based memory architecture 50 Robert Dick Digital Integrated Circuits

Memory timing 51 Robert Dick Digital Integrated Circuits

Review Latches and flip-flops What are the different ways a floating-gate memory cell can be erased? What are the different ways a floating-gate memory cell can be programmed? What are the two main DRAM bit cell organizations, and their advantages? Why is it difficult to economically put DRAM on the same die as a processor? Why are decoders and MUXs used in memory arrays? Derive and explain. 52 Robert Dick Digital Integrated Circuits

Lecture plan 1. Latches and flip-flops 2. 3. 4. 5. 53 Robert Dick Digital Integrated Circuits

NOR ROM schematic 54 Robert Dick Digital Integrated Circuits

NOR ROM layout Program using active layer. 55 Robert Dick Digital Integrated Circuits

NOR ROM layout Program using contacts. 56 Robert Dick Digital Integrated Circuits

NAND ROM schematic 57 Robert Dick Digital Integrated Circuits

NAND ROM layout Program using metal layer. 58 Robert Dick Digital Integrated Circuits

NAND ROM layout Program using implants. 59 Robert Dick Digital Integrated Circuits

Lecture plan 1. Latches and flip-flops 2. 3. 4. 5. 60 Robert Dick Digital Integrated Circuits

DRAM Latches and flip-flops 61 Robert Dick Digital Integrated Circuits

DRAM Latches and flip-flops 62 Robert Dick Digital Integrated Circuits

DRAM side view 63 Robert Dick Digital Integrated Circuits

Differential sense amplifier Useful for SRAM, can use two stages. 64 Robert Dick Digital Integrated Circuits

Latch sense amplifier Useful for DRAM. 65 Robert Dick Digital Integrated Circuits

Charge pump 66 Robert Dick Digital Integrated Circuits

Upcoming topics Theoretical foundations for sizing. 67 Robert Dick Digital Integrated Circuits

Lecture plan 1. Latches and flip-flops 2. 3. 4. 5. 68 Robert Dick Digital Integrated Circuits

assignment I 31 October: Read Sections 6.3 and 7.1 in J. Rabaey, A. Chandrakasan, and B. Nikolic. Digital Integrated Circuits: A Design Perspective. Prentice-Hall, second edition, 2003. 7 November: Read Sections 7.2.2, 7.2.3, 7.3.1, 7.3.2, and 7.6.1 in J. Rabaey, A. Chandrakasan, and B. Nikolic. Digital Integrated Circuits: A Design Perspective. Prentice-Hall, second edition, 2003. 7 November: Project 4. 69 Robert Dick Digital Integrated Circuits

assignment II 12 November: Read Sections 12.1.1, 12.1.2, and 12.2.1 in J. Rabaey, A. Chandrakasan, and B. Nikolic. Digital Integrated Circuits: A Design Perspective. Prentice-Hall, second edition, 2003. 14 November: Read Sections 12.3.1, 12.3.2, 12.2.2, and 12.2.3 in J. Rabaey, A. Chandrakasan, and B. Nikolic. Digital Integrated Circuits: A Design Perspective. Prentice-Hall, second edition, 2003. 16 November: 4. 70 Robert Dick Digital Integrated Circuits