Crazy lens

有限状态机
收藏一下, 今天同学群众 有同学面试小米最后一题 有限状态机 我也是第一次听说....百度了一圈 https://...
扫描右侧二维码阅读全文
08
2020/04

有限状态机

收藏一下, 今天同学群众 有同学面试小米最后一题 有限状态机 我也是第一次听说....

百度了一圈 https://baike.baidu.com/item/%E7%8A%B6%E6%80%81%E6%9C%BA/6548513?fr=aladdin

状态机状态寄存器组合逻辑电路构成,能够根据控制信号按照预先设定的状态进行状态转移,是协调相关信号动作、完成特定操作的控制中心。有限状态机简写为FSM(Finite State Machine),主要分为2大类:

第一类,若输出只和状态有关而与输入无关,则称为Moore状态机
第二类,输出不仅和状态有关而且和输入有关系,则称为Mealy状态机

基本信息编辑

状态机由状态寄存器和组合逻辑电路构成,能够根据控制信号按照预先设定的状态进行状态转移,是协调相关信号动作,完成特定操作的控制中心。状态机分为摩尔(Moore)型状态机和米莉(Mealy)型状态机。 [1]
状态机就是状态转移图。举个最简单的例子,人有三个状态:健康,感冒,康复中。触发的条件有淋雨(t1),吃药(t2),打针(t3),休息(t4)。所以状态机就是健康-(t4)->健康;健康-(t1)->感冒;感冒-(t3)->健康;感冒-(t2)->康复中;康复中-(t4)->健康,等等。就是这样状态在不同的条件下跳转到自己或不同状态的图。

可能使用中没有我们想的那么复杂 , PHP中的有限状态机 if else switch.................

最后修改:2020 年 04 月 08 日 11 : 09 PM
如果觉得我的文章对你有用,请随意赞赏

发表评论