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

Similar documents
Digital Integrated Circuits EECS 312

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

Advanced Digital Logic Design EECS 303

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

Digital Integrated Circuits EECS 312

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

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

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

Engr354: Digital Logic Circuits

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

Combinational vs Sequential

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

Lec 24 Sequential Logic Revisited Sequential Circuit Design and Timing

Memory, Latches, & Registers

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

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

ECE321 Electronics I

Unit 11. Latches and Flip-Flops

Digital Fundamentals: A Systems Approach

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

Digital Fundamentals

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

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

Chapter 11 Latches and Flip-Flops

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

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

INTRODUCTION TO SEQUENTIAL CIRCUITS

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

UNIT 11 LATCHES AND FLIP-FLOPS

CMOS Latches and Flip-Flops

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.

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

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.

Topic 8. Sequential Circuits 1

Introduction to Microprocessor & Digital Logic

Introduction to Computer Engineering EECS dickrp/eecs203/

PGT104 Digital Electronics. PGT104 Digital Electronics

ECE 250 / CPS 250 Computer Architecture. Basics of Logic Design ALU and Storage Elements

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

Lecture 21: Sequential Circuits. Review: Timing Definitions

Sequential Circuit Design: Part 1

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

ECEN454 Digital Integrated Circuit Design. Sequential Circuits. Sequencing. Output depends on current inputs

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

Chapter 5 Flip-Flops and Related Devices

Sequential Circuit Design: Part 1

System IC Design: Timing Issues and DFT. Hung-Chih Chiang

Basis of sequential circuits: the R-S latch

Introduction to Digital Logic Missouri S&T University CPE 2210 Flip-Flops

11. Sequential Elements

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

Hardware Design I Chap. 5 Memory elements

12/31/2010. Overview. 12-Latches and Flip Flops Text: Unit 11. Sequential Circuits. Sequential Circuits. Feedback. Feedback

Switching Circuits & Logic Design

Chapter 5 Synchronous Sequential Logic

Project 6: Latches and flip-flops

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

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science

Logic Design. Flip Flops, Registers and Counters

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

Part 4: Introduction to Sequential Logic. Basic Sequential structure. Positive-edge-triggered D flip-flop. Flip-flops classified by inputs

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.

Lecture 8: Sequential Logic

Asynchronous (Ripple) Counters

EECS 270 Group Homework 4 Due Friday. June half credit if turned in by June

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

CSE 352 Laboratory Assignment 3

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

DIGITAL CIRCUIT COMBINATORIAL LOGIC

Review of digital electronics. Storage units Sequential circuits Counters Shifters

Lecture 10: Sequential Circuits

Fundamentals of Computer Systems

MUX AND FLIPFLOPS/LATCHES

CHAPTER 1 LATCHES & FLIP-FLOPS

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

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

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

Chapter 7 Sequential Circuits

SEQUENTIAL CIRCUITS SEQUENTIAL CIRCUITS

ECE 263 Digital Systems, Fall 2015

ALGORITHMS IN HW EECS150 ALGORITHMS IN HW. COMBINATIONAL vs. SEQUENTIAL. Sequential Circuits ALGORITHMS IN HW

Read-only memory (ROM) Digital logic: ALUs Sequential logic circuits. Don't cares. Bus

Chapter. Synchronous Sequential Circuits

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

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

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).

IC TECHNOLOGY Lecture 2.

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

Experiment 8 Introduction to Latches and Flip-Flops and registers

Digital System Clocking: High-Performance and Low-Power Aspects

LATCHES & FLIP-FLOP. Chapter 7

Agenda. EE 260: Introduction to Digital Design Counters and Registers. Asynchronous (Ripple) Counters. Asynchronous (Ripple) Counters

CS/ECE 250: Computer Architecture. Basics of Logic Design: ALU, Storage, Tristate. Benjamin Lee

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

Sequential Logic and Clocked Circuits

RS flip-flop using NOR gate

CprE 281: Digital Logic

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

DIGITAL ELECTRONICS MCQs

Introduction to Sequential Circuits

Transcription:

