FPGA/数字IC秋招笔试面试003——FSM有限状态机、三段式状态机(2022届)
状态机的编码风格包括一段式、两段式和三段式,下列描述正确的是()
A、一段式寄存器输出,易产生毛刺,不利于时序约束;
B、二段式组合逻辑输出,不产生毛刺,有利于时序约束;
C、三段式寄存器输出,不产生毛刺,有利于时序约束;
D、所有描述风格都是寄存器输出,易产生毛刺,有利于时序约束。
答案:C
解析:
(1)一段式:一个always块,既描述状态转移,又描述状态的输入输出,当前状态用寄存器输出;
(2)二段式:两个always块,时序逻辑与组合逻辑分开,一个always块采用同步时序描述状态转移;另一个always块采用组合逻辑判断状态转移条件,描述状态转移规律以及输出,当前状态用组合逻辑输出,可能出现竞争冒险,产生毛刺,而且不利于约束,不利于综合器和布局布线器实现高性能的设计;
(3)三段式:三个always块,一个always模块采用同步时序描述状态转移;一个always采用组合逻辑判断状态转移条件,描述状态转移规律;第三个always块使用同步时序描述状态输出,寄存器输出。
三段式与二段式相比,关键在于根据状态转移规律,在上一状态根据输入条件判断出当前状态的输出,从而在不插入额外时钟节拍的前提下,实现了寄存器输出。
状态机编码:
二进制码Binary Code和格雷码Gray Code占用的位宽少,相应的使用的触发器资源少,但是状态对比时需要比较多个bit,消耗的组合逻辑比较多,适用于组合电路资源丰富的情况(CPLD);独热码One-Hot Code的状态比较时只比较1bit,节省逻辑资源,使用的触发器资源比较多,适用于触发器资源丰富的情况(FPGA);总体来讲,状态较少时(4-24个状态)用独热码效果好,状态多时格雷码(状态数大于24)效果好。
对四个状态编码:
二进制码:
S0 = 2’b00;
S1 = 2’b01;
S2 = 2’b10;
S3 = 2’b11;
格雷码相邻码元之间有且只有一位不同:
S0 = 2’b00;
S1 = 2’b01;
S2 = 2’b11;
S3 = 2’b10;
独热码只有一位是“1”:
S0 = 4’b0001;
S1 = 4’b0010;
S2 = 4’b0100;
S3 = 4’b1000;
有时候也是用连续编码,状态值连续:
S0 = 2’d0;
S1 = 2’d1;
S2 = 2’d2;
S3 = 2’d3;
FPGA、数字IC系列(2)——电子科大与北航部分Verilog题目与解析【FPGA探索者】
FPGA时序分析之关键路径(Critical Path)【华为静态时序分析资料】【FPGA探索者】【笔试面试】
FPGA/数字IC秋招笔试面试汇总帖(2022届)【FPGA探索者】
FPGA/数字IC秋招笔试面试003——FSM有限状态机、三段式状态机(2022届)相关推荐
- 2022届FPGA/数字IC秋招笔试面试汇总帖(题目来源:FPGA探索者)
目录 001--什么是STA静态时序分析,有什么作用? 具有代表性的STA工具: 静态时序分析STA: (1)setup time (2)hold time (3)STA 的时序路径 (4)recov ...
- 数字IC秋招---笔试记录
2022年7月更新!!! 1.组合逻辑电路的冒险现象是由于()引起的? 2.芯片制造中,工艺节点28nm,12nm,7nm的含义? 3.哈佛结构和冯诺依曼结构? https://blog.csdn.n ...
- FPGA/IC 秋招笔试/面试题总结
请根据目录浏览,觉得有用三连支持一下也是一种鼓励~. 原创不易,100页+,未经允许,请勿转载. 打印版,联系微信:Crazzy_M FPGA/IC 秋招笔试/面试题总结(目录展示) ☛内容展示点这里 ...
- 2021年数字IC秋招总结
2021年数字IC秋招总结 欢迎各位想来 瑞晟微电子的将简历,带上以下信息: 姓名-学校-岗位 身份证号+邮箱 发到以下邮箱: 436090083@qq.com 我会在瑞晟微电子开始招聘的第一时间进行 ...
- 老学姐2021年数字IC秋招复盘
本着学习交流的目的,写了下面的内容,希望大家都能拿到心仪的offer. 1. 秋招变春招? 从我个人经历来说是这样的,因为今年很多企业六七月份就开始提前批了,而我六七月还在做项目,等我开始的时候,发现 ...
- 数字IC设计工程师笔试面试经典100题-有答案
转自知乎答主ictown_数字IC设计工程师笔试面试经典100题-有答案-陈恩 1:什么是同步逻辑和异步逻辑?(汉王) 同步逻辑是时钟之间有固定的因果关系.异步逻辑是各时钟之间没有固定的因果关系. 同 ...
- 2023算法岗秋招笔试面试记录
面经 秋招笔试面试全记录 字节-电商 字节实习一面: 二分类的损失函数是什么,怎么算? 多分类的损失函数怎么算? 如果文本分类的标签有多个,比如一个文本同时属于多个label那怎么办? 如果文本分类里 ...
- 春招秋招笔试面试时间(2020年)
春招面试笔试时间 序号 公司 投简历时间 春招笔试面试时间 1 腾讯 2020.3.10 3.17一面(微信) 3.20一面(网盘) 4.7 PCG的研发部 4.12光子侧开一面 4.18光子侧开二面 ...
- 2018年秋招笔试面试---小学渣求职历险记(深圳篇)
前文导读:2018年秋招笔试面试----小学渣求职历险记(中南篇) 我从来没有去过深圳,每次都是从男友那里了解到关于深圳的只言片语,说深圳开放,深圳包容,深圳如何如何-.反正我内心是不以为然的,眼见为 ...
- 数字IC设计工程师笔试面试经典100题
1:什么是同步逻辑和异步逻辑? 同步逻辑是时钟之间有固定的因果关系.异步逻辑是各时钟之间没有固定的因果关系.同步时序逻辑电路的特点:各触发器的时钟端全部连接在一起,并接在系统时钟端,只有当时钟脉冲到来 ...
最新文章
- Java Spring MVC项目搭建(三)——“Hello World”
- 深入理解计算机系统(3)
- P1108 低价购买
- python华为面试题10个人数3获取下标
- 多线程join,强制执行完
- springMvc(实现HandlerMethodArgumentResolver)自定义参数解析器
- 红帽linux 竞争对手,为什么红帽不把CentOS当作竞争对手?
- 深入理解Java String 池概念(String pool concept)
- 《数字电子技术基础》3.3 CMOS门电路(上)
- python中文乱码解决
- Gossip协议笔记--谣言、流行病协议
- 智能注塑工艺与模流分析技术研讨会暨上海大学Moldex3D实训基地开幕式圆满结束
- Mac版 微信 撤回消息拦截两种方法
- [Rootkit] dll 隐藏 - VAD
- RTL8188EUS驱动程序编译步骤
- 移动宽带frp内网穿透访问家中网络(by quqi99)
- java yyyy-mm-ddthh:mm:ssz,获取录音文件下载地址接口
- linux进程的高级管理,Linux进程查看,管理工具
- 一荣俱荣,豪取多项冠军后荣耀着手年终奖改革
- AirBnb 创业三剑客
热门文章
- 百度网盘提取码_百度网盘提取码查询神器分享
- 自杀式未来,从垃圾快乐上瘾开始?
- python在股票中的应用_python在股票市场中的应用,量化大师自编选股公式
- CS229 Lecture Note 1(监督学习、线性回归)
- 手机app通达信添加自定义公式(分时T+0)为例子讲解
- 神策分析 iOS SDK 全埋点解析之启动与退出 | 数据采集
- Unity 两个UI(坐标)之间的连线(直线)。如连线题
- zend studio10运行php,加速Zend Studio 运行的10点技巧
- 启动失败java.lang_关于jeesite启动失败的问题java.lang.UnsupportedClassVersionError
- Android APP启动图标尺寸