狀態轉換表

將任何一組輸入變數及電路的初態的取值代入狀態方程和輸出方程，即可算出電路的狀態和現態下的輸出值；以得到的次態作為新的初態，和這時的輸入變數取值一起再代入狀態方程和輸出方程計算，又得到一組新的次態和輸出方程。如此下去，將全部的計算結果列成真值表的形式，就得到了狀態轉換表。

基本介紹

• 中文名：狀態轉換表
• 外文名：State transition table
• 定義：表格形式的狀態轉換圖
• 形式：兩種
• 相關概念：狀態轉換圖
• 學科：通信技術

概念

狀態轉換表（state transition table）是表格形式的狀態轉換圖，兩者本質是相同的。狀態轉換表有兩種形式，一種是使用現態和次態表達時鐘脈衝到達前後的狀態變化，這種方法不需要單獨列出時鐘脈衝；另一種是按照時間前後順序依次將各個狀態列出，這種方法需要在狀態轉換表左側列出時鐘脈衝CP的變化秩序。

第一種方法，現態作為輸入列在左側，次態作為輸出列在右側。填寫狀態轉換表時，先將輸入按照普通真值表的填法，列出所有取值可能，一次全部填人，然後按照每行的現態去填寫相對應的次態，直到全部完成。

第二種方法在表格中為了表示先後順序（狀態轉換圖中的箭頭），用時鐘脈衝個數的順序遞增來表示狀態的先後順序。這種方法首先假設CP為0，從狀態轉換圖中任意選擇一個狀態，然後按照狀態轉換圖中的狀態轉換秩序（箭頭方向）在狀態轉換表中依次排列，並逐漸增大時鐘脈衝CP的數值。當狀態轉換圖中一個循環完成時，要畫一個箭頭從最末狀態指向第一個狀態，然後令CP為0，在剩餘狀態中再選一個狀態，根據這個狀態的轉換秩序依次向下排列，直到出現前面已經有過的狀態，然後用箭頭指向這個已有狀態，直到所有狀態都已經出現在狀態轉換表里。

在時序邏輯設計時，狀態轉換表主要用來將狀態轉換圖轉換為邏輯表達式。在時序邏輯分析時，狀態轉換表用來將邏輯表達式轉換為狀態轉換圖。

建立狀態轉換表

下面的方法可以用來建立狀態轉換表：

（1）確定電路中觸發器的輸入方程和輸出方程。

（2）利用以下方程，由觸發器的輸人方程導出次態方程：

D觸發器

D—CE觸發器

T觸發器

S—R觸發器

J—K觸發器

（3）為每一個觸發器畫出次態卡諾圖。

（4）將這些圖綜合成一個狀態轉換表。狀態轉換表中，觸發器的次態是現態和電路輸入信號的函式。

狀態轉換錶轉換為狀態轉換圖

如果是真值表形式的狀態轉換表，在畫狀態轉換圖時，任意從表中左側選擇一個狀態作為現態寫下來，從後面畫一個箭頭指向次態，這個次態為表中現態對應的右側狀態，然後再將這個次態作為現態，從後面畫一個新箭頭，再去表中查找對應次態，依次完成狀態轉換表中所列全部狀態即可完成整個狀態轉換圖。

如果是帶時鐘脈衝CP的狀態轉換表，在畫狀態轉換圖時，只需按時鐘脈衝CP的順序依次用箭頭將各個狀態連線起來就可以了，相對簡單一些。時序邏輯中除了現態作為輸入變數，次態作為輸出變數外，比較複雜些的時序邏輯都會額外具有輸入、輸出變數，在將狀態轉換錶轉換為狀態轉換圖時，必須妥善處理這些變數。