14 12 8 6 IBM ES9000 Bipolar Fujitsu VP2000 IBM 3090S Pulsar 4 IBM 3090 IBM RY6 CC Cyber 20 IBM 4381 IBM RY4 2 IBM 3081 Apache Fujitsu M380 IBM 370 Merced IBM 360 IBM 3033 Vacuum Pentium II(SIP) 0 190 1960 1970 1980 1990 2000 20 NTT Fujitsu M-780 Year of announcement IBM RY CMOS Jayhawk(dual) IBM RY7 Prescott T-Rex Mckinley Squadro IBM GP IBM Z9 Pentium 4 9 8 7 6 4 3 2 1 Typical Current raw 1 sec Heartbeat 30 beats per sample Sampling and Radio Tramission 9-1 ma Radio Receive for Mesh Maintenance 2-6 ma Heartbeat Low Power Sleep 1-2 ma 0.030-0.00 ma 0 200 220 240 260 280 300 Time (seconds) igital Integrated Circuits EECS 312 http://robertdick.org/eecs312/ Review Teacher: Robert ick Office: 2417-E EECS Email: dickrp@umich.edu Phone: 734 763 3329 Cellphone: 847 30 1824 HW engineers SW engineers GSI: Office: Email: Current (ma) Shengshou Lu 272 BBB luss@umich.edu What is charge sharing? Why are there two different expressio 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? Power deity (Watts/cm 2 ) erive and explain. 2 Robert ick igital Integrated Circuits Combinational vs. sequential logic Sequential logic No feedback between inputs and outputs combinational Outputs a function of the current inputs, only Feedback sequential clock q flip flops plain old combinational logic 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 (traition) occurs Asynchronous State changes upon inputs change, subject to circuit delays 4 Robert ick igital Integrated Circuits Robert ick igital Integrated Circuits Flip-flop introduction Introduction to sequential elements Stores, and outputs, a value. Puts a special clock signal in charge of timing. Allows output to change in respoe to clock traition. More on this later. Timing and sequential circuits Feedback and memory. Memory. Latches. 6 Robert ick igital Integrated Circuits 7 Robert ick igital Integrated Circuits

Feedback and memory Bistability 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 ick igital Integrated Circuits 9 Robert ick igital Integrated Circuits TG and NOT-based memory TG and NOT-based memory Can break feedback path to load new value However, potential for timing problems Can break feedback path to load new value. How can this be made more area-efficient? Resize traistors, remove traistors, use state? Robert ick igital Integrated Circuits 11 Robert ick igital Integrated Circuits Reset/set latch Reset/set timing R S R S 0 Reset Hold Set Reset Set Race R Utable state Utable state S 13 Robert ick igital Integrated Circuits 14 Robert ick igital Integrated Circuits

RS latch state diagram Clocking terms output= input=r S 11 Input T su T h 00 00 01 11 11 01 01 00 01 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 1 Robert ick igital Integrated Circuits 16 Robert ick igital Integrated Circuits Gated RS latch Gated RS latch S S R R ENB ENB 17 Robert ick igital Integrated Circuits 18 Robert ick igital Integrated Circuits Memory element properties Active high traparent Active low traparent Type Inputs sampled Outputs valid Unclocked latch Always LFT Level-seitive latch Clock high LFT (T SU to T H ) around falling clock edge Edge-triggered flip-flop Clock low-to-high traition elay from rising edge (T SU to T H ) around rising clock edge CLK Positive (rising) edge CLK CLK Negative (falling) edge CLK 19 Robert ick igital Integrated Circuits 21 Robert ick igital Integrated Circuits

Timing for edge and level-seitive latches Latch timing specificatio Clk edge 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 level 22 Robert ick igital Integrated Circuits 23 Robert ick igital Integrated Circuits Latch timing specificatio FF timing specificatio Example, negative (falling) edge-triggered flip-flop timing diagram T su 20 T h T su 20 T h Clk T w 20 T plh C» 27 1 T phl C» 2 14 Minimum clock width, T W Usually period / 2 Low to high propagation delay, P LH High to low propagation delay, P HL T plh» 27 1 T phl» 16 7 24 Robert ick igital Integrated Circuits 2 Robert ick igital Integrated Circuits FF timing specificatio RS latch states Example, positive (rising) edge-triggered flip-flop timing diagram Clk T su 20 T h T w 2 T su 20 T h S R + + Notes 0 0 0 1 0 1 1 0 1 0 1 1 1 1 utable T plh 2 13 T phl 40 2 26 Robert ick igital Integrated Circuits 27 Robert ick igital Integrated Circuits

