文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 有限状态机在单片机编程中的应用
侵权投诉

有限状态机在单片机编程中的应用

简述了有限状态机的基本概念.提出了单片机的某些类型的程序或程序模块可以利用有限状态机进行程序设计.用实例比较了常规方法编程和利用有限状态机编程.指出了利用有限状态机编程优点和限制条件.

第2 5卷第 4期 20 0 8年 1月 1

江苏教育学院学报 (自然科学版 ) Jun l f a guIstt f d ct n( ̄ua c n e ) ora o ̄ n s tueo E uai N rl i cs ni o Se

Vo . 5 No 4 I2 .

No . 2 0 v,0 8

有限状态机在单片机编程中的应用 赵玉成 (江苏教育学院物理系,江苏南京 20 1 ) 10 3

摘要简述了有限状态机的基本概念 .出了单片机的某些类型的程序或程序模块可以利用有限状态机进行程序提 设计.用实例比较了常规方法编程和利用有限状态机编程.出了利用有限状态机编程优点和限制条件.指

关键词有限状态机;状态;标记;编程

1有限状态机 (S ) FM 有限状态机 ( S定义为: F M)包含一组状态集、个起始状态、一一组输入符号集、一个映射输入符号和当前状态到下一状态的转换函数的计算模型. 有限状态机最初是应用于数字逻辑系统设计领域.在数字逻辑系统设计中,限状态机可表示为逻辑方程式 (有状态方程 ),也可表示为表格的形式(状态表 )或表示为图形的形式(,状态图)它们各有特点,,相互补充,可以准确地描述时序逻辑电路的现 态 (当前状态 )次态 (下一状态 )输入变量、出变量等之间的关系 .这些表示形式中,态图可以直观、晰地表示各状即、即、输在状清态之间的转换关系和转换条件,以方便地添加或删除某些状态、并等效状态等,到广泛使用 .可合得

有限状态机的思想现已逐步扩展应用于软件设计领域,例如搜索引擎、游戏开发等 .其他一些涉及状态管理的领域,特别是 一

些非常复杂的状态管理,引入有限状态机的思想后,理效率可以得到明显提高.管 单片机主要用于实时检测和控制,其编程通常是基于时序流程,并不使用有限状态机模型.但对于某些类型的单片机程序

或程序模块,用有限状态机的思想进行程序设计,以得到很好的结果,面以一个实例说明 .利可下

2应用实例 2 1程序任务 .

设某单片机程序的数据设置程序模块对应的硬件有:三位数码显示器,左至右分别为高、、位;从中低五个按键,其中一个为

设置键,键值为“”另有上、左、四个方向

键, 1,下、右键值分别为…、 3’…、 5, 2’…、4’“”没有按键按下时,键值为… . 0’ 该程序模块的功能是:没有按键按下或设置完成后为常态,显示器显示当前数据.常态下若按压设置键一次,在则进入设置 状态,示器显示上一次的设置数据,显示器为低位闪烁 .时若按压左方向键一次,闪烁位左移一位,中位闪烁 (位中显且此则即三

只有一位闪烁 )再按压左方向键一次,;闪烁位再左移一位 .与此类同,按压右方向键一次,闪烁位右移一位.每则闪烁位左移到 高位后再左移则转回到低位,闪烁位右移到低位后再右移则转回到高位 .显示器有一位闪烁的状态下 (在设置状态下 )每在即,

按压上方向键一次则闪烁位显示的数字加一,每按压下方向键一次则闪烁位显示的数字减一 .在设置状态下按一次设置键,则

设置完成,设置的数据被保存,闪烁位停止闪烁,回到常态显示.在常态下,按压任意一个方向键均无效,示器仍然显示当前数显 据.

2 2常规的编程方法 .

从上述可知,在此程序模块中,由于按键的作用不仅与自己的键值有关,而且和显示器显示状态有关,点类似于时序逻辑这电路,因而可以用有限状态机模型进行程序设计.但作为比较,节先介绍该程序模块的常规编程方法 .本

常规编程方法通常用标记来区分按键和显示的状态 (一个标记通常占用单片机某内存单元的一位,可取值…或“” . 0’ 1 )例 如给设置键设置一个标记,并令其在常态下为…, 0’在设置状态下为“”当设置键被按下时,序首先判定该标记, 1.程若为“” 0则表明设置键是在常态下按下的,于是程序转人设置状态,并将其标记设置为…; 1’若为“” 1则表明设置键是在设置状态下按下的, 于是程序结束设置状态 (回到常态 )并将其标记清除为… ., 0’ 一

1— 9

有限状态机在单片机编程中的应用

第1页

你可能喜欢

热门文档

相关文档

  • 有限状态机在单片机编程中的应用

    第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....

  • 有限状态机在单片机编程中的应用

    有限状态机在单片机编程中的应用有限状态机在单片机编程中的应用隐藏>> 第13卷第4期2008年8月 哈尔滨理工大学学报 JOURNALHARBINUNIV.SCI.&TECH. V01.13 No.4 Au...

  • 状态机在单片机程序设计中的应用

    状态机在单片机程序设计中的应用_信息与通信_工程科技_专业资料。状态机 单片机状态...【转载 1】有限状态机的实现 < type="text/javascript"> 有限状态机(Finite ...

  • 状态机思路在单片机程序设计中的应用

    状态机思路在单片机程序设计中的应用_信息与通信_工程科技_专业资料。状态机是软件...也不管它是有线的、还是红外的、无线的)也都可以看做由一系列有限的状态构 ...

  • 状态机思路在单片机程序设计中的应用

    有关状态机的使用状态机思路在单片机程序设计中的应用 状态机的概念 状态机是软件编程中的一个重要概念。比这个概念更重要的是对它的...

  • 状态机思想在程序设计中的应用(上)

    状态机思想在程序设计中的应用(上)_IT/计算机_专业...(简单描述即可)有限状态机(以下用 FSM 指代)是一...} 初学单片机的人的开发模式: 1、画(状态)流程图...

  • 单片机基于状态机和任务队列的程序设计

    股份有限公司 XX 000000 摘要:基于状态机和任务队列...单片机机已广泛应用于仪器仪表,家用电器,医用设备,工控...状态机和任务队列的程序框架便能够满足以 上的各种...

  • 单片机程序的状态机模型

    本文从宏观上考察一个单片机程序 , 用一个状态机描述其行为 。基于状态机的...,使用 SPI 总线 ,无疑会增加应用系统接口 器件的种类 ,增强应用系统的性能。 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email