有限状态机在单片机编程中的应用
第4期黄新林等:有限状态机在单片机编程中的应用
9
口地址表:
2)将当前的状态值赋给A,MOVA,R7;
3)利用MOVCA,@A+DPTR指令,根据条件查地址表,找到分支人口地址.方法是使DPTR指向地址表首址,再按运行中累加器A的偏移量找到相应分支程序入口地址,并将该地址存于A中;
4)利用散转指令JMP@A+DPTR转向分支处理程序.
本文在程序的入口设置一个分支状态,程序人口地址表就直接实行跳转,实现语句如下:
MOVA,R7
MOVDPTR,#STATETABLEMOVCA.@A+DPTRJMP@A+DPI[’ll
STATETABLE:DBSl—STATETABLE
DB最一STATETABLE
:
DBSK—sTATETABLE
其中5。,52,…,5膏为K个状态的程序人口地址,分支处理程序是保证状态机高效运行所不可缺少的部分,不会因为状态的增多而增加程序的执行时间,并且易于修改.
帧头(或帧尾)的判断语句很简单,其对应状态为s。,状态值尺,为0,程序如下:
Sl:MOVA,SBUF
CJNEA,帧头,OUT
INCR,
UMPOUT
在单片机编程中,针对多任务多分支处理的系统,使用有限状态机比使用多层判断语句更有效.若任务对应Ⅳ个状态,使用多层判断语句执行完整个任务需要执行N×(Ⅳ+1)/2个判断语句,而使用有限状态机只需执行J7、r个判断语句.因为程序总的执行时间由每个状态中的执行时间瓦和状态间的跳转时间疋两部分组成,且总的执行时间T=T。+咒,而每个状态中的执行时间对于有限状态机的编程和使用多层判断语句编程是相等的.所以使用有限状态机的编程方法主要针对程序状态间的跳转部分进行了改进,该部分使用有限状态机编程的长度、程序存储空间及执行时间是使用多层判断语句编程的2/(N+1),从而提高了程序执行效率,节省了单片机的资源.
实际编程过程中,虽然有限状态机思想提供了
很好的编程思路,但是还应探讨使用归类的方法来万方数据
进一步提高程序执行的效率.因此在编程之前,应该
确定程序中存在哪几个状态,并且应该把具有相同性质的状态捆绑在一起看成一个状态(虽然也给每个状态分配一个各不相同的值),这样会大大缩短程序的长度,可读性也明显增强,不然就有可能因为程序过长而程序存储器存储空间有限而无法实现.在本例中,把指令中的数据I~Ⅳ(数据1一M)看成一个大的状态,并且只对应一个程序人口地址S:,对应的状态值为1,其程序如下:
是:MOVA,SBUF;
MOV@R。,A;接收到的数据放在(R。)开始的
J『\r个存储区内.
INC
R7;状态值加1,指向下一个状态.LJMP
OUT;本次执行结束,跳出.
指令一(或指令二)正确接收后,就执行相应的操作控制.
程序中很好地利用了尺,作为状态机的状态转移标志,通过对尺,的判断来决定程序的下一步走向.在程序中还实现了接收不同指令后进行分支处理,判断正确接受完指令后,根据接收到的指令和其中的数据来完成相应的操作(如输出),来实时地控制系统.该程序段可以放在串行口的终端服务程序中,稍做修改后也可以放在主程序中.对于指令数据的处理都可以套用上面的程序格式来编程.5
结语
在单片机编程中使用有限状态机,基本可以解决程序的实时性处理、高效运行等问题,使程序执行时间与一般的判断语句相比至少减少了一半.并且编写思路清晰、编写过程简单、可修改性强,是编写大型程序的有效方法之一.参考文献:
[1】管庶安.单片机程序的状态机模型[J】,武汉工业学院学报,
2004,23(2):1—2.
[2]DRUMEAA,POPESCUc.FiniteStateMachinesandTheir
Ap-
plications
in
SoftwareforIndustrial
Control[J].ElectronicsTech.
nology:MeetingtheChallenges
of
ElectronicsTechnology
PIq尹e∞,
2004.1(1):25.
[3]李霞.王永章,粱宏斌,等.有限状态机在开放式数控系统中
的应用[J].计算机集成制造系统,2005,1l(3):429.[4]LEED.YANNAKAKISM.PrinciplesandMethodsof
Testing
Fi-
nite
State
Machines-asurcey[J].ProceedingsoftheIEEE,1996,
84(8):1090.
(编辑:付长缨)
第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 总线 ,无疑会增加应用系统接口 器件的种类 ,增强应用系统的性能。 ...
热门文档