Falling edge-triggered Edge triggered timing 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 tramits first stage + = One of the most commonly used flip-flops 0 Positive edge t riggered FF Negative edge t riggered FF 29 Robert ick igital Integrated Circuits 30 Robert ick igital Integrated Circuits RS clocked latch Storage element in narrow width clocked systems. angerous. Fundamental building block of many flip-flop types. Minimizes input wiring. Simple to use. Common choice for basic memory elements in sequential circuits. 31 Robert ick igital Integrated Circuits 32 Robert ick igital Integrated Circuits Toggle (T) flip-flops Asynchronous inputs State changes each clock tick Useful for building counters Can be implemented with other flip-flops with XOR feedback 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. 33 Robert ick igital Integrated Circuits 34 Robert ick igital Integrated Circuits

Schmitt triggers Reason for gradual traition A B A traition B A logic stage is an RC network Whenever a traition occurs, capacitance is driven through resistance Coider the implementation of a CMOS inverter 36 Robert ick igital Integrated Circuits 37 Robert ick igital Integrated Circuits ebouncing ebouncing Mechanical switches bounce! What happe if multiple pulses? Multiple state traitio Need to clean up signal V 4 3 2 Schmidt trig. RC 0.7 1.6 1 0-1.0e-03 -.0e-04 0.0e+00.0e-04 1.0e-03 1.e-03 T (s) 38 Robert ick igital Integrated Circuits 39 Robert ick igital Integrated Circuits Latch and flip-flop equatio Review RS T + = S + R + = + = T What are t su and t h? efine Level-seitive. Edge-triggered. Latch. Flip-flop. What is the symbol for a falling edge triggered? Show a circuit design for a Schmitt-trigger inverter. erive and explain. 40 Robert ick igital Integrated Circuits 41 Robert ick igital Integrated Circuits

istributed loads and Elmore delay More on traistor sizing erive the propagation delay of an aluminum wire that is 2 cm long and 00 nm wide. oes using a lumped model introduce significant error? You may assume a sheet resistance of 0.07 Ω/. erive the propagation delay of a copper wire with the same shape. State, and verify, any assumptio. f (a, b, c) = ab + c erive and explain. erive and explain. 42 Robert ick igital Integrated Circuits 43 Robert ick igital Integrated Circuits Volatile memory Non-volatile memory SRAM cell and architecture overview. RAM cell and architecture overview. ROM. EPROM. EEPROM. Flash. 4 Robert ick igital Integrated Circuits 46 Robert ick igital Integrated Circuits Floating gate technology Hot floating gate implementation UV erase. Electrical erase. Block erase. 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 electro for programming and tunneling for erasing. 47 Robert ick igital Integrated Circuits 48 Robert ick igital Integrated Circuits

Array memory architecture Block-based memory architecture 49 Robert ick igital Integrated Circuits 0 Robert ick igital Integrated Circuits Memory timing Review 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 RAM bit cell organizatio, and their advantages? Why is it difficult to economically put RAM on the same die as a processor? Why are decoders and MUXs used in memory arrays? erive and explain. 1 Robert ick igital Integrated Circuits 2 Robert ick igital Integrated Circuits NOR ROM schematic NOR ROM layout Program using active layer. 4 Robert ick igital Integrated Circuits Robert ick igital Integrated Circuits

NOR ROM layout NAN ROM schematic Program using contacts. 6 Robert ick igital Integrated Circuits 7 Robert ick igital Integrated Circuits NAN ROM layout NAN ROM layout Program using metal layer. Program using implants. 8 Robert ick igital Integrated Circuits 9 Robert ick igital Integrated Circuits RAM RAM 61 Robert ick igital Integrated Circuits 62 Robert ick igital Integrated Circuits

RAM side view ifferential see amplifier Useful for SRAM, can use two stages. 63 Robert ick igital Integrated Circuits 64 Robert ick igital Integrated Circuits Latch see amplifier Charge pump Useful for RAM. 6 Robert ick igital Integrated Circuits 66 Robert ick igital Integrated Circuits Upcoming topics assignment I Theoretical foundatio for sizing. 31 October: Read Sectio 6.3 and 7.1 in J. Rabaey, A. Chandrakasan, and B. Nikolic. igital Integrated Circuits: A esign Perspective. Prentice-Hall, second edition, 2003. 7 November: Read Sectio 7.2.2, 7.2.3, 7.3.1, 7.3.2, and 7.6.1 in J. Rabaey, A. Chandrakasan, and B. Nikolic. igital Integrated Circuits: A esign Perspective. Prentice-Hall, second edition, 2003. 7 November: Project 4. 67 Robert ick igital Integrated Circuits 69 Robert ick igital Integrated Circuits

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