状态机
偏基础:berkeley: Finite State Machines in Verilog
在FPGA的电路实现当中FSM的应用是非常广泛的。根据状态机的输出得出的方式状态机可以分成两个大类,第一个是Moore型状态机,Moore型状态机的输出只与当前状态有关,一种状态就对应着一种输出。Mealy型状态机不仅与当前的FSM的状态有关,还与当前状态机的输入有关。相对来说,Moore机的状态更加稳定可靠,设计起来更容易理解。
使用verilog语言创建一个FSM模型,一般要经过以下几步:
- 首先是对FSM当中出现的状态进行编码;
- 对FSM的当前状态进行跟踪;
- 执行状态转换;
- 执行新旧状态的转换;
- 基于当前状态对输出进行赋值;
Xilinx官网给了一个FSM的实现例子,可以参见这个网页。代码如下
// State Machine with single sequential block // // This example shows the use of the Vivado "fsm_encoding" attribute // // Acceptable values for this are: one_hot sequential johnson gray and auto. module fsm_test(clk,reset,flag,sm_out); input clk,reset,flag; output reg sm_out; //Gray code format parameter s1 = 3'b000; parameter s2 = 3'b001; parameter s3 = 3'b010; parameter s4 = 3'b011; parameter s5 = 3'b111; // Adding fsm_encoding value designates to Vivado Synthesis which encoding is to be used. //星号部分的代码只有告知Vivado编译器编码格式的功能 (* fsm_encoding = "gray" *)reg [2:0] state; always@(posedge clk) begin if(reset) begin state <= s1; sm_out <= 1'b1; end else begin case(state) s1: if(flag) begin state <= s2; sm_out <= 1'b1; end else begin state <= s3; sm_out <= 1'b0; end s2: begin state <= s4; sm_out <= 1'b0; end s3: begin state <= s4; sm_out <= 1'b0; end s4: begin state <= s5; sm_out <= 1'b1; end s5: begin state <= s1; sm_out <= 1'b1; end endcase end end endmodule