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

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

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 江苏

相关推荐

10-07 23:57
已编辑
电子科技大学 Java
八街九陌:博士?客户端?开发?啊?
点赞 评论 收藏
分享
11-09 14:54
已编辑
华南农业大学 产品经理
大拿老师:这个简历,连手机号码和照片都没打码,那为什么关键要素求职职位就不写呢? 从上往下看,都没看出自己到底是产品经理的简历,还是电子硬件的简历? 这是一个大问题,当然,更大的问题是实习经历的描述是不对的 不要只是去写实习流程,陈平,怎么去开会?怎么去讨论? 面试问的是你的产品功能点,是怎么设计的?也就是要写项目的亮点,有什么功能?这个功能有什么难处?怎么去解决的? 实习流程大家都一样,没什么优势,也没有提问点,没有提问,你就不得分 另外,你要明确你投的是什么职位,如果投的是产品职位,你的项目经历写的全都是跟产品无关的,那你的简历就没用 你的面试官必然是一个资深的产品经理,他不会去问那些计算机类的编程项目 所以这种四不像的简历,在校招是大忌
点赞 评论 收藏
分享
63 2 评论
分享
牛客网
牛客企业服务