SEQUENTIAL LOGIC. Sequential Logic

Similar documents
Positive Feedback: Bi-Stability. EECS 141 F01 Sequential Logic. Meta-Stability. Latch versus Flip-Flop. Mux-Based Latches

Topic 8. Sequential Circuits 1

Sequential Logic. References:

DIGITAL CIRCUIT COMBINATORIAL LOGIC

Sequential Circuit Design: Part 1

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

ECE321 Electronics I

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

Sequential Circuit Design: Part 1

CMOS Latches and Flip-Flops

Digital Fundamentals: A Systems Approach

PGT104 Digital Electronics. PGT104 Digital Electronics

Rangkaian Sekuensial. Flip-flop

Digital Fundamentals 11/2/2017. Summary. Summary. Floyd. Chapter 7. Latches

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.

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.

CHAPTER 1 LATCHES & FLIP-FLOPS

INTRODUCTION TO SEQUENTIAL CIRCUITS

Digital Fundamentals

Chapter 5 Flip-Flops and Related Devices

UNIT 11 LATCHES AND FLIP-FLOPS

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

Module for Lab #16: Basic Memory Devices

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

Logic Gates, Timers, Flip-Flops & Counters. Subhasish Chandra Assistant Professor Department of Physics Institute of Forensic Science, Nagpur

EKT 121/4 ELEKTRONIK DIGIT 1

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

Traversing Digital Design. EECS Components and Design Techniques for Digital Systems. Lec 22 Sequential Logic - Advanced

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

Review of Flip-Flop. Divya Aggarwal. Student, Department of Physics and Astro-Physics, University of Delhi, New Delhi. their state.

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

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

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

ELE2120 Digital Circuits and Systems. Tutorial Note 7

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

Sequential Circuits. Sequential Logic. Circuits with Feedback. Simplest Circuits with Feedback. Memory with Cross-coupled Gates.

CPE/EE 427, CPE 527 VLSI Design I Sequential Circuits. Sequencing

Combinational vs Sequential

Lecture 8: Sequential Logic

Chapter 11 Latches and Flip-Flops

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

Engr354: Digital Logic Circuits

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

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

Unit-5 Sequential Circuits - 1

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

Review of digital electronics. Storage units Sequential circuits Counters Shifters

CHW 261: Logic Design

Lecture 21: Sequential Circuits. Review: Timing Definitions

Unit 11. Latches and Flip-Flops

Memory, Latches, & Registers

Sequential Design Basics

Lec 24 Sequential Logic Revisited Sequential Circuit Design and Timing

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

Fundamentals of Computer Systems

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

Flip-Flops and Related Devices. Wen-Hung Liao, Ph.D. 4/11/2001

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

Introduction to Microprocessor & Digital Logic

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science

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

Digital Integrated Circuit Design II ECE 426/526, Chapter 10 $Date: 2016/04/07 00:50:16 $

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

Clocking Spring /18/05

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

Other Flip-Flops. Lecture 27 1

Sequentielle Schaltelemente

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

Advanced Digital Logic Design EECS 303

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

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

ECE 555 DESIGN PROJECT Introduction and Phase 1

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

Lecture 11: Sequential Circuit Design

Sequential Logic Basics

EE141-Fall 2010 Digital Integrated Circuits. Announcements. Homework #8 due next Tuesday. Project Phase 3 plan due this Sat.

Figure 1 shows a simple implementation of a clock switch, using an AND-OR type multiplexer logic.

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

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

6. Sequential Logic Flip-Flops

Logic Circuits. A gate is a circuit element that operates on a binary signal.

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

Chapter 1: Switching Algebra Chapter 2: Logical Levels, Timing & Delays. Introduction to latches Chapter 9: Binary Arithmetic

EE141-Fall 2010 Digital Integrated Circuits. Announcements. Synchronous Timing. Latch Parameters. Class Material. Homework #8 due next Tuesday

Switching Circuits & Logic Design

COSC 243. Sequential Logic. COSC 243 (Computer Architecture) Lecture 5 - Sequential Logic 1

Basis of sequential circuits: the R-S latch

Switching Circuits & Logic Design

D Latch (Transparent Latch)

Logic Design ( Part 3) Sequential Logic (Chapter 3)

RS flip-flop using NOR gate

CS61C : Machine Structures

Project 6: Latches and flip-flops

Fundamentals of Computer Systems

Latches and Flip-Flops UNIT 11 LATCHES AND FLIP-FLOPS. How to Remember the Past? Recap: Two Types of Switching Circuits. Iris Hui-Ru Jiang Spring 2010

Digital Integrated Circuits EECS 312

DIGITAL ELECTRONICS MCQs

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

Introduction to Sequential Circuits

RS flip-flop using NOR gate

Transcription:

