Mit6.004-06-Finite State Machines
1.我们的新机器内存组件:祖训动态规则、k位表示2k个状态组合逻辑:无环图、遵循静态规则、m行输入时真值表:2k+m行、k+n列2.一个简单的时序电路仅当输入为0110时,输出变为unlock3.有限状态机使用有限状态机来描述时序系统的行为,独立于具体实现来描述输入输出行为输入100位时,要么位数为1,传输100次;要么位数为100,传输1次4.状态转变图5.有效状态图某输入仅对应一输出、穷举所有
·
1. 我们的新机器
内存组件:
祖训动态规则、k位表示2k个状态
组合逻辑:
无环图、遵循静态规则、m行输入时真值表:2k+m行、k+n列
2. 一个简单的时序电路
仅当输入为0110时,输出变为unlock
3. 有限状态机
使用有限状态机来描述时序系统的行为,独立于具体实现来描述输入输出行为
输入100位时,要么位数为1,传输100次;要么位数为100,传输1次
4. 状态转变图
5. 有效状态图
某输入仅对应一输出、穷举所有可能
moore状态机:输出仅由当前状态决定
mealy状态机:输出由当前状态+输入决定
6. 状态转变图和真值表
状态图转为真值表后,可由真值表转实际电路
7. 放到硬件中
8. 离散状态、离散时间
9. 内务问题
10. 有限状态机状态
11. 我的转变图是什么
k个状态的状态机,小于k步即可达到任意某个状态
12. 等效状态机
任意输入序列,输出一致
13. 让我们构建一个机械蚁
14. 迷失空间
15. 撞击
16. 向右一小点
17. 向左一小点
18. 处理外角
19. 等价状态减少
20. 一个演进步骤
21. 构建转变表
22. 实现细节
S、L、R作为输入,S’、TR、TL、F分别作为输出,可以得到5个卡诺图,即5个最简乘积之和
23. 蚂蚁缩略图
24. 有限状态机联想
25. 世界没有运行在我们的时钟上
26. 一个限时同步器
27. 不能解决?那不是真的
28. 神秘的亚稳态状态
29. 亚稳态:属性
30. 延迟提示可靠性
更多推荐
所有评论(0)