建设电子商务网站需要什么设备,seo公司怎么推广宣传,无锡高端网站设计,大气的企业网站设计作为一名逻辑工程师#xff0c;掌握和应用状态机设计是必不可少的。能够灵活的应用状态机是对逻辑工程师最基本的要求#xff0c;状态机设计的好坏能够直接影响到设计系统的稳定性#xff0c;所以学会状态机是非常的重要。 1.状态机的概念 状态机通过不同的状态迁移来完成特… 作为一名逻辑工程师掌握和应用状态机设计是必不可少的。能够灵活的应用状态机是对逻辑工程师最基本的要求状态机设计的好坏能够直接影响到设计系统的稳定性所以学会状态机是非常的重要。 1.状态机的概念 状态机通过不同的状态迁移来完成特定的逻辑操作。状态机主要内容包括以下几个方面
(1)状态机是用来描述系统逻辑功能的一种方式;
(2)定义了系统所处的不同状态;
(3)描述了系统状态转化的条件及转换过程;
(4)刻画了系统状态和输入输出之间的关系。
状态机可以通过文字、状态转移图、状态转移表等方式进行描述最后以Verilog或者VHDL进行程序编写最后实现对应的电路逻辑功能。
举个简单的生活实例来对状态机的概念说明一下例如我每天的生活为例如表-1所示。 表-1 时间 对应的事件 7:00到7:30 起床洗漱 7:30到8:00 在家吃早饭 800到9:00 坐地铁去上班 900到1200 在公司工作 1200点到1300 吃午饭、休息 1300到18:00 在公司工作 18:00到1900 坐地铁回家 1900到2100 在家看电视、玩游戏 2130到2200 洗漱 2200以后 睡觉
如表-1所示每一个时间段就相当于状态机中的一个状态在每个对应的状态里就做对应的事情这就叫做状态机。在逻辑设计逻辑工程师通过采用状态机的设计方法能够将一个复杂的逻辑事件变得简单容易。
2.状态机的分类
状态机主要分为两种一种是Mealy状态机另一种是Moore状态机。A.Mealy状态机时序逻辑的输出不但取决于状态还取决于输入如图所示。 B.Moore状态机时序逻辑的输出仅仅取决于上一时刻的状态而与当前时刻的输入无关如图所示。 在实际设计中Mealy类型的状态机是用的最多的Moore类型虽然清晰明了但是状态太多不适合大型状态机的设计。
3.状态机的设计步骤 状态机的设计步骤主要分为以下4个步骤
A.逻辑抽象得出状态转换图就是把给出的一个实际问题表示为时序逻辑函数。可以用状态转换表来描述也可以用状态转换图来描述。
B.状态化简如果在状态转换图中出现这样两个状态它们在相同的输入下转换到同一个状态中并得到相同的输出或称它们为等价状态。显然等价状态是重复的可以合并为一个(电路的状态越少存储电路也就越简单)。
C.状态分配状态分配又称状态编码。通常有很多编码方法编码方案选择得当设计的电路简单反之选得不好则设计的电路就会复杂许多;(binary_code/gray_code/one_hot_code/.ect)。
D.用逻辑描述语言进行行为描述建模(行为级)。
4.状态机的描述方式 状态机的描述方式有很多种但是最常用的主要有3中分别是一段式always、两段式(2 always)、三段式(3 always)。 A.单always块把组合逻辑和时序逻辑用同一个时序always块描述其输出是寄存器输出无毛刺;但是这种方式可能会产生多余的触发器代码难于修改和调试应该尽量避免使用。
B.双always块大多用于描述Mealy状态机和组合输出的Moore状态机。
时序always块描述当前状态逻辑组合逻辑always块描述次态逻辑并给输出赋值。
这种方式结构清晰综合后的面积和时间性能好。但组合逻辑输出往往会有毛刺当输出向量作为时钟信号时这些毛刺会对电路产生致命的影响。
C.三always块大多用于同步Mealy状态机。
两个时序always块分别用来描述现态逻辑和对输出赋值组合always块用于产生下一状态。
时序电路的状态是一个状态变量集合这些状态变量在任意时刻的值都包含了为确定电路的未来行为而必需考虑的所有历史信息。
这种方式的状态机也是寄存器输出输出无毛刺并且代码比单always块清晰易读但是面积大于双always块。随着芯片资源和速度的提高目前这种方式得到了广泛应用。
5.举例 下面分别用三种状态机的描述方式实现流水灯的功能。A.一段式状态机实现流水灯功能 一段式代码内容如下图所示
在代码中每当cnt_num计数到7时led_out的亮灯的位置变化state跳转计数器清零通过循环的方式实现流水灯的功能。 仿真结果 B.两段式状态机实现流水灯功能 两段式的代码如下图所示 在两段式状态机的代码中cnt_num计数器必须单独使用一个always不能添加到两段式中两段式的第一段必须是时序逻辑实现将next_state赋值给current_state第二段是组合逻辑,实现在当前的current_state下当cnt_num等于7时输出对应的led_out以及next_state。 仿真结果 C.三段式状态机实现流水灯功能 三段式状态机的代码如下图所示 第一段为时序逻辑实现cuurent_statenext_state; 第二段为组合逻辑根据跳转条件cnt_num3’d7实现next_state状态的跳转 第三段为时序逻辑在对应的状态中输出对应的led_out结果。 仿真结果 6. 三种FSM状态机比较 三种FSM描述方法比较 比较项目 一段式描述方法 两段式描述方法 三段式描述方法 推荐等级 不推荐 推荐 最优推荐 代码简洁程度 冗长 最简洁 简洁 always模块个数 1 2 3 是否利于时序约束 不利于 利于 利于 是否有组合逻辑输出 可以无组合逻辑输出 有组合逻辑输出 无组合逻辑输出 是否利于综合与布局布线 不利于 利于 利于 代码的可靠性与可维护性 低 高 最好 代码风格的规范性 低任意度较大 格式化规范 格式化规范
7. 本章总结 使用状态机的描述方式来编写程序能够将复杂的逻辑时序关系变得简单易懂状态机是一种逻辑思想的体现。状态机的描述方式不只是本章节介绍的3中描述方式只要能够将逻辑关系表述清楚的都可以认为是状态机。
