1. 程式人生 > 實用技巧 >簡述隱含表法化簡狀態步驟

簡述隱含表法化簡狀態步驟

  • 輸出結果是否相同,不相同全部×掉

  • 把剩餘需要考慮的狀態填入表中

    • 相同狀態不填,如S0S1一欄不填S2
    • 迴圈不填,S3S4一欄不填S3/S4
    • 不斷迴圈如S0S1裡有S2S3,S2S3裡有S0S1可看作狀態相同,下圖沒有展示
  • 不斷劃去狀直到梯行格里無狀態,最後寫出等價狀態並只保留一個狀態,將狀態表中刪去的狀態替換為保留的狀態
    在這裡插入圖片描述