Verilog -- 序列发生器的设计

Verilog -- 序列发生器的设计

@(verilog)

目录

• Verilog -- 序列发生器的设计
  • 1. 题目
  • 2. 思路1 - 状态机实现
  • 3. 思路2 - 移位寄存器实现
  • 4. 思路3 -- 计数器+组合逻辑

1. 题目

产生序列信号11010111至少需要几级触发器？

2. 思路1 - 状态机实现

最容易想到的就是采用状态机，每个状态输出序列中的一位，发送完一组序列后回到开始状态继续循环。需要注意的是状态变量的位宽，由于题目要求采用最少的触发器，因此至少需要(log_2(序列长度))个状态，对于本题也就是3个触发器，输出逻辑可以采用always(*)纯组合逻辑实现。

代码比较简单，就不写了。

3. 思路2 - 移位寄存器实现

序列的问题很多都可以用移位寄存器解决，只是移位寄存器方案可能会消耗较多的寄存器资源。
对于本题，如果规定了模块只有三个端口：

module seq_gen(
input                                   clk,
input                                   rst_n,
output reg                              seq );

那么需要在初始化的时候将移位寄存器值初始化为目标序列，或者有一个输入序列的接口，那就可以在初始化时将序列填入移位寄存器中。代码如下：

module seq_gen(
input                                   clk,
input                                   rst_n,
output                                  seq );

reg [7:0]out_seq;
always@(posedge clk or negedge rst_n)
  if(!rst_n) out_seq <= 8'b11010111;
  else out_seq <= {out_seq[6:0],out_seq[7]};

assign seq = out_seq[7];

移位寄存器版本至少需要序列长度个寄存器，也就是8个。

4. 思路3 -- 计数器+组合逻辑

其实最上面的状态机版本就可以理解为计数器+组合逻辑的方法，因为状态变量相当于一个计数器。因此状态机版本的好处在于不需要考虑输出的组合逻辑怎么搭，直接case无脑就好了。而如果真的要自己手搭输出的组合逻辑呢？其实也不难，画个真值表就搞定了：

a0	a1	a2	out
0	0	0	1
0	0	1	1
0	1	0	0
0	1	1	1
1	0	0	0
1	0	1	1
1	1	0	1
1	1	1	1

对应的卡诺图：

a0a1a2	00	01	10	11
0	1	1	0	1
1	0	1	1	1

化简一下得到：out = (overline{overline{a_0}a_1overline{a_2}+a_0overline{a_1} overline{a_2}})
因此代码中只要有一个不断累加的3位计数器，配合上输出的组合逻辑表达式即可。

在之前的文章中也提到，如果计数器级数为N, 则环形计数器可以代表的状态数为N, 扭环形计数器为2N，线性移位反馈寄存器表示的状态数为2^N-1，所以本题没办法使用N=3的上述计数器。