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

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

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
题目说是同步时序电路,是否复位也应该是同步复位?
点赞 回复 分享
发布于 2024-01-16 20:08 江苏
因为是组合逻辑电路,所以Y只会受到当前Q及A的影响,不会受到下一阶段Q的影响
点赞 回复 分享
发布于 2023-10-12 17:02 北京

相关推荐

01-30 09:45
燕山大学 Java
喵_coding:这种直接跑就完事了 哪有毕业了才签合同 任何offer和三方都没有的
点赞 评论 收藏
分享
评论
67
2
分享

创作者周榜

更多
正在热议
更多
# 长得好看会提高面试通过率吗? #
3423次浏览 43人参与
# HR最不可信的一句话是__ #
1044次浏览 32人参与
# 巨人网络春招 #
11509次浏览 224人参与
# 春招至今,你的战绩如何? #
15286次浏览 141人参与
# AI面会问哪些问题? #
916次浏览 22人参与
# 你的实习产出是真实的还是包装的? #
2862次浏览 52人参与
# 米连集团26产品管培生项目 #
7195次浏览 225人参与
# 沪漂/北漂你觉得哪个更苦? #
1401次浏览 40人参与
# 你做过最难的笔试是哪家公司 #
1181次浏览 21人参与
# AI时代,哪个岗位还有“活路” #
2751次浏览 50人参与
# XX请雇我工作 #
51153次浏览 171人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7987次浏览 43人参与
# 简历第一个项目做什么 #
32109次浏览 359人参与
# 简历中的项目经历要怎么写? #
310971次浏览 4261人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152861次浏览 889人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
187569次浏览 1123人参与
# AI时代,哪些岗位最容易被淘汰 #
64610次浏览 870人参与
# 如果重来一次你还会读研吗 #
229995次浏览 2011人参与
# 投格力的你,拿到offer了吗? #
178289次浏览 891人参与
# 你怎么看待AI面试 #
180721次浏览 1301人参与
# 正在春招的你,也参与了去年秋招吗? #
364274次浏览 2641人参与
# 腾讯音乐求职进展汇总 #
160837次浏览 1114人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务