目录
5 bit LFSR
3 bit LFSR
32 bit LFSR
5 bit LFSR
A linear feedback shift register is a shift register usually with a few XOR gates to produce the next state of the shift register. A Galois LFSR is one particular arrangement where bit positions with a "tap" are XORed with the output bit to produce its next value, while bit positions without a tap shift. If the taps positions are carefully chosen, the LFSR can be made to be "maximum-length". A maximum-length LFSR of n bits cycles through 2n-1 states before repeating (the all-zero state is never reached).
The following diagram shows a 5-bit maximal-length Galois LFSR with taps at bit positions 5 and 3. (Tap positions are usually numbered starting from 1). Note that I drew the XOR gate at position 5 for consistency, but one of the XOR gate inputs is 0.
Module Declaration
module top_module(input clk,input reset, // Active-high synchronous reset to 5'h1output [4:0] q );
线性反馈移位寄存器是通常带有几个XOR门的移位寄存器，用于产生移位寄存器的下一个状态。 Galois LFSR是一种特殊的移位寄存器，其中将带有“抽头”的位位置与输出位进行异或运算以产生其下一个值。 如果仔细选择抽头位置，则可以将LFSR设为“最大长度”。 n位的最大长度LFSR在重复之前循环经过2n-1个状态（永远不会达到全零状态）。
下图显示了一个5位最大长度的Galois LFSR，在位置5和3处有抽头（抽头位置通常从1开始编号）。 请注意，为保持一致性，我在位置5处绘制了XOR门，但XOR门输入之一为0。
说到底，就是一个移位寄存器，只不过某些输入不是上一级触发器的输出，而是有可能和其他级的输出进行了异或作为当前的输入；
给出设计（与0异或等于本身）：
module top_module(input clk,input reset, // Active-high synchronous reset to 5'h1output reg [4:0] q
); always@(posedge clk) beginif(reset) q <= 5'h1;else begin// q[4] <= q[0];// q[3] <= q[4];// q[2] <= q[3]^q[0];//q[1] <= q[2];//q[0] <= q[1];q <= {q[0],q[4],q[3]^q[0],q[2:1]};endendendmodule
3 bit LFSR
Write the Verilog code for this sequential circuit (Submodules are ok, but the top-level must be named top_module). Assume that you are going to implement the circuit on the DE1-SoC board. Connect the R inputs to the SW switches, connect Clock to KEY[0], and L to KEY[1]. Connect the Q outputs to the red lights LEDR.
Module Declaration
module top_module (input [2:0] SW, // Rinput [1:0] KEY, // L and clkoutput [2:0] LEDR); // Q
下面对上面的电路进行设计：
首先，可以看出有三个类似的模块可以调用，那就描述出来这个子模块如下：
module sequential_com(input clk,input in1,input in0,input sel,output q);wire in_sel;assign in_sel = sel ? in1 : in0;reg q_mid = 0;always@(posedge clk) beginq_mid <= in_sel;endassign q = q_mid;endmodule例化该子模块得到顶层设计：
module top_module (input [2:0] SW, // Rinput [1:0] KEY, // L and clkoutput [2:0] LEDR); // Qsequential_com isnt0(.clk(KEY[0]),.in1(SW[0]),.in0(LEDR[2]),.sel(KEY[1]),.q(LEDR[0]));sequential_com isnt1(.clk(KEY[0]),.in1(SW[1]),.in0(LEDR[0]),.sel(KEY[1]),.q(LEDR[1]));sequential_com isnt2(.clk(KEY[0]),.in1(SW[2]),.in0(LEDR[1]^LEDR[2]),.sel(KEY[1]),.q(LEDR[2]));endmodule32 bit LFSR
Build a 32-bit Galois LFSR with taps at bit positions 32, 22, 2, and 1.
第一题就写了5 bit的LFSR，这一题只不过多了几位，且告诉你抽头在32, 22, 2, and 1，这几个位置，请设计电路？
如何做这个题目呢？
其实很简单，先写一个位数少的，找下规律，就可以了：
module top_module(input clk,input reset, // Active-high synchronous reset to 32'h1output [31:0] q
); reg [31:0] q1;always@(posedge clk) beginif(reset) q1 <= 32'h1;else beginq1 <= {q1[0],q1[31:23],q1[0]^q1[22],q1[21:3],q1[0]^q1[2],q1[0]^q1[1]};endendassign q = q1;endmodule