题解 | #根据状态转移表实现时序电路#

根据状态转移表实现时序电路

http://www.nowcoder.com/practice/455c911bee0741bf8544a75d958425f7

简析

本想着用状态机,不过题目要求使用D触发器,差点没想出来。
因为是D触发器,所以每个always块简单控制一个变量。所以进一步地将原来的电路转换表拆分成三个真值表。Q0n+1Q_0^{n+1}Q1n+1Q_1^{n+1}的状态受Q0nQ_0^{n}Q1nQ_1^{n}AA的影响,YY的状态受Q0nQ_0^{n}Q1nQ_1^{n}的影响。

Q1n+1Q_1^{n+1}的真值表

AA Q1nQ_1^{n} Q0nQ_0^{n} Q1n+1Q_1^{n+1}
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1

可以得出表达式Q1n+1=AQ1nQ0nQ_1^{n+1}=A\oplus Q_1^{n}\oplus Q_0^{n}
Q0n+1Q_0^{n+1}的真值表

AA Q1nQ_1^{n} Q0nQ_0^{n} Q0n+1Q_0^{n+1}
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0

可以得出表达式Q0n+1=Q0nQ_0^{n+1}=\overline{Q_0^{n}}
YY的真值表

Q1nQ_1^{n} Q0nQ_0^{n} YY
0 0 0
0 1 0
1 0 0
1 1 1

可以得出表达式Y=Q0nQ1nY=Q_0^{n}·Q_1^{n}

代码

`timescale 1ns/1ns

module seq_circuit(
      input                A   ,
      input                clk ,
      input                rst_n,
 
      output   wire        Y   
);
    reg q0, q1;
    
    always@(posedge clk or negedge rst_n) begin
        if(~rst_n) begin
            q1 <= 0;
        end
        else begin
            q1 <= A ^ q0 ^ q1;
        end
    end
    
    always@(posedge clk or negedge rst_n) begin
        if(~rst_n) begin
            q0 <= 0;
        end
        else begin
            q0 <= ~q0;
        end
    end
    assign Y = q0 & q1;
endmodule
Verilog篇题解 文章被收录于专栏

本人对牛客网verilog篇题目一些理解

全部评论
第三个真值表最后一列是不是应该是Y呀,是Y=Q1n&(Q0n)对不
1 回复 分享
发布于 2022-04-16 16:07
我想问一下,使用状态机,就不是D触发器了嘛
3 回复 分享
发布于 2022-05-25 09:43
想问个问题,表达式Y=Q1n&Q0n,Y是由当前时钟的Q1n和Q0n得到的,而代码中assign Y = q0 & q1;里的q0和q1应该是q0n+1和q1n+1吧,是不是与表达式不符合了?我写成 always @(posedge clk or negedge rst_n) begin if(!rst_n) Y_temp <= 1'b0; else Y_temp <= q1 & q0; end assign Y = Y_temp; 但是比仿真的时序慢一个周期
2 回复 分享
发布于 2022-06-18 12:10
因为是组合逻辑电路,所以Y只会受到当前Q及A的影响,不会受到下一阶段Q的影响
点赞 回复 分享
发布于 2023-10-12 17:02 北京
题目说是同步时序电路,是否复位也应该是同步复位?
点赞 回复 分享
发布于 01-16 20:08 江苏

相关推荐

过往烟沉:我说什么来着,java就业面就是广!
点赞 评论 收藏
分享
我冲冲冲冲冲:泪目了,好想选自己想选的答案啊
点赞 评论 收藏
分享
63 2 评论
分享
牛客网
牛客企业服务