1 / 41

Chapter 6 Analysis of Sequential Systems

Chapter 6 Analysis of Sequential Systems. Chapter 6 Analysis of Sequential Systems Up until now everything has been combinational – that is, the output at any instant of time depends only one what the input are at that time.

kuniko
Download Presentation

Chapter 6 Analysis of Sequential Systems

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Chapter 6 Analysis of Sequential Systems

  2. Chapter 6 Analysis of Sequential Systems Up until now everything has been combinational – that is, the output at any instant of time depends only one what the input are at that time. We will now focus on systems that have memory, referred to as sequential systems. Thus the output will depend not only on the present input but also on the past history – what has happened earlier.

  3. Application of a Sequential Systems A simple application of a sequential system is a vending machine. The circuit of a vending machine must accept inputs (coins) an remember the amount of coins that have be entered. The circuit must also reach a point where it delivers an output (drink or snack) and then reset to a state where it awaits for more coins to be entered.

  4. Application of a Sequential Systems In short, the circuit must have a little memory and go through a cycle of states at a regular rate determined by a clock. A clock is just a signal that alternates over time between 0 and 1 at a regular rate.

  5. Chapter 6 Analysis of Sequential Systems Chapter 7 Design of Sequential Systems

  6. CE6. A system with one input x and one output z such that z = 1 at a clock time iff x is currently 1 and was also 1 at the previous two clock times. • Create a state diagram using states S0, S1, S2, and S3. • S0 → 0 • S1 → 1 • S2 → 1 1 • S3 → 1 1 1 • Create a State Table with the following column headings:Present State - Next State - Output

  7. State table: shows for each input combination and each state, what the output is and what the next state is, that is, what is to be stored in memory after the next clock. State diagram (or state graph): a graphical representation of the state table.

  8. Work problems 1(b) and 1(d) on page 403-404. These are also on Homework 8. Complete the time trace on page 2 of Homework 8 for the same problems listed above.

  9. NOT Gate Loopback

  10. NOT Gate Loopback

  11. q' A latch is a binary storage device. q = (S + q ) q  = (R + q) q • Create a Truth Table with the columns S, R, q, and q*. • Create a Short Truth Table with columns S, R and q* • Create a Karnaugh map for q*. • Create a State Diagram for this RS Flip Flop.

  12. q q’ q* = S + Rq

  13. Clocked RS Flip Flop q q’ S Clock R

  14. Flip-Flops • Made from logic gates with feedback loops • Used for sequential and non-sequential systems • A clock is used to determine the state-rate • Flavors: • SR • D • JK • T

  15. Chapter 6 Analysis of Sequential Systems Why are they called “Flip Flops”? The output of these devices flips flops back and forth between 0 and 1 depending on the input. What does JK stand for? The JK flip flop was named after Jack Kilby, the Texas Instruments engineer that invented the integrated circuit in 1958.

  16. S R J K q q’ q q’ T D q q’ q q’ Flip-Flops - Next State Equations • RS-Flip Flops (Set-Reset) • q* = S + R’q • D-Flip Flops (Delay) • q* = D • T-Flip Flops (Toggle) • q* = T + q • JK-Flip Flops (JK) • q* = Jq’ + K’q Clock

  17. Sequential Systems Mnemonic: Moore depends on less. • Moore Model • output (z) depends on the current state only • Mealy Model • output (z) depends on the current state and the input • State Tables • State Graphs

  18. Moore Model - output (z) depends on current state only Mealy Model - output (z) depends on the current state and the input

  19. Moore Model - output (z) depends on current state only Mealy Model - output (z) depends on the current state and the input Which is it?

  20. Chapter 6 Analysis of Sequential Systems Chapter 7 Design of Sequential Systems

  21. Work problem 5(a) on Homework 8 in class.

  22. q* = S + Rq

  23. q* = T  q

  24. q* = Jq + Kq

More Related