HDLBits 系列（33）Sequence Recognition with Mealy FSM

原题复现

状态转移图

我的设计

测试

原题复现

原题重现：

Implement a Mealy-type finite state machine that recognizes the sequence "101" on an input signal named x. Your FSM should have an output signal, z, that is asserted to logic-1 when the "101" sequence is detected. Your FSM should also have an active-low asynchronous reset. You may only have 3 states in your state machine. Your FSM should recognize overlapping sequences.

翻译一下：

实现一个Mealy型有限状态机，该机可以识别名为x的输入信号上的序列“ 101”。您的FSM应该有一个输出信号z，当检测到“ 101”序列时，该信号将置为逻辑1。您的FSM还应该具有低电平有效的异步复位。您的状态机中可能只有3个状态。您的FSM应该识别重叠的序列。

状态转移图

这是一个最普遍的题目，要求用Mealy状态机来实现序列“101”重叠检测，我们可以先画出状态转移图：

自我为是天衣无缝了呀。给出我的设计：

我的设计

module top_module (input clk,input aresetn,    // Asynchronous active-low resetinput x,output z ); localparam S0 = 0, S1 = 1, S2 = 2;reg [1:0] state, next_state;always@(*) begincase(state)S0: beginif(x) next_state = S1;else next_state = S0;endS1: beginif(~x) next_state = S2;else next_state = S1;endS2: beginif(x) next_state = S1;else next_state = S0;enddefault: beginnext_state = S0;endendcaseendalways@(posedge clk or negedge aresetn) beginif(~aresetn) state <= S0;else state <= next_state;endassign z = (state == S2 && x == 1) ? 1 : 0;endmodule

测试

测试一下：

成功！

HDLBits 系列（33）Sequence Recognition with Mealy FSM相关推荐

HDLBits 系列（0）专题目录
本篇博文是近来总结HDLBits系列的目录,点击蓝色字体即可进入查看具体内容. HDLBits 系列(1)从HDLBits中获取灵感,整顿自己,稳步前行 HDLBits 系列(2)如何避免生成锁存器? ...
状态机fsm_Verilog专题（三十二）101 Sequence Recognition Mealy FSM（101序列识别状态机）...
HDLBits网址:https://hdlbits.01xz.net/wiki/Main_Page 题目实现一个Mealy型有限状态机,该机可以识别输入信号x上的序列" 101" ...
HDLBits 系列（31）Serial Receiver and Datapath
目录序言原题复现我的设计序言上篇博文: HDLBits 系列(30)Serial Receiver 写了串行接收器如何接收8位串行数据,正确接收8位串行数据后给一个接收完毕标志信号,这篇博文 ...
HDLBits 系列（29）PS/2 mouse protocol（PS/2 packet parser and datapath）
目录序言原题传送题目解释我的设计序言上篇博客: HDLBits 系列(28)PS/2 mouse protocol(PS/2 packet parser) 只对PS/2 mouse pro ...
HDLBits 系列（8）——Sequential Logic（Finite State Machines（一））
目录 3.2 Sequential Logic 3.2.5 Finite State Machines 1. Simple FSM 1 (asynchronous reset) 2. Simple F ...
SAP PM入门系列33 - IP16 维修计划报表
SAP PM入门系列33 - IP16 维修计划报表对于维修计划,SAP PM模块也提供了标准查询报表IP16,方便业务人员根据需要对维修计划做查询. 执行事务代码IP16, 进入如下界面, 输入相 ...
Moore FSM和Mealy FSM的区别
Moore型FSM:下一状态只由当前状态决定,即次态=f(现状,输入),输出=f(现状) Mealy型FSM:下一状态不但与当前状态有关,还与当前输入值有关,即次态=f(现状,输入),输出=f(现状, ...
HDLBits 系列（34）Serial two's complememter（Mealy and Moore FSM）
目录 Mealy 状态机原题复现我的设计 Moore 状态机原题复现状态转移图我的设计 Mealy 状态机原题复现原题复现: The following diagram is a Mea ...
HDLBits 系列（32）Sequence recognition（序列检测）
目录原题复现审题状态转移图我的设计原题复现原题复现: Synchronous HDLC framing involves decoding a continuous bit stream ...

HDLBits 系列（33）Sequence Recognition with Mealy FSM

原题复现

状态转移图

我的设计

测试

HDLBits 系列（33）Sequence Recognition with Mealy FSM相关推荐

最新文章

热门文章