[發明專利]一種可重構狀態機的實現方法

無效

• 申請號: 201210509969.2
• 申請日: 2012-12-04
• 公開（公告）號: CN103853694A
• 公開（公告）日: 2014-06-11
• 發明（設計）人: 周恒箴
• 申請（專利權）人: 天津中興軟件有限責任公司
• 主分類號: G06F15/76
• 分類號: G06F15/76
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種可重構狀態機的實現方法，其特征在于，所述方法包括：

中央處理單元通過第一雙口隨機存儲器RAM的寫地址線和寫數據線對存儲于所述第一雙口RAM中的狀態轉移表進行重構；

中央處理單元通過第二雙口RAM的寫地址線和寫數據線對存儲于所述第二雙口RAM中的信號輸出編碼表進行重構。

2.根據權利要求1所述的方法，其特征在于，所述中央處理單元通過第一雙口RAM的寫地址線和寫數據線對存儲于所述第一雙口RAM中的狀態轉移表進行重構為：

中央處理單元通過第一雙口RAM的寫地址線和寫數據線，以狀態機的狀態轉移條件作為地址進行尋址，將對應的狀態機的下一個狀態作為數據寫入存儲于所述第一雙口RAM中的狀態轉移表中。

3.根據權利要求1所述的方法，其特征在于，所述中央處理單元通過第二雙口RAM的寫地址線和寫數據線對存儲于所述第二雙口RAM中的信號輸出編碼表進行重構為：

中央處理單元通過第二雙口RAM的寫地址線和寫數據線，以輸出變換條件作為地址進行尋址，將對應的控制信號作為數據寫入存儲于所述第二雙口RAM中的信號輸出編碼表中。

4.根據權利要求1所述的方法，其特征在于，所述方法還包括：

地址計算單元根據第一雙口RAM輸出的狀態機的當前狀態和接收到的外部輸入信號計算得到第一讀地址和第二讀地址；

所述第一雙口RAM根據所述第一讀地址讀取所述狀態轉移表，進行狀態轉移，所述第二雙口RAM根據所述第二讀地址讀取信號輸出編碼表，輸出控制信號。

5.根據權利要求4所述的方法，其特征在于，所述地址計算單元根據第一雙口RAM輸出的狀態機的當前狀態和接收到的外部輸入信號計算得到第一讀地址和第二讀地址為：

地址計算單元對接收到的當前狀態進行左移位處理，將移位后的當前狀態和所述外部輸入信號相加，得到第一讀地址，其中，所述第一讀地址的高位表示狀態機的當前狀態，所述第一讀地址的低位表示狀態機當前的輸入條件；或對所述外部輸入信號進行左移位處理，將所述當前狀態和移位后的外部輸入信號相加，得到第一讀地址，其中，所述第一讀地址的高位表示狀態機當前的輸入條件，所述第一讀地址的低位表示狀態機的當前狀態；

當狀態機的狀態轉移只與狀態機的當前狀態相關時，將當前狀態作為第二讀地址進行輸出，否則，將所述第一讀地址作為第二讀地址進行輸出。

6.根據權利要求5所述的方法，其特征在于，當地址計算單元將所述第一讀地址作為第二讀地址進行輸出時，所述方法還包括：

將所述第二雙口RAM存儲的信號輸出編碼表和所述第一雙口RAM存儲的狀態轉移表進行合并，得到狀態轉移及信號輸出編碼表，并存儲于所述第一雙口RAM或第二雙口RAM；其中，所述狀態轉移及信號輸出編碼表中存儲數據的高位或低位表示狀態機的下一個狀態輸出，所述存儲數據的低位或高位表示輸出的控制信號。

7.根據權利要求4所述的方法，其特征在于，所述第一雙口RAM根據所述第一讀地址讀取所述狀態轉移表，進行狀態轉移為：

所述第一雙口RAM根據所述第一讀地址，讀取所述第一讀地址對應的存儲內容，作為所述狀態機的當前狀態進行輸出；其中，所述第一讀地址的高位或低位表示狀態機狀態轉移前的當前狀態，所述第一讀地址的低位或高位表示狀態機的當前外部輸入條件。

8.根據權利要求4所述的方法，其特征在于，所述第二雙口RAM根據所述第二讀地址讀取信號輸出編碼表，輸出控制信號為：

所述第二雙口RAM根據所述第二讀地址，讀取所述第二讀地址對應的存儲內容，并將所述存儲內容作為控制信號進行輸出；其中，所述第二讀地址的高位或低位表示狀態機狀態轉移前的當前狀態，所述第二讀地址的低位或高位表示狀態機的當前輸入條件。

9.根據權利要求1至8任一項所述的方法，其特征在于，所述中央處理單元為中央處理器CPU或單片機。