HDLBits 系列（28）PS/2 mouse protocol（PS/2 packet parser）

原题复现

审题

状态转移图

我的设计

原题复现

原题传送

The PS/2 mouse protocol sends messages that are three bytes long. However, within a continuous byte stream, it's not obvious where messages start and end. The only indication is that the first byte of each three byte message always has bit[3]=1 (but bit[3] of the other two bytes may be 1 or 0 depending on data).

We want a finite state machine that will search for message boundaries when given an input byte stream. The algorithm we'll use is to discard bytes until we see one with bit[3]=1. We then assume that this is byte 1 of a message, and signal the receipt of a message once all 3 bytes have been received (done).

The FSM should signal done in the cycle immediately after the third byte of each message was successfully received.

审题

这是一个通信协议传送的问题，将上面的英文翻译下来如下：

PS / 2鼠标协议发送三字节长的消息。但是，在连续的字节流中，消息的开始和结束位置并不明显。唯一的指示是，每个三字节消息的第一个字节始终具有bit [3] = 1（但其他两个字节的bit [3]取决于数据，可能是1或0）。

我们想要一个有限状态机，当给定输入字节流时，它将搜索消息边界。我们将使用的算法是丢弃字节，直到看到bit [3] = 1的字节为止。然后，我们假设这是消息的字节1，并在接收到所有3个字节（完成）后，发出接收消息的信号。

在成功接收到每个消息的第三个字节之后，FSM应该立即在周期中发出完成信号。

状态转移图

根据时序图以及题目描述，我们可以大概画出状态转移图：

第一个状态D1判断接受数据流的起始字节，如果是起始字节，则紧接着的两个字节为数据流的一部分，数据流总共三个字节，接受完毕之后的下一个时钟周期，输出接受完毕信号Done，于此同时，判断是否接受到了下一个数据流的起始字节，如果是则继续接受下两个字节，否则进入状态D1，继续判断是否接受到起始字节。

由此状态转移图就能得到设计：

我的设计

module top_module(input clk,input [7:0] in,input reset,    // Synchronous resetoutput done); //reg [1:0] state, next_state;localparam D1 = 0, D2 = 1, D3 = 2, DONE = 3;// State transition logic (combinational)always@(*) begincase(state)D1: beginif(in[3] == 1) next_state = D2;else next_state = D1;endD2: beginnext_state = D3;endD3: beginnext_state = DONE;endDONE: beginif(in[3] == 1) next_state = D2;else next_state = D1;enddefault: beginnext_state = D1;endendcaseend// State flip-flops (sequential)always@(posedge clk) beginif(reset) state <= D1;else state <= next_state;end// Output logicassign done = (state == DONE)?1:0;endmodule

测试结果正确。

HDLBits 系列（28）PS/2 mouse protocol（PS/2 packet parser）相关推荐

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 系列（0）专题目录
本篇博文是近来总结HDLBits系列的目录,点击蓝色字体即可进入查看具体内容. HDLBits 系列(1)从HDLBits中获取灵感,整顿自己,稳步前行 HDLBits 系列(2)如何避免生成锁存器? ...
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 ...
HDLBits 系列（31）Serial Receiver and Datapath
目录序言原题复现我的设计序言上篇博文: HDLBits 系列(30)Serial Receiver 写了串行接收器如何接收8位串行数据,正确接收8位串行数据后给一个接收完毕标志信号,这篇博文 ...
春节大礼包！——海多PS游戏下载及PS模拟器EPSXE VGS设置指南
春节大礼包!--海多PS游戏下载及PS模拟器EPSXE & VGS设置指南 1.运行epsxe 如果你还没有的话,首先你要下载一个(废话-_-b),最新版是1.52(推荐汉化版).一般都是ZI ...
linux中kill和ps命令,Linux中ps配合Kill过程的N种方式
惯例篇: 首先,用ps查看进程,办法如下: $ ps -ef -- smx 1822 10 11:38 ? 00:00:49 gnome-terminal smx 182318220 11:38 ? ...
SAP PM入门系列28 - IW67 Display Tasks
SAP PM入门系列28 - IW67 Display Tasks SAP PM模块里IW67这个事务代码用于查询PM Notification单据下的任务列表. 执行事务代码IW67, 系统进入如下 ...
#ps –ef_常用Linux中ps命令学习及ps aux与ps -ef的区别
工作中常用的是 ps aux查找相关程序进程,上次课程中看到别人用的是ps -ef查找程序进程,看看这两者的区别.首先查看man ps的解释: 最后两段表示在系统中查看每个进程的标准语法和BSD风格的 ...
linux下获取占用CPU资源最多的10个进程，可以使用如下命令组合： ps aux|head -1;ps aux|grep -v PID|sort -rn -k +3|head linux下
linux下获取占用CPU资源最多的10个进程,可以使用如下命令组合: ps aux|head -1;ps aux|grep -v PID|sort -rn -k +3|head linux下获取占用 ...

HDLBits 系列（28）PS/2 mouse protocol（PS/2 packet parser）

原题复现

审题

状态转移图

我的设计

HDLBits 系列（28）PS/2 mouse protocol（PS/2 packet parser）相关推荐

最新文章

热门文章