Sequential Circuits : Part I Read Sections 5-1, 5-2, 5-3.

Slides:



Advertisements
Similar presentations
1 Lecture 14 Memory storage elements  Latches  Flip-flops State Diagrams.
Advertisements

1 Fundamentals of Computer Science Sequential Circuits.
CHAPTER 3 Sequential Logic/ Circuits.  Concept of Sequential Logic  Latch and Flip-flops (FFs)  Shift Registers and Application  Counters (Types,
Computer Architecture CS 215
Flip-Flops, Registers, Counters, and a Simple Processor
1 KU College of Engineering Elec 204: Digital Systems Design Lecture 12 Basic (NAND) S – R Latch “Cross-Coupling” two NAND gates gives the S -R Latch:
Sequential Logic Latches and Flip-Flops. Sequential Logic Circuits The output of sequential logic circuits depends on the past history of the state of.
Sequential Circuits1 DIGITAL LOGIC DESIGN by Dr. Fenghui Yao Tennessee State University Department of Computer Science Nashville, TN.
Module 12.  In Module 9, 10, 11, you have been introduced to examples of combinational logic circuits whereby the outputs are entirely dependent on the.
1 Sequential Systems A combinational system is a system whose outputs depend only upon its current inputs. A sequential system is a system whose outputs.
ReturnNext  Latch : a sequential device that watches all of its inputs continuously and changes its outputs at any time, independent of a clocking signal.
1 Sequential Circuits –Digital circuits that use memory elements as part of their operation –Characterized by feedback path –Outputs depend not only on.
1 CS 151: Digital Design Chapter 5: Sequential Circuits 5-3: Flip-Flops I.
Dr. ClincyLecture1 Appendix A – Part 2: Logic Circuits Current State or output of the device is affected by the previous states Circuit Flip Flops New.
Charles Kime & Thomas Kaminski © 2008 Pearson Education, Inc. (Hyperlinks are active in View Show mode) Chapter 5 – Sequential Circuits Part 1 – Storage.
1 © 2014 B. Wilkinson Modification date: Dec Sequential Logic Circuits – I Flip-Flops A sequential circuit is a logic components whose outputs.
EKT 124 / 3 DIGITAL ELEKTRONIC 1
Sequential circuit Digital electronics is classified into combinational logic and sequential logic. In combinational circuit outpus depends only on present.
Digital Logic Design Lecture 23. Announcements Homework 8 due Thursday, 11/20 Exam 3 coming up on Tuesday, 11/25.
Sequential Logic Flip-Flops and Related Devices Dr. Rebhi S. Baraka Logic Design (CSCI 2301) Department of Computer Science Faculty.
EECC341 - Shaaban #1 Lec # 13 Winter Sequential Logic Circuits Unlike combinational logic circuits, the output of sequential logic circuits.
ENGIN112 L20: Sequential Circuits: Flip flops October 20, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 20 Sequential Circuits: Flip.
CS 151 Digital Systems Design Lecture 20 Sequential Circuits: Flip flops.
Sequential Circuits. 2 Sequential vs. Combinational Combinational Logic:  Output depends only on current input −TV channel selector (0-9) Sequential.
Fall 2007 L16: Memory Elements LECTURE 16: Clocks Sequential circuit design The basic memory element: a latch Flip Flops.
Chapter 3: Sequential Logic Circuit EKT 121 / 4 ELEKTRONIK DIGIT 1.
Flip Flops. Clock Signal Sequential logic circuits have memory Output is a function of input and present state Sequential circuits are synchronized by.
ECE 301 – Digital Electronics Flip-Flops and Registers (Lecture #15)
Digital Computer Design Fundamental
Astable: Having no stable state. An astable multivibrator oscillates between two quasistable states. Asynchronous Having no fixed time relationship Bistable.
COE 202: Digital Logic Design Sequential Circuits Part 1
Sequential Circuits. Combinational Circuits + Storage element output depends both on previous state and input Fig. 5-1.
Chap 4. Sequential Circuits
ENG241 Digital Design Week #6 Sequential Circuits (Part A)
Flip-Flops and Registers
Unit 11 Latches and Flip-Flops Fundamentals of Logic Design By Roth and Kinney.
CS 151: Digital Design Chapter 5: Sequential Circuits 5-3: Flip-Flops II.
FLIP FLOP By : Pn Siti Nor Diana Ismail CHAPTER 1.
JK Flip-Flop. JK Flip-flop The most versatile of the flip-flops Has two data inputs (J and K) Do not have an undefined state like SR flip-flops – When.
Synchronous Sequential Circuits by Dr. Amin Danial Asham.
Instructor: Alexander Stoytchev CprE 281: Digital Logic.
1 COMP541 Sequential Circuits Montek Singh Feb 1, 2012.
Chapter 10 Flip-Flops and Registers 1. Objectives You should be able to: Explain the internal circuit operation of S-R and gated S-R flip-flops. Explain.
1 COMP541 Sequential Circuits Montek Singh Feb 1, 2007.
1 Synchronous Sequential Logic Sequential Circuits Every digital system is likely to have combinational circuits, most systems encountered in practice.
Synchronous Sequential Logic A digital system has combinational logic as well as sequential logic. The latter includes storage elements. feedback path.
EKT 121 / 4 ELEKTRONIK DIGIT I
5 Chapter Synchronous Sequential Circuits 1. Logic Circuits- Review 2 Logic Circuits Sequential Circuits Combinational Circuits Consists of logic gates.
Sahar Mosleh PageCalifornia State University San Marcos 1 More on Flip Flop State Table and State Diagram.
Chapter 6 – Digital Electronics – Part 1 1.D (Data) Flip Flops 2.RS (Set-Reset) Flip Flops 3.T Flip Flops 4.JK Flip Flops 5.JKMS Flip Flops Information.
Chapter5: Synchronous Sequential Logic – Part 1
Synchronous Sequential Circuits by Dr. Amin Danial Asham.
CS151 Introduction to Digital Design Chapter 5: Sequential Circuits 5-1 : Sequential Circuit Definition 5-2: Latches 1Created by: Ms.Amany AlSaleh.
A latch is a temporary storage device that has two stable states (bistable). It is a basic form of memory. The S-R (Set-Reset) latch is the most basic.
Synchronous Sequential Circuits by Dr. Amin Danial Asham.
Dept. of Electrical Engineering
CHAPTER 11 LATCHES AND FLIP-FLOPS This chapter in the book includes: Objectives Study Guide 11.1Introduction 11.2Set-Reset Latch 11.3Gated D Latch 11.4Edge-Triggered.
Week #6 Sequential Circuits (Part A)
LATCHES AND FLIP-FLOPS
Dr. Clincy Professor of CS
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN
LATCHED, FLIP-FLOPS,AND TIMERS
FIGURE 5.1 Block diagram of sequential circuit
Digital Design Lecture 9
CISE204: Design of Digital Systems Lecture 18 : Sequential Circuits
COMP541 Sequential Circuits
Dr. Clincy Professor of CS
Reference: Chapter 5 Sequential Circuits Moris Mano 4th Ediditon
Synchronous sequential
Chapter 5 Sequential Circuits.
Presentation transcript:

Sequential Circuits : Part I Read Sections 5-1, 5-2, 5-3

2 Topics Sequential Circuits ♦ Latches ♦ Flip Flops

3 Sequential Circuits Definition: State of system is “stored information” Present state and inputs, determine outputs and next state

4 Types of Sequential Circuits Synchronous ♦ State changes are synchronized by one or more clocks Asynchronous ♦ Each state change occurs independently of other changes

5 Clocking of Synchronous Changes of the state enabled by a clock

6 Comparison Synchronous ♦ Easier to analyze ♦ Choose the clock so that changes are only allowed to occur before next clock pulse Asynchronous ♦ Potentially faster ♦ Harder to analyze Will look mostly at synchronous

7 Basic Storage Fig. 5-2 Logic Structures for Storing Information ____________________________________ YES.YESYESYESYESYESYESYESYESYESYESYES

8 Basic Storage Apply low or high for longer than t pd Feedback will hold the value of the input Fig. 5-2 Logic Structures for Storing Information ____________________________________ YES.YESYESYESYESYESYE SYESYESYESYESYES

9 Basic Storage Apply low or high for longer than t pd Feedback will hold the value of the input Fig. 5-2 Logic Structures for Storing Information ____________________________________

10 SR (set-reset) Latches Basic storage made from gates Requirement: outputs be the complements of each other S & R both 0, Latch in “resting” state Have to keep both from 1 at same time Fig. 5-4 SR Latch with NOR Gates

11 Simulation Of SR Behavior When both S and R go to 0 after 11, Q & Q_b take on unknown values; depends on circuit delays and slight differences in the times at which S & R change values

12 Latch YES. yes. YES.YES.YES.YES.YES. YES YES.

13 Latch

14 Add Control Input (SR ) Input, C, controls when state can change Good Morning. Good Morning. Good Morning. Good Morning

15 Add Control Input (SR ) Input, C, controls when state can change Is there a latch with no undefined state?

16 D-type Latch No undefined (illegal) state

17 D-type Latch No undefined (illegal) state

18 Flip-Flops Two major types ♦ Master-Slave Two stage Output not changed until clock disabled (low) ♦ Edge triggered Change happens when clock level changes

19 Master-Slave Flip-Flop Either master or slave is enabled, not both Master Latch Slave Latch

20 Timing Diagram Illegal State (b) FF in wrong state due to 1’s catching (a) Q should be 0 since Q was 0 before the clock pulse and both S & R are 0 just before the clock goes to 0

21 Note: New inputs appear at latches are not sent to output until clock low Changes at input of FF when clock high trigger next state

22 D-Type Positive-Edge Triggered FF

23  Master-Slave: Postponed output indicators  Edge-Triggered: Dynamic indicator Standard Symbols for Storage Elements

24 Direct Inputs Set/Reset independent of clock ♦ Direct set or preset ♦ Direct reset or clear Often used for power-up reset

25 Next State Diagrams Registers