ENGR 303 Introduction to Logic Design Lecture 10. Dr. Chuck Brown Engineering and Computer Information Science Folsom Lake College

Similar documents
give sequence to events have memory (short-term) use feedback from output to input to store information

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

Digital Logic & Computer Design CS Professor Dan Moldovan Spring Chapter 3 :: Sequential Logic Design

Lecture 7: Sequential Networks

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

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

Computer Organization and Components

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

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

Engr354: Digital Logic Circuits

6. Sequential Logic Flip-Flops

211: Computer Architecture Summer 2016

Switching Circuits & Logic Design

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

LATCHES & FLIP-FLOP. Chapter 7

UNIT 11 LATCHES AND FLIP-FLOPS

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

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

Lecture 8: Sequential Logic

Fundamentals of Computer Systems

Give sequence to events Have memory y( (short-term) Use feedback from output to input to store information

EECS 3201: Digital Logic Design Lecture 9. Ihab Amer, PhD, SMIEEE, P.Eng.

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.

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

Sequential Circuits. Output depends only and immediately on the inputs Have no memory (dependence on past values of the inputs)

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

Fundamentals of Computer Systems

Sequential Circuit W CLK. CMSC 2833 Lecture 42. Steps:

Latches, Flip-Flops, and Registers. Dr. Ouiem Bchir

Sequential Logic Circuits

ENGN3213 Digital Systems and Microprocessors Sequential Circuits

ELCT201: DIGITAL LOGIC DESIGN

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

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

ELCT201: DIGITAL LOGIC DESIGN

Modeling Latches and Flip-flops

CAD FOR VLSI DESIGN - I Lecture 32. V. Kamakoti and Shankar Balachandran

DEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING DIGITAL DESIGN

D Latch (Transparent Latch)

Fundamentals of Computer Systems

Synchronous Sequential Logic

Sequential Design Basics

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

Digital Circuit And Logic Design I. Lecture 8

Digital Circuit And Logic Design I

Basis of sequential circuits: the R-S latch

Logic Design. Flip Flops, Registers and Counters

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

Flip-flop and Registers

ECE 545 Digital System Design with VHDL Lecture 1. Digital Logic Refresher Part B Sequential Logic Building Blocks

Digital Logic Design Sequential Circuits. Dr. Basem ElHalawany

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

Chapter 11 Latches and Flip-Flops

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

Learning Outcomes. Unit 13. Sequential Logic BISTABLES, LATCHES, AND FLIP- FLOPS. I understand the difference between levelsensitive

ECE 341. Lecture # 2

Unit 4. Sequential Systems

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

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

Registers and Counters

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

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

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

P U Q Q*

ECE 545 Digital System Design with VHDL Lecture 2. Digital Logic Refresher Part B Sequential Logic Building Blocks

Digital Fundamentals: A Systems Approach

CHAPTER 1 LATCHES & FLIP-FLOPS

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

Note that none of the above MAY be a VALID ANSWER.

Module 4:FLIP-FLOP. Quote of the day. Never think you are nothing, never think you are everything, but think you are something and achieve anything.

Unit-5 Sequential Circuits - 1

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

Feedback Sequential Circuits

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

Switching Circuits & Logic Design

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

Registers & Counters. BME208 Logic Circuits Yalçın İŞLER

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

Spring 2017 EE 3613: Computer Organization Chapter 5: The Processor: Datapath & Control - 1

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

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

Rangkaian Sekuensial. Flip-flop

ECE 545 Digital System Design with VHDL Lecture 1B. Digital Logic Refresher Part B Sequential Logic Building Blocks

BISHOP ANSTEY HIGH SCHOOL & TRINITY COLLEGE EAST SIXTH FORM CXC CAPE PHYSICS, UNIT 2 Ms. S. S. CALBIO NOTES lesson #39

ELE2120 Digital Circuits and Systems. Tutorial Note 7

SEQUENTIAL CIRCUITS THE RELAY CIRCUIT

Spiral Content Mapping. Spiral 2 1. Learning Outcomes DATAPATH COMPONENTS. Datapath Components: Counters Adders Design Example: Crosswalk Controller

Flip-Flops and Sequential Circuit Design

Outputs Combinational circuit. Next state. Fig. 4-1 Block Diagram of a Sequential Circuit

Synchronous Sequential Logic

EECS150 - Digital Design Lecture 19 - Finite State Machines Revisited

EKT 121/4 ELEKTRONIK DIGIT 1

Other Flip-Flops. Lecture 27 1

MUX AND FLIPFLOPS/LATCHES

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

EECS150 - Digital Design Lecture 3 Synchronous Digital Systems Review. Announcements

INTRODUCTION TO SEQUENTIAL CIRCUITS

Chapter 5. Introduction

Digital Circuits ECS 371

5: Sequential Logic Latches & Flip-flops

Transcription:

ENG 33 Introduction to Logic esign Lecture r. Chuck Brown Engineering and Computer Information cience Folsom Lake College

Outline for Todays Lecture equential Circuits Latches egisters Flip-Flops ENG 33 <2>

equential Circuits Outputs of sequential logic depend on current and prior input values it has memory. ome definitions: tate: all the information about a circuit necessary to explain its future behavior Latches and flip-flops: state elements that store one bit of state ynchronous sequential circuits: combinational logic followed by a bank of flip-flops ENG 33 <3>

equential Circuits Give sequence to events Have memory (short-term) Use feedback from output to input to store information ENG 33 <4>

tate Elements The state of a circuit influences its future behavior tate elements store state Bistable circuit Latch Latch Flip-flop ENG 33 <5>

Bistable Circuit Fundamental building block of other state elements Two outputs:, No inputs I2 I I I2 ENG 33 <6>

Bistable Circuit Analysis Consider the two possible cases: = : then =, = (consistent) I I2 = : then =, = (consistent) I I2 tores bit of state in the state variable, (or ) But there are no inputs to control the state ENG 33 <7>

(et/eset) Latch Latch N N2 Consider the four possible cases: =, = =, = =, = =, = ENG 33 <8>

Latch Analysis =, = : then = and = N N2 =, = : then = and = N N2 ENG 33 <9>

Latch Analysis =, = : then = and = et the output N N2 =, = : then = and = eset the output N N2 ENG 33 <>

Latch Analysis =, = : prev = prev = then = prev N N N2 N2 =, = : then =, = N N2 ENG 33 <>

Latch Analysis =, = : prev = prev = then = prev Memory! N N N2 N2 =, = : then =, = Invalid tate NOT ENG 33 N N2 <2>

Latch ymbol stands for et/eset Latch tores one bit of state () Control what value is being stored with, inputs et: Make the output ( =, =, = ) eset: Make the output ( =, =, = ) Latch ymbol ENG 33 <3>

Latch Two inputs:, : controls when the output changes (the data input): controls what the output changes to Function When =, passes through to (transparent) When =, holds its previous value (opaque) Avoids invalid case when NOT ENG 33 Latch ymbol <4>

Latch Internal Circuit X ENG 33 <5>

Latch Internal Circuit X X prev prev Verilog module latch (input clk, d, output reg q); always @ (clk, d) if (clk) q <= d; endmodule ENG 33 <6>

Flip-Flop Inputs:, Function amples on rising edge of When rises from to, passes through to Otherwise, holds its previous value changes only on rising edge of Called edge-triggered Activated on the clock edge ENG 33 Flip-Flop ymbols Verilog module flop (input clk, d, output reg q); always @ (posedge clk) q <= d; endmodule <7>

Flip-Flop Internal Circuit Two back-to-back latches (L and L2) controlled by complementary clocks When = L is transparent L2 is opaque passes through to N When = L2 is transparent L is opaque N passes through to L N L2 Thus, on the edge of the clock (when rises from ) passes through to ENG 33 <8>

Latch vs. Flip-Flop (latch) (flop) ENG 33 <9>

Latch vs. Flip-Flop (latch) (flop) ENG 33 <2>

egisters 3: 4 4 3: 2 2 Verilog module register (input clk, input [3:] d, output reg [3:] q); always @ (posedge clk) q <= d; endmodule 3 3 ENG 33 <2>

Enabled Flip-Flops Inputs:,, EN The enable input (EN) controls when new data () is stored Function EN = : passes through to on the clock edge EN = : the flip-flop retains its previous state EN Internal Circuit ymbol EN Verilog module flopenr (input clk, reset, en, input [3:] d, output reg [3:] q); // asynchronous reset always @ (posedge clk, posedge reset) if (reset) q <= 4 b; else if (en) q <= d; endmodule ENG 33 <22>

esettable Flip-Flops Inputs:,, eset Function: eset = : is forced to eset = : flip-flop behaves as ordinary flip-flop ymbols eset r Verilog module flopenr (input clk, reset, en, input [3:] d, output reg [3:] q); // asynchronous reset always @ (posedge clk, posedge reset) if (reset) q <= 4 b; else if (en) q <= d; endmodule ENG 33 <23>

esettable Flip-Flops Two types: ynchronous: resets at the clock edge only Asynchronous: resets immediately when eset = Asynchronously resettable flip-flop requires changing the internal circuitry of the flip-flop ynchronously resettable flip-flop? ENG 33 <24>

esettable Flip-Flops Two types: ynchronous: resets at the clock edge only Asynchronous: resets immediately when eset = Asynchronously resettable flip-flop requires changing the internal circuitry of the flip-flop ynchronously resettable flip-flop? Internal Circuit eset ENG 33 <25>

ettable Flip-Flops Inputs:,, et Function: et = : is set to et = : the flip-flop behaves as ordinary flip-flop ymbols et s ENG 33 <26>