EUENTIAL LOGIC equential Logic FF s LOGIC t p,comb 2 storage mechanisms positive feedback charge-based

Flip-Flop: Timing efinitions t t setup thold ATA TABLE t t pff ATA TABLE t Maximum Clock Frequency FF s Also: t cdreg + t cdlogic > t hold LOGIC t cd : contamination delay = minimum delay t p,comb 2

Latches versus egisters Latch: level-sensitive circuit passing the input to the output when the latch is enabled - otherwise it is in hold Positive Latch Negative Latch G G CLK CLK clk clk stable follows stable follows Edge-triggered register: samples the input on clock transition Positive Feedback: Bi-tability V i V o=v i2 V o2 V o V i2 = V o V i V o2 V i2 = V o A C V i = V o2 B 3

4 igital tegrated Circuits equential Logic Meta-tability V i2 = V o V i = V o2 C V i2 = V o V i = V o2 B δ δ Gain should be larger than in the transition region igital tegrated Circuits equential Logic -Flip Flop

JK- Flip Flop J K J n K n n+ n n (a) J K (c) (b) Other Flip-Flops T J J K K T Toggle Flip-Flop elay Flip-Flop 5

ace Problem t loop t t ignal can race around during = Master-lave Flip-Flop MATE LAVE J I K I PEET J K CLEA 6

Propagation elay Based Edge-Triggered N X N2 X t plh = Mono-table Multi-Vibrator Edge Triggered Flip-Flop J K J > K 7

CMO Clocked - FlipFlop M2 M4 M6 M M3 M8 M5 M7 Flip-Flop: Transistor izing 4. (7.2/.2) (3.6/.2) (.8/.2) V 2.... 2. 3. 4. 5. 8

6 Transistor CMO -Flip Flop M5 M2 M4 M M3 Charge-Based torage (b) Non-overlapping clocks (a) chematic diagram Pseudo-static Latch 9

Master-lave Flip-Flop A B Overlapping Clocks Can Cause ace Conditions Undefined ignals 2 phase non-overlapping clocks 2 2 2 t 2

2-phase dynamic flip-flop 2 put ampled 2 put Enable Flip-flop insensitive to clock overlap M2 M6 M4 X M8 M3 C L M7 C L2 M M5 section section C 2 MO LATCH

C 2 MO avoids ace Conditions M2 M6 M2 M6 M3 X M7 M4 X M8 M M5 M M5 (a) (-) overlap (b) (-) overlap Pipelining a EG a EG. log EG EG. EG log EG b EG b EG Non-pipelined version Pipelined version 2

Pipelined Logic using C 2 MO C F C 2 G C 3 NOA CMO What are the constraints on F and G? Example Number of a static inversions should be even 3

NOA CMO Modules 2 3 PN PUN (a) -module Combinational logic Latch 4 2 3 PN 4 (b) -module oubled C 2 MO Latches oubled n-c 2 MO latch oubled n-c 2 MO latch 4

TPC - True ingle Phase Clock Logic PUN tatic Logic PN cluding logic into the latch serting logic between latches Master-lave Flip-flops X Y (a) Positive edge-triggered flip-flop (b) Negative edge-triggered flip-flop (c) Positive edge-triggered flip-flop using split-output latches 5

chmitt Trigger V out V OH VTC with hysteresis V OL estores signal slopes V M V M+ V in Noise uppression using chmitt Trigger V in V out V M+ V M t t t + t p t 6

CMO chmitt Trigger M 2 M 4 V in X V out M M 3 Moves switching threshold of first inverter chmitt Trigger imulated VTC 5. 6. 4. VX (V) 3. 2. Vout (V) 4. 2. V M+. V M-... 2. 3. 4. 5. V in (V)... 2. 3. 4. 5. V in (V) 7

CMO chmitt Trigger (2) M 4 M 6 M 3 M 2 X M M 5 Multivibrator Circuits Bistable Multivibrator flip-flop, chmitt Trigger T Monostable Multivibrator one-shot Astable Multivibrator oscillator 8

Transition-Triggered Monostable ELAY t d t d Monostable Trigger (C-based) A B C (a) Trigger circuit. B V M (b) Waveforms. t t t 2 9

Astable Multivibrators (Oscillators) 2 N- ing Oscillator 5. V V 3 V 5 V (Volt) 3.. -. 2 3 4 5 t (nsec) simulated response of 5-stage oscillator Voltage Controller Oscillator (VCO) M6 M4 chmitt Trigger restores signal slopes M2 I ref M I ref V contr M5 M3 Current starved inverter 6 t phl (nsec) 4 2..5.5 2.5 V contr (V) propagation delay as a function of control voltage 2

elaxation Oscillator I I2 2 C t T = 2 (log3) C 2