有限状态机在单片机编程中的应用
8
哈尔滨理工大学学报
第13卷
2有限状态机
有限状态机由一定数目的状态和相互之间的转移构成,在任何时候只能处于给定数目状态中的一个.它以一种事件驱动的方式工作,当接收到一个事件时,状态机产生一个输出,同时也可能伴随着状态的转移.它包括以下四个组成部分:
1)状态:是对象的生命周期中满足某种条件、执行某些动作或等待某些事件发生的一个阶段,能持续一段时间.
2)转移:是从一个状态节点(源状态)到另一个状态节点(目标状态)的移动,发生状态转移时,对象会相应地执行某些动作.
3)事件:是一个在时空中显式出现的特定现象,它可以触发状态转移.事件可以来自外部,也可以是内部生成的.
4)动作:是对象在状态发生转移时所做的一系列处理操作.
对于复杂系统,如采用上述基本有限状态机建模,可能存在成百上千的状态,导致系统效率下降,且难于验证和维护一J.因此。应将具有相同操作的状态进行合并,尽可能减少程序的复杂程度.3
程序的状态转移模型
在实际工程应用中,通常使用单片机来实现控
制和调度,主要是通过识别指令数据,并根据指令的不同来实现相应的控制‘4|,其状态转移模型的一般形式如图1所示.
图l指令接收的状态转移模型
万方数据
为了实现指令的正确接收和识别,可以将指令
接受的每个环节看成一个状态,即将每个特定的数据看成一个状态.这样指令数据的接受都在程序中主要表现为从一个状态跳转到下一个状态,如何实现状态间的正确转移是实现指令数据接收的关键.可以将每个状态都对应一个值,在程序运行过程中通过对当前状态值的判断来决定程序的走向,正确处理后应该修改这个状态值来决定下个过程中程序的走向.由于单片机提供了丰富而灵活的寻址方式,可以利用数据存储区中某个或者某几个字节来存放程序运行过程中的状态,这样指令数据的接收过程就成为状态转移过程.基于有限状态机的单片机程序实现
通过上述介绍,可清楚地了解到可以使用状态
机来实现程序的正确转移,减少了判断步骤.下面通口来接收指令数据(也可以在主程序中),并根据指单片机要接收两条指令(可以更多),其通信格表1指令1的通信格式
、正确接收到指令l后,开始第一阶段的工作,工状态机的特点是状态比较多,在程序运行过程1)在程序存储器中,设置各分支状态的程序入
4
过一个工程实例来说明问题:MCS51单片机使用串令的不同来执行相应的操作.
式如表1、表2.
作方式根据数据1一J7、r来进行.正确接收到指令2后,开始第二阶段的工作,工作方式根据数据l~肘来进行.
中,通过判断状态值(此处使用R,来存储状态值)来决定本次程序的走向,如果采用将状态值(R,的值)与所有的已知状态值比较是否相等查寻方式来判断,程序中将存在大量的判断转移语句,这样就会浪费大量的时间在判断语句上,而且浪费的时间将成线性增加,如果状态比较多,就有可能在本次处理还未结束时下一个数据就传送过来,这样会因为不能及时接收数据而漏掉数据,产生错误.解决这个问题的方法如下:
第13卷第4期2008年8月 哈尔滨理工大学学报 JOURNALHARBINUNIV.SCI.&TECH. V01.13 No.4 Aug.,2008 有限状态机在单片机编程中的应用黄新林,王 钢, 刘春刚 (...
有限状态机在单片机编程中的应用_电子/电路_工程科技_专业资料。No.22,2013 现代商贸工业 Modern Business Trade Industry 201 3年第22No...
有限状态机在单片机编程中的应用_电子/电路_工程科技_专业资料。http第13卷第4期2008年8月 哈尔滨理工大学学报 JOURNALHARBINUNIV.SCI.&TECH. V01.13 No.4 Aug....
状态机在单片机程序设计中的应用_信息与通信_工程科技_专业资料。状态机 单片机状态...【转载 1】有限状态机的实现 < type="text/javascript"> 有限状态机(Finite ...
状态机思路在单片机程序设计中的应用_信息与通信_工程科技_专业资料。状态机是软件...也不管它是有线的、还是红外的、无线的)也都可以看做由一系列有限的状态构 ...
有关状态机的使用状态机思路在单片机程序设计中的应用 状态机的概念 状态机是软件编程中的一个重要概念。比这个概念更重要的是对它的...
状态机思想在程序设计中的应用(上)_IT/计算机_专业...(简单描述即可)有限状态机(以下用 FSM 指代)是一...} 初学单片机的人的开发模式: 1、画(状态)流程图...
股份有限公司 XX 000000 摘要:基于状态机和任务队列...单片机机已广泛应用于仪器仪表,家用电器,医用设备,工控...状态机和任务队列的程序框架便能够满足以 上的各种...
本文从宏观上考察一个单片机程序 , 用一个状态机描述其行为 。基于状态机的...,使用 SPI 总线 ,无疑会增加应用系统接口 器件的种类 ,增强应用系统的性能。 ...
热门文档