欢迎光临散文网 会员登陆 & 注册

HDLBits (149) — 问题2b 独热编码有限状态机方程

2022-05-30 02:53 作者:僚机Wingplane  | 我要投稿

本题链接:

https://hdlbits.01xz.net/wiki/Exams/2012_q2b

这个问题的状态图如下图所示

假设在状态分配 y[5:0] = 000001(A), 000010(B), 000100(C), 001000(D), 010000(E), 100000(F) 中使用独热编码代码

为信号 Y1 写一个逻辑表达式,它是状态触发器 y[1] 的输入。

为信号 Y3 写一个逻辑表达式,它是状态触发器 y[3] 的输入。

(通过假设独热编码的检查推导出逻辑方程。 testbench 将使用非独热编码输入进行测试,以确保你不会尝试做更复杂的事情)。

题目

提示:

单热状态转换逻辑的逻辑方程可以通过查看状态转换图的边缘来导出。


答案

独热编码即 One-Hot 编码,又称一位有效编码,其方法是使用N位状态寄存器来对N个状态进行编码,每个状态都由他独立的寄存器位,并且在任意时候,其中只有一位有效。

有限状态机(Finite-State Machine,FSM),简称状态机,是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。状态机不仅是一种电路的描述工具,而且也是一种思想方法,在电路设计的系统级和 RTL 级有着广泛的应用。

Verilog 中状态机主要用于同步时序逻辑的设计,能够在有限个状态之间按一定要求和规律切换时序电路的状态。状态的切换方向不但取决于各个输入值,还取决于当前所在状态。状态机可分为 2 类:Moore 状态机和 Mealy 状态机。

参考内容:

6.3 Verilog 状态机 | 菜鸟教程:

https://www.runoob.com/w3cnote/verilog-fsm.html

HDLBits (149) — 问题2b 独热编码有限状态机方程的评论 (共 条)

分享到微博请遵守国家法律