详细介绍FPGA状态机的设计和应用
fpga的特点是并行执行，但如果需要处理一些具有前后顺序的事件，就需要使用状态机。状态机是一种用于处理具有前后顺序的事件的计算机模型，包含现态、条件、动作和次态四个要素，它可以将一个复杂的控制流程分解成多个互相独立的状态，从而简化设计过程并提高了系统的可靠性和性能。本文将对fpga状态机进行详细介绍，帮助大家了解状态机的设计和应用。
一、fpga状态机基础1、基础概念fpga状态机是一种能够描述对象在运行周期内的所有状态，以及从一个状态到另一个状态转换的过程的抽象模型。状态机可归纳为4个要素，即现态、条件、动作、次态。
①现态：当前所处的状态。
②条件：当一个条件被满足，将会触发一个动作，或者执行一次运行状态的变化。
③动作：条件满足后执行的动作。动作不是必需的，也可以直接迁移到新状态而不进行任何动作。
④次态：条件满足后要跳转到的新状态。其中，“次态”是相对于“现态”而言的，一旦被跳转后，“次态”就转变成新的“现态”了。
2、状态机分类通常情况下，fpga状态机一般有两种类型：
moore型状态机：下一状态只由当前状态决定 。mealy 型状态机：下一状态不但与当前状态有关，还与当前输入值有关 。由于mealy型状态机的输出与输入有关，输出信号很容易出现毛刺，所以一般采用moore型状态机。
（1）mealy状态机
输出逻辑不但取决于当前“状态”还取决于“输入”，如图所示。
（2）moore状态机
输出逻辑仅仅取决于当前状态，且与当前时刻的输入无关，如图所示。
二、fpga状态机实现方式fpga状态机的描述方式主要分为3种，分别是一段式、两段式、三段式。
1、一段式状态机一段式状态机使用1个always块，把状态跳转和寄存器输出逻辑都写在一起，其输出是寄存器输出，无毛刺，但是这种方式代码较混乱，逻辑不清晰，难于修改和调试，应该尽量避免使用。
下面给出一个一段式的mealy状态机示例：
module one_state_machine (
input clk,
input rst_n,
input [1:0] inp,
output reg outp
);
// 定义状态
localparam state_0 = 0,
state_1 = 1,
state_2 = 2,
state_3 = 3;
// 定义状态寄存器和初始状态
reg [1:0] state_r;
// 初始化状态寄存器
always @(posedge clk or negedge rst_n) begin
if (~rst_n) begin
state_r<= state_0;
end else begin
case (state_reg)
state_0: begin
if (inp == 2'b00) begin
state_r <= state_0;
outp <= 0;
end else if (inp == 2'b01) begin
state_r <= state_1;
outp <= 1;
end else if (inp == 2'b10) begin
state_r <= state_2;
outp <= 0;
end else begin
state_r <= state_3;
outp <= 1;
end
end
state_1: begin
if (inp == 2'b00) begin
state_r <= state_1;
outp <= 1;
end else if (inp == 2'b01) begin
state_r <= state_2;
outp <= 0;
end else if (inp == 2'b10) begin
state_r <= state_3;
outp <= 1;
end else begin
state_r <= state_0;
outp <= 0;
end
end
state_2: begin
if (inp == 2'b00) begin
state_r <= state_2;
outp <= 0;
end else if (inp == 2'b01) begin
state_r <= state_3;
outp <= 1;
end else if (inp == 2'b10) begin
state_r <= state_0;
outp <= 0;
end else begin
state_r <= state_1;
outp <= 1;
end
end
state_3: begin
if (inp == 2'b00) begin
state_r <= state_3;
outp <= 1;
end else if (inp == 2'b01) begin
state_r <= state_0;
outp <= 0;
end else if (inp == 2'b10) begin
state_r <= state_1;
outp <= 1;
end else begin
state_reg <= state_2;
outp <= 0;
end
end
endcase
end
end
endmodule
2、二段式状态机二段式状态机使用2个always块，都是时序逻辑，其中一个always块用于写状态机的状态跳转逻辑，另一个always块用于写当前状态下的寄存器输出逻辑。这种方式逻辑代码清晰，易于调试和理解，是比较推荐的一个方式。
下面给出一个二段式的moore状态机示例：
module state_machine (
input clk,
input rst_n,
output reg out_reg
);
// 状态寄存器和下一个状态寄存器
reg [1:0] state_r;
// 状态定义
parameter idle = 2'b00;
parameter state1 = 2'b01;
parameter state2 = 2'b10;
parameter state3 = 2'b11;
// always @(posedge clk or negedge rst_n) 时序逻辑代码块，实现状态跳转逻辑
always@(posedge clk or negedge rst_n) begin
if(~rst_n) begin
state_r <= idle;
end else begin
case(state_r)
idle: begin
state_r <= state1;
end
state1: begin
state_r <= state2;
end
state2: begin
state_r <= state3;
end
state3: begin
state_r <= idle;
end
endcase
end
end
// always @(*) 时序逻辑代码块，实现状态输出逻辑
always@(posedge clk or negedge rst_n) begin
if(~rst_n) begin
out_reg <= 1'b0;
end else begin
case(state_r)
idle: begin
out_reg <= 1'b0;
end
state1: begin
out_reg <= 1'b1;
end
state2: begin
out_reg <= 1'b1;
end
state3: begin
out_reg <= 1'b0;
end
endcase
end
end
endmodule
3、三段式状态机三段式状态机使用3个always块，其中一个组合always块用于写状态机的状态跳转逻辑，一个时序always块用于缓存状态寄存器，另一个always块用于写当前状态下的寄存器输出逻辑。这种方式逻辑代码清晰，易于调试和理解，也是比较推荐的一个方式。
module state_machine (
input clk,
input rst_n,
input [1:0] inp,
output reg outp
);
// 定义状态
localparam state_0 = 0,
state_1 = 1,
state_2 = 2,
state_3 = 3;
// 定义状态寄存器和初始状态
reg [1:0] state_r, next_state ;
// 定义状态寄存器
always @(posedge clk or negedge rst_n) begin
if (~rst_n) begin
state_r <= state_0;
end else begin
state_r <= next_state;
end
end
// 定义状态转移逻辑
always @(*) begin
case (state_r)
state_0: begin
if (inp == 2'b00) begin
next_state = state_0;
end else if (inp == 2'b01) begin
next_state = state_1;
end else if (inp == 2'b10) begin
next_state = state_2;
end else begin
next_state = state_3;
end
end
state_1: begin
if (inp == 2'b00) begin
next_state = state_1;
end else if (inp == 2'b01) begin
next_state = state_2;
end else if (inp == 2'b10) begin
next_state = state_3;
end else begin
next_state = state_0;
end
end
state_2: begin
if (inp == 2'b00) begin
next_state = state_2;
end else if (inp == 2'b01) begin
next_state = state_3;
end else if (inp == 2'b10) begin
next_state = state_0;
end else begin
next_state = state_1;
end
end
state_3: begin
if (inp == 2'b00) begin
next_state = state_3;
end else if (inp == 2'b01) begin
next_state = state_0;
end else if (inp == 2'b10) begin
next_state = state_1;
end else begin
next_state = state_2;
end
end
endcase
end
// 定义输出逻辑
always @(*) begin
case (state_r)
state_0: outp = 0;
state_1: outp = 1;
state_2: outp = 0;
state_3: outp = 1;
endcase
end
endmodule
注意：组合逻辑代码中，if语句和case语句必须写满，否则容易形成latch，导致实际运行出问题。
三、状态机的编码方式1、独热码
独热码（one-hot）是一种状态编码方式，其特点是对于任意给定的状态，状态寄存器中只有1位为1，其余位都为0。使用独热码可以简化译码逻辑电路，因为状态机只需对寄存器中的一位进行译码，同时可用省下的面积抵消额外触发器占用的面积。相比于其他类型的有限状态机，加入更多的状态时，独热码的译码逻辑并不会变得更加复杂，速度仅取决于到某特定状态的转移数量。
此外，独热码还具有诸如设计简单、修改灵活、易于综合和调试等优点。但值得注意的是，相对于二进制码，独热码速度更快但占用面积较大。
module state_machine(
input clk,
output reg [3:0] state_out
);
localparam state_a = 4'b0001;
localparam state_b = 4'b0010;
localparam state_c = 4'b0100;
localparam state_d = 4'b1000;
reg [3:0] current_state, next_state;
always @(posedge clk) begin
current_state <= next_state; // 当时钟上升沿到来时更新状态
end
always @(*) begin
case (current_state)
state_a: next_state = state_b;
state_b: next_state = state_c;
state_c: next_state = state_d;
state_d: next_state = state_a;
default: next_state = state_a; // 默认情况下返回初始状态
endcase
end
assign state_out = current_state; // 将当前状态作为输出
endmodule
2、格雷码格雷码是一种相邻的两个码组之间仅有一位不同的编码方式。在格雷码中，相邻的两个码组之间仅有一位不同，这种编码方式可以用于实现相邻的两个状态之间只有一位不同的状态机；
fpga 中的状态机通常需要高速运行，因此使用格雷码可以减少状态转换的开销，并提高时序性能。
module gray_code_state_machine(
input clk,
output reg [3:0] state_out
);
localparam g0 = 4'b0000;
localparam g1 = 4'b0001;
localparam g2 = 4'b0011;
localparam g3 = 4'b0010;
reg [3:0] current_state, next_state;
always @(posedge clk) begin
current_state <= next_state; // 当时钟上升沿到来时更新状态
end
always @(*) begin
case (current_state)
g0: next_state = g1;
g1: next_state = g3;
g2: next_state = g0;
g3: next_state = g2;
default: next_state = g0; // 默认情况下返回初始状态
endcase
end
assign state_out = current_state; // 将当前状态作为输出
endmodule
3、普通二进制码fpga状态机可以用普通二进制码表示，不同状态按照二进制数累加表示，是常用的一种方式，仿真调试时，状态显示清晰，易于理解代码。
module binary_state_machine(
input clk,
output reg [1:0] state_out
);
localparam state_a = 2'b00;
localparam state_b = 2'b01;
localparam state_c = 2'b10;
reg [1:0] current_state, next_state;
always @(posedge clk) begin
current_state > 1)
其中，>>表示右移操作，xor表示异或操作。具体来说，我们先将b右移一位，再与原来的b进行异或运算，就可以得到对应的格雷码g。
（2）格雷码转换成二进制码
假设当前的状态用格雷码表示为g，那么它所对应的二进制码b可以按照以下方式计算得出：
b = g xor (g >> 1)
与二进制码转换成格雷码的方法类似，我们先将g右移一位，再与原来的g进行异或运算，就可以得到对应的二进制码b。
个，下面给出“4位格雷码与4位二进制码转换”的示例代码：
module bin2gray (
input [3:0] bin,
output reg [3:0] gray
);
always @* begin
gray[0] = bin[0];
gray[1] = bin[1] ^ bin[0];
gray[2] = bin[2] ^ bin[1];
gray[3] = bin[3] ^ bin[2];
end
endmodule
注意用来转换格雷码时，如果输入的格雷码不是有效的格雷码，输出的结果将会是无意义的。
四、总结以上总结了fpga状态机中有关的知识点，大家可以参考下，建议状态机的写法一般用二段式或三段式，代码逻辑清晰，易于理解和调试，同时需要注意always@(*)块中的组合逻辑，使用if和case语句都要写满，否则综合后容易形成latch，导致上板与仿真结果不一致。
NI在CIDEX 2018上助力中国“军民融合”
51单片机对音频驱鼠器的设计
SoC和异构计算的挑战
智能电网下的电网企业信息化体系分析
2022年派恩杰完成数亿元融资；仅车规功率MOS芯片营收过半亿
详细介绍FPGA状态机的设计和应用
长安睿行S50怎么样？外观家用化风格,空间利用率高,动力够用,整套系统成熟度高,比五菱宏光更加贴心
光伏电池的工作原理_光伏电池类型
美的集团宣布收购武汉天腾动力 正式进入两轮出行领域
openharmony是哪个国家
《基于FPGA的IIC设计》
即将改变世界的MEMS设备
DP智能数字压力模块的测量技术指标和性能特点分析
如何连接数电逻辑芯片
无惧跑偏 | 微米级重复精度，纠偏传感器为精密制造赋能
Intel 11代酷睿处理器为何从十核退到八核
如何用XR806实现语音紧急呼叫系统的设计呢？
人员定位解决方案为养老院人员搭起了智慧的桥梁
MAX9614/MAX9616 低功耗高精度运算放大器
Java sctipt常用事件汇总介绍
一、fpga状态机基础1、基础概念fpga状态机是一种能够描述对象在运行周期内的所有状态，以及从一个状态到另一个状态转换的过程的抽象模型。状态机可归纳为4个要素，即现态、条件、动作、次态。
①现态：当前所处的状态。
②条件：当一个条件被满足，将会触发一个动作，或者执行一次运行状态的变化。
③动作：条件满足后执行的动作。动作不是必需的，也可以直接迁移到新状态而不进行任何动作。
④次态：条件满足后要跳转到的新状态。其中，“次态”是相对于“现态”而言的，一旦被跳转后，“次态”就转变成新的“现态”了。
2、状态机分类通常情况下，fpga状态机一般有两种类型：
moore型状态机：下一状态只由当前状态决定 。mealy 型状态机：下一状态不但与当前状态有关，还与当前输入值有关 。由于mealy型状态机的输出与输入有关，输出信号很容易出现毛刺，所以一般采用moore型状态机。
（1）mealy状态机
输出逻辑不但取决于当前“状态”还取决于“输入”，如图所示。
（2）moore状态机
输出逻辑仅仅取决于当前状态，且与当前时刻的输入无关，如图所示。
二、fpga状态机实现方式fpga状态机的描述方式主要分为3种，分别是一段式、两段式、三段式。
1、一段式状态机一段式状态机使用1个always块，把状态跳转和寄存器输出逻辑都写在一起，其输出是寄存器输出，无毛刺，但是这种方式代码较混乱，逻辑不清晰，难于修改和调试，应该尽量避免使用。
下面给出一个一段式的mealy状态机示例：
module one_state_machine (
input clk,
input rst_n,
input [1:0] inp,
output reg outp
);
// 定义状态
localparam state_0 = 0,
state_1 = 1,
state_2 = 2,
state_3 = 3;
// 定义状态寄存器和初始状态
reg [1:0] state_r;
// 初始化状态寄存器
always @(posedge clk or negedge rst_n) begin
if (~rst_n) begin
state_r<= state_0;
end else begin
case (state_reg)
state_0: begin
if (inp == 2'b00) begin
state_r <= state_0;
outp <= 0;
end else if (inp == 2'b01) begin
state_r <= state_1;
outp <= 1;
end else if (inp == 2'b10) begin
state_r <= state_2;
outp <= 0;
end else begin
state_r <= state_3;
outp <= 1;
end
end
state_1: begin
if (inp == 2'b00) begin
state_r <= state_1;
outp <= 1;
end else if (inp == 2'b01) begin
state_r <= state_2;
outp <= 0;
end else if (inp == 2'b10) begin
state_r <= state_3;
outp <= 1;
end else begin
state_r <= state_0;
outp <= 0;
end
end
state_2: begin
if (inp == 2'b00) begin
state_r <= state_2;
outp <= 0;
end else if (inp == 2'b01) begin
state_r <= state_3;
outp <= 1;
end else if (inp == 2'b10) begin
state_r <= state_0;
outp <= 0;
end else begin
state_r <= state_1;
outp <= 1;
end
end
state_3: begin
if (inp == 2'b00) begin
state_r <= state_3;
outp <= 1;
end else if (inp == 2'b01) begin
state_r <= state_0;
outp <= 0;
end else if (inp == 2'b10) begin
state_r <= state_1;
outp <= 1;
end else begin
state_reg <= state_2;
outp <= 0;
end
end
endcase
end
end
endmodule
2、二段式状态机二段式状态机使用2个always块，都是时序逻辑，其中一个always块用于写状态机的状态跳转逻辑，另一个always块用于写当前状态下的寄存器输出逻辑。这种方式逻辑代码清晰，易于调试和理解，是比较推荐的一个方式。
下面给出一个二段式的moore状态机示例：
module state_machine (
input clk,
input rst_n,
output reg out_reg
);
// 状态寄存器和下一个状态寄存器
reg [1:0] state_r;
// 状态定义
parameter idle = 2'b00;
parameter state1 = 2'b01;
parameter state2 = 2'b10;
parameter state3 = 2'b11;
// always @(posedge clk or negedge rst_n) 时序逻辑代码块，实现状态跳转逻辑
always@(posedge clk or negedge rst_n) begin
if(~rst_n) begin
state_r <= idle;
end else begin
case(state_r)
idle: begin
state_r <= state1;
end
state1: begin
state_r <= state2;
end
state2: begin
state_r <= state3;
end
state3: begin
state_r <= idle;
end
endcase
end
end
// always @(*) 时序逻辑代码块，实现状态输出逻辑
always@(posedge clk or negedge rst_n) begin
if(~rst_n) begin
out_reg <= 1'b0;
end else begin
case(state_r)
idle: begin
out_reg <= 1'b0;
end
state1: begin
out_reg <= 1'b1;
end
state2: begin
out_reg <= 1'b1;
end
state3: begin
out_reg <= 1'b0;
end
endcase
end
end
endmodule
3、三段式状态机三段式状态机使用3个always块，其中一个组合always块用于写状态机的状态跳转逻辑，一个时序always块用于缓存状态寄存器，另一个always块用于写当前状态下的寄存器输出逻辑。这种方式逻辑代码清晰，易于调试和理解，也是比较推荐的一个方式。
module state_machine (
input clk,
input rst_n,
input [1:0] inp,
output reg outp
);
// 定义状态
localparam state_0 = 0,
state_1 = 1,
state_2 = 2,
state_3 = 3;
// 定义状态寄存器和初始状态
reg [1:0] state_r, next_state ;
// 定义状态寄存器
always @(posedge clk or negedge rst_n) begin
if (~rst_n) begin
state_r <= state_0;
end else begin
state_r <= next_state;
end
end
// 定义状态转移逻辑
always @(*) begin
case (state_r)
state_0: begin
if (inp == 2'b00) begin
next_state = state_0;
end else if (inp == 2'b01) begin
next_state = state_1;
end else if (inp == 2'b10) begin
next_state = state_2;
end else begin
next_state = state_3;
end
end
state_1: begin
if (inp == 2'b00) begin
next_state = state_1;
end else if (inp == 2'b01) begin
next_state = state_2;
end else if (inp == 2'b10) begin
next_state = state_3;
end else begin
next_state = state_0;
end
end
state_2: begin
if (inp == 2'b00) begin
next_state = state_2;
end else if (inp == 2'b01) begin
next_state = state_3;
end else if (inp == 2'b10) begin
next_state = state_0;
end else begin
next_state = state_1;
end
end
state_3: begin
if (inp == 2'b00) begin
next_state = state_3;
end else if (inp == 2'b01) begin
next_state = state_0;
end else if (inp == 2'b10) begin
next_state = state_1;
end else begin
next_state = state_2;
end
end
endcase
end
// 定义输出逻辑
always @(*) begin
case (state_r)
state_0: outp = 0;
state_1: outp = 1;
state_2: outp = 0;
state_3: outp = 1;
endcase
end
endmodule
注意：组合逻辑代码中，if语句和case语句必须写满，否则容易形成latch，导致实际运行出问题。
三、状态机的编码方式1、独热码
独热码（one-hot）是一种状态编码方式，其特点是对于任意给定的状态，状态寄存器中只有1位为1，其余位都为0。使用独热码可以简化译码逻辑电路，因为状态机只需对寄存器中的一位进行译码，同时可用省下的面积抵消额外触发器占用的面积。相比于其他类型的有限状态机，加入更多的状态时，独热码的译码逻辑并不会变得更加复杂，速度仅取决于到某特定状态的转移数量。
此外，独热码还具有诸如设计简单、修改灵活、易于综合和调试等优点。但值得注意的是，相对于二进制码，独热码速度更快但占用面积较大。
module state_machine(
input clk,
output reg [3:0] state_out
);
localparam state_a = 4'b0001;
localparam state_b = 4'b0010;
localparam state_c = 4'b0100;
localparam state_d = 4'b1000;
reg [3:0] current_state, next_state;
always @(posedge clk) begin
current_state <= next_state; // 当时钟上升沿到来时更新状态
end
always @(*) begin
case (current_state)
state_a: next_state = state_b;
state_b: next_state = state_c;
state_c: next_state = state_d;
state_d: next_state = state_a;
default: next_state = state_a; // 默认情况下返回初始状态
endcase
end
assign state_out = current_state; // 将当前状态作为输出
endmodule
2、格雷码格雷码是一种相邻的两个码组之间仅有一位不同的编码方式。在格雷码中，相邻的两个码组之间仅有一位不同，这种编码方式可以用于实现相邻的两个状态之间只有一位不同的状态机；
fpga 中的状态机通常需要高速运行，因此使用格雷码可以减少状态转换的开销，并提高时序性能。
module gray_code_state_machine(
input clk,
output reg [3:0] state_out
);
localparam g0 = 4'b0000;
localparam g1 = 4'b0001;
localparam g2 = 4'b0011;
localparam g3 = 4'b0010;
reg [3:0] current_state, next_state;
always @(posedge clk) begin
current_state <= next_state; // 当时钟上升沿到来时更新状态
end
always @(*) begin
case (current_state)
g0: next_state = g1;
g1: next_state = g3;
g2: next_state = g0;
g3: next_state = g2;
default: next_state = g0; // 默认情况下返回初始状态
endcase
end
assign state_out = current_state; // 将当前状态作为输出
endmodule
3、普通二进制码fpga状态机可以用普通二进制码表示，不同状态按照二进制数累加表示，是常用的一种方式，仿真调试时，状态显示清晰，易于理解代码。
module binary_state_machine(
input clk,
output reg [1:0] state_out
);
localparam state_a = 2'b00;
localparam state_b = 2'b01;
localparam state_c = 2'b10;
reg [1:0] current_state, next_state;
always @(posedge clk) begin
current_state > 1)
其中，>>表示右移操作，xor表示异或操作。具体来说，我们先将b右移一位，再与原来的b进行异或运算，就可以得到对应的格雷码g。
（2）格雷码转换成二进制码
假设当前的状态用格雷码表示为g，那么它所对应的二进制码b可以按照以下方式计算得出：
b = g xor (g >> 1)
与二进制码转换成格雷码的方法类似，我们先将g右移一位，再与原来的g进行异或运算，就可以得到对应的二进制码b。
个，下面给出“4位格雷码与4位二进制码转换”的示例代码：
module bin2gray (
input [3:0] bin,
output reg [3:0] gray
);
always @* begin
gray[0] = bin[0];
gray[1] = bin[1] ^ bin[0];
gray[2] = bin[2] ^ bin[1];
gray[3] = bin[3] ^ bin[2];
end
endmodule
注意用来转换格雷码时，如果输入的格雷码不是有效的格雷码，输出的结果将会是无意义的。
四、总结以上总结了fpga状态机中有关的知识点，大家可以参考下，建议状态机的写法一般用二段式或三段式，代码逻辑清晰，易于理解和调试，同时需要注意always@(*)块中的组合逻辑，使用if和case语句都要写满，否则综合后容易形成latch，导致上板与仿真结果不一致。
NI在CIDEX 2018上助力中国“军民融合”
51单片机对音频驱鼠器的设计
SoC和异构计算的挑战
智能电网下的电网企业信息化体系分析
2022年派恩杰完成数亿元融资；仅车规功率MOS芯片营收过半亿
详细介绍FPGA状态机的设计和应用
长安睿行S50怎么样？外观家用化风格,空间利用率高,动力够用,整套系统成熟度高,比五菱宏光更加贴心
光伏电池的工作原理_光伏电池类型
美的集团宣布收购武汉天腾动力 正式进入两轮出行领域
openharmony是哪个国家
《基于FPGA的IIC设计》
即将改变世界的MEMS设备
DP智能数字压力模块的测量技术指标和性能特点分析
如何连接数电逻辑芯片
无惧跑偏 | 微米级重复精度，纠偏传感器为精密制造赋能
Intel 11代酷睿处理器为何从十核退到八核
如何用XR806实现语音紧急呼叫系统的设计呢？
人员定位解决方案为养老院人员搭起了智慧的桥梁
MAX9614/MAX9616 低功耗高精度运算放大器
Java sctipt常用事件汇总介绍