首页 > 其他分享 >FSM状态机设计

FSM状态机设计

时间:2023-01-27 12:11:49浏览次数:41  
标签:重叠 检测 FSM 状态机 Mealy 序列 设计 Moore

1. 状态机主要分为两类:Moore型 & Mealy型

Moore状态机:输出仅仅与当前状态有关

Mealy状态机:输出不仅取决于当前状态,还和输入有关

2. 三段式状态机:

第一段:时序逻辑描述current state和next stage的转换

第二段:组合逻辑描述next stage的变化

第三段:描述输出响应(用组合逻辑还是时序逻辑都可以,具体看需求)

3. 经典例子:序列检测器设计

输入X随机序列,输出Z,假设检测序列是1001;它分为可重叠和不可重叠两类

可重叠:检测到的序列的最后可以作为下一个序列的开始

X:0010010011001

Z:0000010010001

不可重叠: 检测到的序列的最后不可以作为下一个序列的开始

X:0010010011001 

Z:0000010000001 

 

可重叠检测“1101”

Mealy型:4个状态

Step1:设立初始状态

Step2:B状态有两个方向,取1,则进入C状态,取0,非检测序列,进A;B其实表示这个序列的开头,A到B只是表示序列开始。

Step3:C有两个方向,如果取1,继续C状态。因为C其实表示连续的最后一个1,,比如序列是001110...,则状态是AABCCD...

Step4:D有两个方向,如果是0,则情况是1100,回到A,序列未开始,如果是1,则是1101,检测输出,此时因为是可重叠,所以回到B,表示这个1是序列的开头

Moore型:5个状态

 

 

不可重叠检测“1101”

Mealy型

不可重叠永远是重新再来,D回到A

Moore型

4. RTL编码:三段式

标签:重叠,检测,FSM,状态机,Mealy,序列,设计,Moore
From: https://www.cnblogs.com/fukq/p/17068772.html

相关文章

  • WebGIS设计与实现原理
    WebGIS设计与实现原理褫其华衮,示人本相系列之一2006-2-18cheungmine1什么是WebGIS   我的定义是:在internet领域内,向WWW服务器请求地图数据或与之......
  • 模板方法设计模式
    模板方法设计模式1.说明核心是:定义一个模板类,在模板类中规定其整体的骨架并确定哪些方法是允许子类可以去重写的,哪些是不允许子类去重写的.用来保证核心算法不被破坏.......
  • 用状态机实现通用多字节SPI接口模块
    这次设计一个通用的多字节SPI接口模块,特点如下:可以设置为1-128字节的SPI通信模块可以修改CPOL、CPHA来进行不同的通信模式可以设置输出的时钟 状态转移图和思路与多......
  • 浅谈PHP设计模式的享元模式
    简介:享元模式,属于结构型的设计模式。运用共享技术有效地支持大量细粒度的对象。适用场景:具有相同抽象但是细节不同的场景中。优点:把公共的部分分离为抽象,细节依赖于抽......
  • 浅谈PHP设计模式的中介者模式
    简介:中介者模式,属于行为型的设计模式。用一个中介对象来封装一系列的对象交互。中介者是各对象不需要显式地相互引用,从而使其耦合松散,而且可以独立地改变他们之间的交互。......
  • UTF8 最初设计编码最长时 6 字节
    UTF8最初设计编码最长时6字节。2002年MySQL觉得3字节就足够了,于是写死UTF8最长3字节存储。2003年的UTF8新标准,规定最长是4字节编码。但没有问题,毕竟4字......
  • C++语言课程设计任务书[2023-01-26]
    C++语言课程设计任务书[2023-01-26]课程设计要求及评分标准:一、教学目标和基本要求本课程全面系统的学习面向对象程序设计的基本概念,基本语法和编程方法。正确理解掌握C......
  • C语言课程设计题目[2023-01-26]
    C语言课程设计题目[2023-01-26]C课程设计题目第一套难度1题目:绩点计算系统一、设计内容录入并保存信息:把学生信息保存到文件stu.txt中,输入学生基本信息、课外表......
  • C++《面向对象程序设计》[2023-01-26]
    C++《面向对象程序设计》[2023-01-26]课程设计报告课程名称面向对象程序设计课题名称专业班级学号姓名指导教师2022年12月26日......
  • C/C++数据结构课程设计[2023-01-26]
    C/C++数据结构课程设计[2023-01-26]数据结构课程设计第18周(12月26日——12月30日)题目设定:T1:全国交通咨询模拟T2:自拟题目选择其中一题完成!考核办法与成绩评定1......