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

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

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

相关推荐

11-14 16:15
已编辑
湖南工业大学 Java
点赞 评论 收藏
分享
面试官全程关摄像头1.自我介绍一下2.React和Vue哪个更熟悉一点3.你在之前那段实习经历中有没有什么技术性的突破(我只是实习了44天工作28天,我把我能说的都说了)4.你封装的哪个表单组件支不支持动态传值5.自己在实习阶段Vue3项目封装过hook吗6.hook有什么作用7.Vue2和Vue3的响应式区别(我说一个是proxy是拦截所有的底层操作,Object.defineProperty本身就是一个底层操作,有些东西拦截不了,比如数组的一些操作还有等等,面试官就说实在要拦截能不能拦截????我心想肯定不行呀,他的底层机制就不允许吧)8.pinia和vuex的区别(这个回答不出来是我太久没用了)9.pinia和zustand的区别,怎么选(直接给我干懵了)(我说react能用pinia吗&nbsp;&nbsp;他说要用的话也可以)10.渲染一万条数据,怎么解决页面卡顿问题(我说分页、监听滚轮动态加载,纯数据展示好像还可以用canvas画)(估计是没说虚拟表单,感觉不满意)11.type和interface的区别12.ts的泛型有哪些作用(我就说了一个结构相同但是类型不同的时候可以用,比如请求响应的接口,每次的data不同,这里能用一个泛型,他问我还有什么)13.你项目用的是React,如果让你再写一遍你会选择什么14.pnpm、npm、yarn的区别15.dependencies和devdependencies的区别总而言之太久没面试了,上一段实习的面试js问了很多。结果这次js一点没问,网络方面也没考,表现得很一般,但是知道自己的问题了&nbsp;&nbsp;好好准备,等待明天的影石360和周四的腾讯了&nbsp;&nbsp;加油!!!
解zj:大三的第一段面试居然是这样的结局
查看15道真题和解析
点赞 评论 收藏
分享
评论
67
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务