1.有限状态机(FSM)
(1)FSM指的是有有限个状态(一般是一个状态变量的值),这个机器同时能从外部接收信号和信息输入,机器在接受到外部输入的信号后会综合当前自身的状态和用户输入的信息,然后机器做出动作,跳转到另一状态。
(2)考虑状态机的关键点:当前状态、外部输入、下一个状态
2.两种状态机(Moore型和Mealy型)
(1)Moore型状态机的特点:输出只与当前状态有关(与输入信号无关)。
(2)Mealy型状态机:输出不止与当前状态有关,还与输入信号有关,综合考虑这两个条件过后才决定跳转到那一个状态。
3.状态机的主要用途:电路设计、FPGA程序设计、软件设计
4.状态机解决了什么
(1)我们平时写的程序都是顺序执行,这种程序的大体流程是既定的,程序的执行的安大方向有迹可循的。
(2)但偶尔会碰到这样的程序:外部不一定会按照规定的既定流程来给程序输入信息,而程序还需要完全能够接受并相应外部这些信号,还能做出符合逻辑及的输出。
5.c语言实现简单的状态机
题目:开锁状态机。功能描述:用户连续输入正确的密码则会开锁,如果密码输入的过程中输错,则会重新返回到初始状态重新计入密码,即用户只需连续的输入正确的6位密码则开锁。
include <stdio.h>
typedef enum
{
STATE1,
STATE2,
STATE3,
STATE4,
STATE5,
STATE6,
STATE7,
}STATE;
int main()
{
int num;
STATE STATE_CURENT = STATE1; //状态机的初始状态位STATE1
printf("请输入正确的密码开锁\n");
while(1){
scanf("%d",&num);
printf("num = %d\n",num);
switch(STATE_CURENT)
{
case STATE1:
if(num == 1)
{
STATE_CURENT = STATE2;
}
else
{
STATE_CURENT = STATE1;
}
break;
case STATE2:
if(num == 2)
{
STATE_CURENT = STATE3;
}
else
{
STATE_CURENT = STATE1;
}
break;
case STATE3:
if(num == 3)
{
STATE_CURENT = STATE4;
}
else
{
STATE_CURENT = STATE1;
}
break;
case STATE4:
if(num == 4)
{
STATE_CURENT = STATE5;
}
else
{
STATE_CURENT = STATE1;
}
break;
case STATE5:
if(num == 5)
{
STATE_CURENT = STATE6;
}
else
{
STATE_CURENT = STATE1;
}
break;
case STATE6:
if(num == 6)
{
STATE_CURENT = STATE7;
}
else
{
STATE_CURENT = STATE1;
}
break;
default:
STATE_CURENT = STATE1;
break;
}
if(STATE_CURENT == STATE7)
{
printf("开锁成功\n");
break;
}
}
return 0;
}