- 1、本文档共22页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
有限状态机 有限状态机简介(1) 设计时序电路要比设计组合电路难得多,有限状态机是一个为时序系统想要的行为建模的工具,设计者首先设计该系统行为的有限状态模型,然后设计电路来实现这个模型。 有限状态机简介(2) 一个有限状态机由几个状态组成。状态机的输入与其当前状态结合来决定新的状态,即状态机的次态。根据状态机类型的不同,其输出可能基于状态机的状态,也可能基于状态机的状态和输入值,图1(a)对此作了说明。 简化的状态机的例子 一个学生,为了不耽误第一节课,每个工作日早上六点起床。可是到了周末,可能想睡觉,不用早起。当你还在睡觉,闹钟却在六点响了,并且把你吵醒了。如果是工作日,关掉闹钟,起床,为新的一天做准备。然而,若是周末,你忘记了调整闹钟,则到时候你可能会生气的关掉闹钟(丢掉房子的一边,仍到厕所里冲走,或者把它报废),然后继续睡觉。 我们可以用图1(b)所示的有限状态机来模拟这一连串的事件。 简化的状态机的例子(续) 实际上,这个状态机就是你自己。你可能处于下列三个状态之一:睡眠中,醒了但还在床上,或起床。你接受两个输入:唤你醒来的闹钟和当天是否是工作日,后者决定你对闹钟的反映态度。在这个例子中,唯一的输出就是关掉闹钟。(这里假设你不弄坏闹钟;如果弄坏闹钟,这个例子就需要一个“弄坏闹钟”的输出) 简化的状态机的例子(续) 这是从系统行为描述到时序电路实现的第一步。接着,将行为在状态图和状态表中编码,然后将其设计并实现成一个时序数字电路。 虽然有限状态机能用于设计很简单的电路,比如上边的例子,但是他们对于设计更复杂的系统也非常有用,在计算机体系结构中,他们很适合于设计微处理器的任务。 历史视角:有限状态机和微处理器 微处理器有三个主要部分:寄存器,算术逻辑单元和控制单元。控制单元输入将被执行的指令和其他的信息,如标志寄存器的值。控制单元输出控制信号以便加载和修改寄存器的内容,执行算术逻辑功能,存取存储器和输入/输出设备。它按照适当的顺序输出这些信号,以便微处理器正确读取,译码和执行每条指令。 微处理器的控制单元本质上是一个有限状态机。指令和标志值是状态机的输入,控制信号是状态机的输出。 1.1状态图和状态表 状态图和状态表是描述时序系统行为的便利的机制。状态表和真值表类似。但是和真值表不同,状态表在描述其转变是不考虑系统时钟。这说明转变只在时钟允许的时候发生,一般在时钟上升沿或下降沿。 闹钟例子状态表(1) 该表有两个输入,闹钟和工作日,以及一个输出,关掉闹钟。当你睡着时,闹钟响了,你从睡眠状态进入清醒但躺在床上的状态,你也会关掉闹钟,如表(1)中第一行所示。其他两行代表你关掉闹钟之后的动作:起床或者继续睡觉。 闹钟例子状态表(2) 该表增加了几个状态(1,3,6行),表示你不会做什么。比如,早上4点在睡觉,闹铃也没有响,会继续睡觉(第1行)。增加这几行是为了保证情况的完整性。 状态表与状态图 状态表可以用状态图来表示。为了衍生出状态图,每个状态有一个环形节点来表示。状态表的每行表示从当前状态节点到下一状态节点的有向弧。 闹钟例子的状态图(1) 图1 输出与状态相关(Moore机) 闹钟例子的状态图(2) 收费站控制器 收费站控制器有两个外部传感器。第一个用来探测汽车是否在收费站中,当车在时, C=1,否则C=0。第二个传感器探测硬币是否已经投到收费站的收集篮中以及硬币的面值。 如果没有硬币投入,传感器设I1I0=00; 如果投入5分,则设I1I0=01; 如果投入10分,则设I1I0=10; 如果投入25分,则设I1I0=11; (该收费站不接受面值1分和超过25分的硬币) 收费站控制器(续) 收费站有两个输出灯和一个输出警铃。当车开进收费站,红灯(R)亮,直到司机投入至少35分为止,此时红灯灭并且绿(G)灯亮。当汽车离开收费站的时候,绿灯灭,红灯又亮。如果汽车没有交足费用就离开收费站,则红的一直亮并且警铃响。直到另一辆车进入收费站时,警铃才关闭。 该系统需要几个状态来对应已经列出的条件。另外它还要几个额外的状态来跟踪已投入了多少钱。下面列表描述有限状态机的状态以及它们的输出。 收费站控制器状态 状态 条件 R G A SNOCAR 站中无车 1 0 0 S0 站中有车,已付费0分
您可能关注的文档
- VC1010电子邮件客户应用程序的设计与实现2.doc
- 虾蟹养殖学(第3章).ppt
- VC3004MD5算法的研究与实现-数据存储加密2.doc
- 融资租赁业务(培训用).ppt
- gann原着自然阻力水平和时间周期点.doc
- 融资租赁简史.ppt
- VC60动态生成Word表格实例.doc
- vc60++图文详细使用教程.doc
- GB23445-2009《聚合物水泥防水涂料》解析.doc
- VC60编译proc程序步骤.ppt
- 2023-2024学年广东省深圳市龙岗区高二(上)期末物理试卷(含答案).pdf
- 2023-2024学年贵州省贵阳市普通中学高一(下)期末物理试卷(含答案).pdf
- 21.《大自然的声音》课件(共45张PPT).pptx
- 2023年江西省吉安市吉安县小升初数学试卷(含答案).pdf
- 2024-2025学年广东省清远市九校联考高一(上)期中物理试卷(含答案).pdf
- 广东省珠海市六校联考2024-2025学年高二上学期11月期中考试语文试题.pdf
- 2024-2025学年语文六年级上册第4单元-单元素养测试(含答案).pdf
- 2024-2025学年重庆八中高三(上)月考物理试卷(10月份)(含答案).pdf
- 安徽省安庆市潜山市北片学校联考2024-2025学年七年级上学期期中生物学试题(含答案).pdf
- 贵州省部分校2024-2025学年九年级上学期期中联考数学试题(含答案).pdf
最近下载
- Unit8-it-must-belong-to-Carla-A市公开课一等奖省赛课微课金奖PPT课件.pptx
- 2024年新高考化学命题特点及试题分析.pdf
- 广东省市政工程竣工验收资料统一表格目录.docx
- 道德与法治赛课一等奖:《有多少浪费可以避免(第一课时)》教学设计详案(四下).docx VIP
- 第三单元整体教学设计-【大单元教学】2023-2024学年八年级语文上册名师备课系列(统编版).pdf
- 当代公共空间装置艺术的审美倾向研究.pdf
- 初中数学教师晋升高级(一级)职称水平考试模拟试卷(四).docx
- 销售清单一式两联售货清单单据通用A5.docx
- 初中数学教师晋升高级(一级)职称水平考试试卷(一).docx
- 格列佛游记(中英对照).pdf
文档评论(0)