數位電子入門:什麼是數位電子中的狀態機?
4 分鐘
- 什麼是 State Machine?
- 為什麼 State Machine 在 Digital Electronics 中很重要?
- State Machine 的主要組成
- State Machine 的主要類型
- 如何設計 State Machine?
- State Machine 在 Electronics 與 PCB Design 中的應用
- State Machine 的優點與限制
- Moore 與 Mealy State Machine 的差異
- 結論
有人說,自然界中存在的訊號本質上大多是 Analog(類比)的,而 Digital(數位)則是人類為了簡化資訊表示、儲存與運算而建立的一種方式。
Digital System(數位系統)廣泛應用於 Signal Processing、Data Storage 與各類控制系統。現代 MCU、FPGA 與其他 Digital IC 主要使用數位邏輯進行運算,而在需要處理真實世界的 Analog Signal 時,則可透過 ADC 與 DAC 在類比與數位訊號之間進行轉換。
本文要介紹的是 State Machine(狀態機)。
State Machine 是許多 Digital Control System 的重要基礎。例如 Microcontroller、CPU、FPGA 與 Communication Controller 的控制邏輯中,都可能包含一個或多個 State Machine,用來管理事件順序、Protocol Flow 與系統狀態。
State Machine 的核心概念,是讓系統根據目前的 State(狀態)與 Input(輸入),決定下一個 State,並產生對應的 Output。
換句話說,它透過一組明確規則,控制系統何時從一個狀態轉換到另一個狀態。
無論您是電子工程學生、Embedded Engineer 或 FPGA Designer,理解 State Machine 都是非常重要的 Digital Design 基礎。
什麼是 State Machine?
State Machine(狀態機)是一種用來描述系統行為的數學與邏輯模型。
在 Digital Electronics 中,當系統只有有限數量的 State 時,通常稱為 Finite State Machine(FSM,有限狀態機)。
對一個典型的同步 FSM 而言,在某一個時刻系統會處於其中一個定義好的 State,然後根據:
- 目前 State
- External Input
- Clock Event
- Transition Condition
決定下一個 State,並產生相應的 Output。
例如,可以把 Traffic Light Controller(交通號誌控制器)想像成一個簡單 State Machine:
- 具有不同 State:Red、Yellow、Green。
- 根據 Timer 或 Sensor 等 Input 進行 State Transition。
- 每個 State 決定目前哪一盞燈亮起。
這種結構化設計方式,可以幫助工程師建立更容易預測、驗證與擴充的 Digital System。
為什麼 State Machine 在 Digital Electronics 中很重要?
State Machine 是 Sequential Logic Design(循序邏輯設計)中的核心概念之一。
與 Combinational Logic 不同:
- Combinational Logic:Output 主要由目前 Input 決定。
- Sequential Logic:Output 與下一步行為還會受到目前 State,也就是過去歷史資訊的影響。
State Machine 透過 Flip-Flop、Register 等 Memory Element 儲存目前 State,因此系統能夠「記住」先前發生過的事件。
FSM 之所以重要,是因為:
- 它們是 Microprocessor、MCU、FPGA 與其他 Digital System 中常見的 Control Logic。
- UART、I²C、SPI、CAN 等 Communication Protocol Controller 經常利用 FSM 管理 Handshake、Timing 與 Data Transfer。
- Automation 與 Industrial Electronics 中,可以利用 FSM 建立清楚的 Sequential Controller。
State Machine 的主要組成
一個典型 State Machine 通常包含以下幾個 Building Block:
-
States(狀態)
表示系統目前可能處於的不同條件或操作模式。
-
Transitions(狀態轉移)
定義系統在什麼條件下,從目前 State 移動到另一個 State。
-
Inputs(輸入)
影響 State Transition 或 Output 的外部 Signal。
-
Outputs(輸出)
系統在特定 State 或特定 Input Condition 下產生的 Action/Signal。
-
State Register(狀態暫存器)
通常由 Flip-Flop 組成,用來保存目前 State。
-
Next-State Logic(下一狀態邏輯)
根據 Current State 與 Input 計算下一個 State。
State Machine 的主要類型
Digital Electronics 中常見的 Finite State Machine 可以分成兩大類:
1. Moore State Machine(Moore 型有限狀態機)
在 Moore State Machine 中,Output 只取決於目前 State。
Input 會影響 Next State,但不直接進入 Output Logic。
可以表示為:
Output = f(Current State)
由於 Output 主要由 Registered State 決定,Moore Machine 通常具有較容易分析、較穩定的 Output Behavior。
範例:假設 Elevator Controller 的 Door Control Output 完全由目前 State 決定,例如「停靠並開門」、「移動中」、「關門」等狀態,就可以使用 Moore-Type Architecture 表示。
2. Mealy State Machine(Mealy 型有限狀態機)
在 Mealy State Machine 中,Output 同時取決於:
- Current State
- Current Input
可以表示為:
Output = f(Current State, Input)
因此 Input 發生改變時,Output 可以在不等待 State Transition 的情況下產生反應。
這可能讓 Mealy Machine 使用較少 State 完成某些功能,但 Output Logic 也更需要注意 Input Timing、Combinational Path 與 Glitch。
範例:Serial Data Receiver 的某些 Output,可能同時取決於目前 Receiving State 與即時 Incoming Signal,因此適合使用 Mealy-Type Logic。
如何設計 State Machine?
State Machine 可以從非常簡單的 Sequence Controller,一路延伸到複雜的 Communication Protocol 與 Processor Control Logic。
設計 FSM 時,可以按照以下流程進行。
1. 定義問題與系統功能
首先必須清楚定義:
- 系統要完成什麼功能?
- 有哪些操作模式?
- 每個模式之間如何切換?
- 有哪些特殊或錯誤狀態?
例如設計 Traffic Light Controller 時,首先要確定 Red、Yellow、Green 的順序、Timing,以及 Sensor 或 Button 如何影響控制流程。
2. 定義 Inputs 與 Outputs
接著列出系統所有 Input 與 Output。
以 Traffic Light Controller 為例:
Input 可能包括:
- Clock
- Timer Done
- Vehicle Sensor
- Pedestrian Button
- Reset
Output 可能包括:
- Red LED
- Yellow LED
- Green LED
- Pedestrian Signal
3. 建立 State Diagram
接下來畫出 State Diagram(狀態圖)。
State Diagram 主要用來表示:
- 有哪些 State
- State 之間的 Transition
- 什麼 Input Condition 會觸發 Transition
- 各 State 或 Transition 對應的 Output
透過 State Diagram,可以非常直觀地理解系統如何隨 Input 與 Current State 改變。
4. 建立 State Transition Table
State Transition Table(狀態轉移表)是 State Diagram 的表格化表示。
通常會列出:
- Current State
- Input
- Next State
- Output
透過列出不同 Current State 與 Input Combination,可以清楚確認每一種情況下應該進入哪一個 Next State。
5. 實作 Digital Logic
完成 State Transition Table 後,就可以進一步實作實際 Digital Logic。
典型同步 FSM 通常包含:
- State Register:使用 Flip-Flop 儲存 Current State。
- Next-State Combinational Logic:根據 Current State 與 Input 計算 Next State。
- Output Logic:依 Moore 或 Mealy Architecture 產生 Output。
在 ASIC/Discrete Logic 中,可以利用 Logic Gate 與 Flip-Flop 實作;在 FPGA 中,則通常使用 Verilog、SystemVerilog 或 VHDL 描述 FSM。
State Machine 在 Electronics 與 PCB Design 中的應用
State Machine 廣泛應用於 Digital IC Design、Embedded System 與 PCB System-Level Design。
有些簡單 Control Function 不一定需要完整 Microcontroller,也可以利用 CPLD、FPGA、ASIC 或其他 Digital Logic 實作特定 FSM,以符合 Cost、Latency、Power 或 Size Requirement。
常見應用包括:
- Microcontroller 與 CPU: Processor Control Unit、Instruction Sequencing、Bus Control 等功能常使用 State Machine。
- Communication Protocol: UART、I²C、SPI、CAN Bus 等介面控制器可以使用 FSM 管理 Handshake、Frame State、Error Handling 與 Data Transfer。
- Robotics 與 Automation: 可用於 Sequence Controller、Robot Arm、PLC 與 Industrial Automation。
- Consumer Electronics: Washing Machine、Microwave Oven、Coffee Machine 與其他家電,可利用 FSM 管理不同 Operation Sequence。
State Machine 的優點與限制
State Machine 的主要優勢,是可以把複雜控制流程拆解成明確 State 與 Transition。
主要優點包括:
- Behavior 清楚且容易預測
- Control Logic 結構化
- 方便 Simulation 與 Debugging
- 容易建立 Test Case
- 可以依需求增加更多 State
- 非常適合 ASIC/FPGA Implementation
不過,FSM 也有一些限制。
- State Explosion: 如果系統具有大量彼此相關的 Condition 與 Mode,State 數量可能快速增加,導致 Design、Verification 與 Maintenance 變得困難。
- Moore Output Latency: 因為 Output 依賴 Current State,如果某個事件必須先完成 State Transition 才能反映到 Output,可能相較 Mealy Architecture 多出一個 Clock-Level 的反應延遲。
- Mealy Glitch Risk: Output 直接受到 Input 影響,因此如果 Input 未同步、存在短暫變化,或 Combinational Path Timing 不一致,就可能產生 Glitch。實際設計時常需要 Synchronization 或 Registered Output。
Moore 與 Mealy State Machine 的差異
| 比較項目 | Moore State Machine | Mealy State Machine |
|---|---|---|
| Output 取決於 | Current State | Current State + Input |
| Output 反應 | 通常隨 State 更新 | Input 改變時即可影響 Output |
| State 數量 | 某些設計可能需要較多 State | 某些功能可以使用較少 State |
| Output 穩定性 | 通常較容易控制 | 需要特別注意 Combinational Glitch |
| 設計複雜度 | 通常較直觀 | Output 與 Input 關係較直接,分析可能較複雜 |
| 適合應用 | 需要明確、穩定 State-Based Output 的控制邏輯 | 需要快速回應 Input 的 Control/Protocol Logic |
結論
State Machine 是 Digital Electronics 中非常重要且具有結構化特性的 Control Model。
從簡單的 Vending Machine、Traffic Light Controller,到複雜的 CPU Controller、Communication Protocol 與 FPGA Logic,FSM 都非常常見。
本文介紹了:
- State Machine 的基本概念
- State、Input、Output 與 Transition
- State Register 與 Next-State Logic
- Moore State Machine
- Mealy State Machine
- State Diagram
- State Transition Table
- Digital Logic Implementation
對學生而言,理解 Moore 與 Mealy State Machine,可以建立扎實的 Sequential Logic Design 基礎。
對 Electronics、FPGA 與 PCB Engineer 而言,FSM Knowledge 則可以直接應用於 Control Logic、Protocol Interface、Embedded System 與各種 Digital Hardware Design。
當系統行為可以清楚拆分成有限的 State 與 Transition 時,State Machine 往往就是最直觀、容易驗證且容易維護的設計方法之一。
持續學習
如何連接並選擇繼電器續流二極體
重點摘要 二極體配置:將續流二極體並聯在線圈兩端,陰極連接正電位端,陽極連接負電位端。 為何重要:繼電器關閉時,二極體會為線圈中的剩餘電流提供安全的流通路徑,避免產生可能損壞電晶體的高壓尖峰。 選擇合適的二極體:選擇反向額定電壓高於線圈供電電壓,且順向電流額定值符合線圈電流需求的二極體。可依繼電器的需求選用 1N4148W、M7 及 SS14 等常見型號。 加快繼電器釋放:一般續流二極體雖然能保護電晶體,卻會延長繼電器的釋放時間。串聯加入齊納二極體,可在將電壓維持於電晶體安全範圍內的同時,加快繼電器釋放。 繼電器線圈的續流二極體可在線圈關閉時保護繼電器驅動電路。若沒有安裝二極體,線圈可能產生高壓尖峰,進而損壞電晶體。不過,二極體的極性至關重要:若方向接反,電晶體導通時便會在電源兩端形成近似短路的狀態。 本指南將介紹: 續流二極體應以哪個方向並聯在線圈兩端 線圈關閉時,有無二極體對線圈電壓的影響 如何選擇二極體的反向電壓及電流額定值 何時應使用齊納二極體搭配一般二極體,以加快繼電器釋放 圖:低側 NPN 開關及高側 PNP 開關中的繼電器線圈續流二極體配置 什麼是繼電器續流二極體? 繼電器續流二極體......
繼電器接腳配置詳解:接腳圖、接腳功能與萬用電表測試
重點摘要 接腳功能:標準機電式繼電器具有兩個線圈接腳,而每一組切換極還會配置一個公共端(COM)、常開端(NO)及常閉端(NC)。 檢視方向:繼電器封裝圖通常採用底視圖,也就是接腳朝向觀看者的視角。如果圖面沒有標明檢視方向,請透過導通測試確認 NC 與 NO 接腳。 繼電器接腳數量:5 接腳繼電器通常為 SPDT,4 接腳繼電器通常為 SPST,而 8 接腳繼電器通常為 DPDT。不過,PCB 繼電器、汽車繼電器及八腳圓形底座繼電器的接腳排列可能各不相同。 汽車繼電器接腳:汽車繼電器使用標準端子編號:85 和 86 為線圈,30 為公共端(COM),87 為常開端(NO),87a 則為常閉端(NC)。 使用萬用電表測試:透過量測電阻值識別線圈接腳。線圈未通電時,COM 與 NC 應呈現導通;線圈通電後,COM 會與 NC 斷開,並轉而連接 NO。 圖:4 接腳、5 接腳及 8 接腳繼電器的接腳配置比較圖,並以不同顏色標示各接腳功能。 前言 繼電器接腳配置圖會標示各端子的所在位置及功能。常見的機電式繼電器,其端子分別連接至線圈及切換接點,例如 COM(公共端)、NO(常開端)及 NC(常閉端)。 不......
ESP32 功耗詳解:電流消耗、睡眠模式與電池續航力
重點摘要 各模式功耗: 根據 Espressif 資料表的典型數值,ESP32 在 Wi-Fi 傳輸時的電流約為 240 mA,淺度睡眠時為 0.8 mA,深度睡眠時僅為 10 µA。 深度睡眠電流: ESP32 在僅維持 RTC 計時器與記憶體供電時,深度睡眠電流可低至 10 µA。若讓 ULP 協同處理器持續運作,耗電電流則會增加至約 100–150 µA。 開發板功耗: 一般 ESP32 開發板即使進入深度睡眠,電流仍可能達到約 6.5 mA,約為晶片本身的 650 倍。主要原因是穩壓器、電源 LED 及 USB 轉 UART 晶片仍持續耗電。 電池續航估算: 電池續航取決於平均耗電電流,而不只是深度睡眠電流。例如,客製化 ESP32 電路板每 10 分鐘喚醒 3 秒,平均電流為 0.615 mA,使用 1,600 mAh 電池時,理論上可運作約 108 天。 根據 Espressif 資料表,ESP32 的耗電電流從 Wi-Fi 傳輸時的約 240 mA,到深度睡眠時僅 10 µA 不等。不過,這些數值只適用於 ESP32 晶片本身。模組或開發板的實際功耗可能高得多。 即使 ESP32 晶......
繼電器接線圖:如何接線圈、COM、NO 及 NC 端子?
重點摘要 兩個獨立電路:繼電器有兩個電路:為線圈通電的控制電路,以及切換負載的獨立觸點電路。兩者彼此電氣隔離。 觸點連接:將帶保險絲的火線接到 COM。若負載平時應保持關閉,使用 NO;若繼電器線圈未通電時負載應保持開啟,使用 NC。 繼電器配置:SPST、SPDT、DPST 及 DPDT 繼電器使用相近的線圈驅動電路,但觸點排列不同。固態繼電器(SSR)通常使用電子輸入,而非線圈。 市電安全:務必為火線加裝保險絲並進行切換,選擇額定電流及啟動浪湧電流足夠的觸點,將市電接線與低電壓電路分隔,並把所有市電連接封裝起來。 繼電器接線圖顯示兩個獨立電路。在線圈側,低電壓訊號透過晶體管驅動器控制繼電器。在觸點側,帶保險絲的電源接到 COM,而負載接到 NO 或 NC。 本指南先以實際例子開始:使用Arduino UNO 控制 SRD-05VDC-SL-C 繼電器,切換由市電供電的燈具。接著說明不同繼電器類型的接線變化。 閱讀本指南後,你將了解: 每條電線應接到哪個繼電器端子 如何接線圈驅動器、續流二極管及觸點 如何逐步安全地為市電負載接線 如何為 SPST、SPDT、DPST、DPDT 及 SSR 繼電器......
原理圖是硬體的語言:電氣原理圖設計與識讀實施要點
新入職工程師面對原理圖無法定位測試點,售後維修人員依位號無法追溯器件資訊,電磁相容性(EMC)整改階段發現關鍵參數未曾標註——此類問題不屬於技術能力範疇,而是圖面表達規範的缺失。原理圖繪製/原理圖擷取(schematic capture)階段埋下的表達模糊,會在 PCB 佈線、物料採購、生產製造、售後維護各環節產生連鎖放大。電氣原理圖設計(electrical schematic design)的表面是連線繪製,實質是團隊多年協作效率的基礎設施。 原理圖簽核提醒 在進入 PCB 佈線前,應完成符號、位號、封裝、極性、網路標籤與測試點的交叉核對,讓圖、表、板保持同一版本來源。 一、符號體系與圖面規範 電路符號(circuit symbols)應遵循 IEEE 315 與 IEC 60617 標準繪製,團隊層面統一符號庫,禁止個人化改造。常見電子元件(common electronic components)的符號識讀屬於基本功:電阻無極性,電解電容標註正負極,二極體三角指向為允許電流方向,金氧半場效電晶體(MOSFET)區分閘極/汲極/源極(G/D/S)三極,運放標註輸入極性點。電子元件功能(ele......
PCB 佈局設計中的熱管理策略
在電子產品世界中,熱力是無聲的破壞者。它會悄悄滲入電路,降低效能、縮短元件壽命;在極端情況下,更會令原本正常運作的 PCB 變成毫無生氣、過熱失效的電路板。PCB 基材及銅導體的物理特性,是決定電路板在高負荷下表現的主要因素。熱特性、剛性、分散性、相對介電常數等,均會影響電路板的訊號完整性、熱管理及機械性能。在熱傳導方面,選擇合適的基材,可以減少對主動冷卻措施的依賴,協助控制電路板的溫升。PCB 佈局設計中的熱管理並非可有可無,而是必需。 透過選用合適的基材及元件佈局,你可以制定有效的熱管理策略,在不一定採用高導熱基材的情況下,維持較低的電路板溫度。幾項簡單的 PCB 佈局選擇,便能大幅影響整塊電路板的溫升及整體熱管理。本文探討 PCB 散熱所面對的挑戰,並提供經驗證的策略,讓設計保持低溫及可靠。如欲進一步了解 PCB,請參閱我們有關 PCB 製造流程的詳細文章。 PCB 熱管理通常結合設計方法及散熱器等輔助元件,以處理多餘熱量。 仔細選擇及分佈元件,並測試其承受熱衝擊的能力,是改善 PCB 熱管理的方法。 高功率密度電子產品會在短時間內產生大量熱量,因此特別難以進行熱管理。 了解熱問題 電子產品......