大學數位邏輯講義課程系列-D 型正反器狀態機分析

更新 發佈閱讀 2 分鐘

在本章節中,我們會學習有關 D 型正反器狀態機的分析。

請看下圖:

raw-image

此電路由以下因素決定:

  • 輸入(inputs)、輸出(outputs)與正反器的狀態(state)
  • 有限狀態機的分析需考量正反器的輸入方程式與輸出方程式。
    • 產生輸入給 flip-flop 的部分稱為 輸入方程式
    • 組合邏輯中產生輸出的部分可用一組布林函數來描述,這些稱為 輸出方程式
  • 最後,狀態方程式(或稱轉移方程式)用來定義下一個狀態(next state)是當前狀態(present state)與輸入(inputs)的函數。表示如下:
    • next state = f(present state, inputs)

好,我們現在重新觀察電路,列出輸入方程式:

raw-image

而我們知道 D 型正反器的輸出特徵方程式非常直觀,即下一個狀態等於 D 輸入的值:

raw-image

所以現在就可以列出此電路的狀態方程式:

raw-image

我們都知道上面的狀態方程式的卡諾圖為以下形式:

raw-image

之後我們就可以根據狀態方程式列出狀態表(在Next state 的最小項1, 2, 4, 7填入1,其餘填0):

raw-image

最後就可以根據狀態表繪製狀態圖:

raw-image


留言
avatar-img
留言分享你的想法!
avatar-img
電資鼠 - 您的學習好夥伴
14會員
242內容數
在當今數位時代,電資領域人才需求爆發式成長,不論是前端網頁設計、嵌入式開發、人工智慧、物聯網還是軟硬體整合,這些技術都在改變世界。而掌握 C/C++、Python、數位邏輯、電路學與嵌入式開發等大學電資領域的課程,正是進入這個高薪、高需求產業的關鍵!
2025/04/30
本章節將介紹移位暫存器,詳細說明電路架構原理與時序分析。
Thumbnail
2025/04/30
本章節將介紹移位暫存器,詳細說明電路架構原理與時序分析。
Thumbnail
2025/04/30
本教學文章說明如何設計一個可雙向旋轉的2-bit狀態計數器電路,包含狀態圖、狀態表、卡諾圖化簡以及使用D正反器和多工器的電路設計。文章逐步引導讀者瞭解設計過程,適合學習數位邏輯設計的學生。
Thumbnail
2025/04/30
本教學文章說明如何設計一個可雙向旋轉的2-bit狀態計數器電路,包含狀態圖、狀態表、卡諾圖化簡以及使用D正反器和多工器的電路設計。文章逐步引導讀者瞭解設計過程,適合學習數位邏輯設計的學生。
Thumbnail
2025/04/30
本章節詳細介紹同步計數器的設計步驟與方法,將繁瑣負責的設計以清晰的口吻清楚詳述,幫助讀者輕鬆學習本單元知識。
Thumbnail
2025/04/30
本章節詳細介紹同步計數器的設計步驟與方法,將繁瑣負責的設計以清晰的口吻清楚詳述,幫助讀者輕鬆學習本單元知識。
Thumbnail
看更多
你可能也想看
Thumbnail
在小小的租屋房間裡,透過蝦皮購物平臺採購各種黏土、模型、美甲材料等創作素材,打造專屬黏土小宇宙的療癒過程。文中分享多個蝦皮挖寶地圖,並推薦蝦皮分潤計畫。
Thumbnail
在小小的租屋房間裡,透過蝦皮購物平臺採購各種黏土、模型、美甲材料等創作素材,打造專屬黏土小宇宙的療癒過程。文中分享多個蝦皮挖寶地圖,並推薦蝦皮分潤計畫。
Thumbnail
小蝸和小豬因購物習慣不同常起衝突,直到發現蝦皮分潤計畫,讓小豬的購物愛好產生價值,也讓小蝸開始欣賞另一半的興趣。想增加收入或改善伴侶間的購物觀念差異?讓蝦皮分潤計畫成為你們的神隊友吧!
Thumbnail
小蝸和小豬因購物習慣不同常起衝突,直到發現蝦皮分潤計畫,讓小豬的購物愛好產生價值,也讓小蝸開始欣賞另一半的興趣。想增加收入或改善伴侶間的購物觀念差異?讓蝦皮分潤計畫成為你們的神隊友吧!
Thumbnail
中學數學基礎練習—一元二次方程式
Thumbnail
中學數學基礎練習—一元二次方程式
Thumbnail
中學數學基礎練習—一元二次方程式
Thumbnail
中學數學基礎練習—一元二次方程式
Thumbnail
中學數學基礎練習—一元二次方程式
Thumbnail
中學數學基礎練習—一元二次方程式
Thumbnail
中學數學基礎練習—一元二次方程式
Thumbnail
中學數學基礎練習—一元二次方程式
Thumbnail
高中數學主題練習—對數方程式
Thumbnail
高中數學主題練習—對數方程式
Thumbnail
高中數學主題練習—根式化簡
Thumbnail
高中數學主題練習—根式化簡
Thumbnail
高中數學主題練習—根式化簡
Thumbnail
高中數學主題練習—根式化簡
Thumbnail
高中數學主題練習—正弦定理
Thumbnail
高中數學主題練習—正弦定理
追蹤感興趣的內容從 Google News 追蹤更多 vocus 的最新精選內容追蹤 Google News