1 / 34

第 11 章 State Machines ( 狀態機 )

第 11 章 State Machines ( 狀態機 ). Computer Organization and Design Fundamental 書籍 作者： David Tarnoff 投影片製作者：陳鍾誠. 11.1 Introduction to State Machines. 11.1.1 States. traffic signal controls.

haroldw
Download Presentation

第 11 章 State Machines ( 狀態機 )

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. 第 11 章State Machines (狀態機) Computer Organization and Design Fundamental 書籍作者：David Tarnoff 投影片製作者：陳鍾誠

  2. 11.1 Introduction to State Machines

  3. 11.1.1 States

  4. traffic signal controls • The most basic traffic signal controls an intersection with two directions, North-South and East-West for example

  5. light bulb • A state machine might also be as simple as a light bulb. The light bulb can have two states: on and off. The light switch moves the condition of the bulb from one state to another

  6. 11.1.2 State Diagrams

  7. State Machine : light bulb

  8. Up-Down Binary Counter

  9. Up-Down Binary Counter (加入 Reset)

  10. 11.1.3 Errors in State Diagrams

  11. Example : State Diagrams Error

  12. State Machines 的電路

  13. State Machines 的電路 -- 範例 1

  14. 範例 1 -- 解答 (a,b)

  15. 範例 1 - 解答 (c,d,e)

  16. 範例 1 -- 解答 (a,b)

  17. 11.2 State Machine Design Process

  18. 燈號狀態機 • 按钮亮燈，再按熄滅 • The example we will be using is a push button circuit used to control a light bulb. When the button is pressed, the light bulb turns on. When the button is released, it stays on. Pushing the button a second time turns off the bulb, and the bulb stays off when the button is released

  19. 燈號狀態機 -- 設計過程 (1) (2) (3) (4) (5) (6) (7)

  20. 燈號狀態機 – 電路方塊圖 • 狀態數 • 電路

  21. 燈號狀態機 – 電路真值表

  22. 燈號狀態機 – 化簡 • 卡諾圖化簡 • 運算式

  23. 燈號狀態機 – 最終電路圖

  24. 燈號狀態機 – 有這麼複雜嗎？ • 如果將 State 2, 3 反過來

  25. 11.3 Another State Machine Design: Pattern Detection • 偵測 101 • 設計想法 • The state machine used to detect the bit pattern "101" will have four states, each state representing the number of bits that we have received up to this point that match the pattern: 0, 1, 2, or 3.

  26. 偵測 101 – 狀態圖

  27. 偵測 101 – 真值表

  28. 偵測 101 –卡諾圖

  29. 偵測 101 – 最終電路

  30. 11.4 Mealy Versus Moore State Machines • Moore machine • The state machine design covered in the previous sections is referred to as a Moore machine. The distinguishing characteristic of a Moore machine is that its output is determined only by the current state. • Mealy machine • The output of the second type of state machine, the Mealy machine, is based on both the current state of the machine and the system's input.

  31. Moore 與 Mealy 狀態機的不同 – 電路 • Moore machine • Mealy machine

  32. Moore 與 Mealy 狀態機的不同 – 狀態圖 • Moore machine • Mealy machine

  33. Mealy 狀態機 – 範例

More Related