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

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

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 北京

相关推荐

评论
67
2
分享

创作者周榜

更多
正在热议
更多
# 长得好看会提高面试通过率吗? #
4724次浏览 49人参与
# 离家近房租贵VS离家远但房租低,怎么选 #
16929次浏览 137人参与
# MiniMax求职进展汇总 #
25324次浏览 323人参与
# 沪漂/北漂你觉得哪个更苦? #
1690次浏览 41人参与
# 你的实习产出是真实的还是包装的? #
3283次浏览 55人参与
# 春招至今,你的战绩如何? #
16326次浏览 148人参与
# 巨人网络春招 #
11573次浏览 230人参与
# HR最不可信的一句话是__ #
1135次浏览 33人参与
# AI面会问哪些问题? #
1000次浏览 25人参与
# 你做过最难的笔试是哪家公司 #
1336次浏览 23人参与
# AI时代,哪个岗位还有“活路” #
3002次浏览 53人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152967次浏览 889人参与
# 简历第一个项目做什么 #
32220次浏览 364人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
8037次浏览 43人参与
# XX请雇我工作 #
51165次浏览 171人参与
# 简历中的项目经历要怎么写? #
311203次浏览 4274人参与
# 投格力的你,拿到offer了吗? #
178408次浏览 891人参与
# 你最满意的offer薪资是哪家公司? #
77024次浏览 375人参与
# AI时代,哪些岗位最容易被淘汰 #
64919次浏览 895人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
187673次浏览 1123人参与
# 你怎么看待AI面试 #
180917次浏览 1322人参与
# 正在春招的你,也参与了去年秋招吗? #
364434次浏览 2642人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务