简述隐含表法化简状态步骤

  • 输出结果是否相同,不相同全部×掉

  • 把剩余需要考虑的状态填入表中

    • 相同状态不填,如S0S1一栏不填S2
    • 循环不填,S3S4一栏不填S3/S4
    • 不断循环如S0S1里有S2S3,S2S3里有S0S1可看作状态相同,下图没有展示
  • 不断划去状直到梯行格里无状态,最后写出等价状态并只保留一个状态,将状态表中删去的状态替换为保留的状态
    在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/xiong_xin/article/details/109013702