verilog

简述有限状态机FSM分为哪两类?有何区别?有限状态机的状态编码风格主要有哪三种?FSM的三段式描述风格中,三段分别描述什么?

题目

简述有限状态机FSM分为哪两类?有何区别?有限状态机的状态编码风格主要有哪三种?FSM的三段式描述风格中,三段分别描述什么?

参考答案和解析
正确答案:Mearly型,Moore型;前者与输入与当前状态有关,而后者只和当前状态有关;Binary,Gray,One-Hot编码;分别为状态保存,状态切换,输出;
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设计一个自动售货机系统,卖soda水的,只能投进三种硬币,要正确的找回钱数。(1)画出fsm(有限状态机);(2)用verilog编程,语法要符合fpga设计的要求。(未知)


正确答案:
         

第2题:

设计一个自动售货机系统,卖soda水的,只能投进三种硬币,要正确的找回钱

数。 (1)画出fsm(有限状态机);


正确答案:
            

第3题:

有限状态机有()个要素。

A、二

B、三

C、四

D、五


答案:C

第4题:

有限状态机分为()和Mealy两种类型。


正确答案:Moore

第5题:

简要说明有限状态机FSM和有限消息机FMM的概念。


正确答案: 有限状态机描述是指能将系统(或进程)的状态定义为有限个状态,然后描述在每个状态下受到某个外部信号激励时系统作出的响应及状态转移的情况。系统(或进程)具有有限个非空状态集和有限的输入、输出信号集合。系统在每一种稳定状态下可接受其输入信号集合中的一个子集,当接收到一个合法的输入信号时,就执行相应的动作,包括向外部输出相应的信号,然后转移到一个新的稳定状态。每一个输出信号和下一稳定状态都是原状态和输入信号的函数。
有限消息机FMM:采用了有限状态机的概念和结构。FMM是一种软件功能模块,实际上是一组程序,是进程的功能描述,它描述了一个进程所具有的状态,在每一状态下可能接收到的消息以及接收到某一消息后应执行的动作,包括向外部发送的消息和转到的下一稳定状态。

第6题:

设计一个自动饮料售卖机,饮料10分钱,硬币有5分和10分两种,并考虑找零:(1)

画出fsm(有限状态机);(2)用verilog编程,语法要符合fpga设计的要求;(3)设计

工程中可使用的工具及设计大致过程。(未知)


正确答案:
         

第7题:

BGP的六个有限状态机是:()、()、()、()、()、()。


答案:Idle、Connect、Active、OpenSent、OpenConfirm、Established

第8题:

下图是一个简单的ATM机中描述验证信用卡PIN活动的有限状态机。其中包含五个用“”表示的状态和八个用“→”表示的转移。转移上的标签所遵循的是:横线上方是引起转移的事件,横线下方是与该转移相关联的行动。该有限状态机允许储户有三次输入PIN的机会,如果三次都输入错误,则停止交易退卡。

请给出与此有限状态机等价的控制流图;


正确答案:把有限状态自动机图的状态用结点代替迁移用弧线代替则可画出相应的控制流图。
把有限状态自动机图的状态用结点代替,迁移用弧线代替,则可画出相应的控制流图。

第9题:

状态机的编码风格包括一段式、两段式和三段式,下列描述正确的是()

  • A、一段式寄存器输出,易产生毛刺,不利于时序约束;
  • B、二段式组合逻辑输出,不产生毛刺,有利于时序约束;
  • C、三段式寄存器输出,不产生毛刺,有利于时序约束;
  • D、所有描述风格都是寄存器输出,易产生毛刺,有利于时序约束。

正确答案:C

第10题:

有限状态机是表示什么?


正确答案: 有限个状态以及在这些状态之间的转移和动作等行为。