算法状态机

✍ dations ◷ 2025-11-25 03:08:56 #计算机工程,电子设计自动化

算法状态机(英语:Algorithmic State Machine,缩写:ASM)方法是设计有限状态机的一种方法。在数字电路设计中,算法状态机图是对时序逻辑状态转移的一种图形描述。在功能上,算法状态机图与状态图类似。:516

在外观上,算法状态机图与计算机程序设计的流程图使用了相当类似的图形符号,但是二者具有很大的差异。这种差异是软件设计和硬件设计的本质差异导致的:硬件数字电路的状态转移是根据时间脉冲信号来实现同步的,即每过一个时脉“步进”一个状态,因此算法状态机的状态转移包含着时脉的信号,相邻状态的转移所跨越的时间往往精确单个时间脉冲,而软件程序设计则一般不包含时间脉冲信号。:81:518

利用算法状态机方法来设计有限状态机,需要依次完成以下步骤:

算法状态机图(ASM图)由四中基本元素:状态名称、状态盒、状态决定盒和条件输出盒,后三者之间用箭头连接起来。由于摩尔型有限状态机的输出只与当前的状态有关,因此其输出情况被标注在状态盒内部,而米利型有限状态机的状态块中不会标注输出情况。:82

当有限状态机的时序逻辑电路用寄存器传输级硬件描述语言代码描述之后,综合工具会自动生成一系列数据路径部件。过程代码块中被赋值的变量在实际的硬件电路中可以通过硬件寄存器来实现数据的储存。根据不同赋值操作实现的功能,这样的硬件寄存器可以是单纯的寄存器、移位寄存器、计数器或其他含有组合逻辑网络的触发器电路(组合逻辑网络可以是加法器、减法器、数据选择器的各种组合方式)。

相关

  • 立方立方晶系,也叫等轴晶系,它有4个三重对称轴以及3个互相垂直的4次对称轴或者3个相互垂直的二重对称轴。其中的3个互相垂直的4次对称轴或者3个相互垂直的二重对称轴是晶体结晶轴
  • 须尔德河斯海尔德河(荷兰语:Schelde)又译斯凯尔特河、须耳德河,也依法语译作埃斯科河(法语:Escaut),发源于法国埃纳省,流经比利时,最终在荷兰注入北海,全长350公里。斯海尔德河流经的主要城市有
  • 平面几何欧几里得几何指按照欧几里得的《几何原本》构造的几何学。欧几里得几何有时就指二维平面上的几何,即平面几何,本文主要描述平面几何。三维空间的欧几里得几何通常叫做立体几何
  • 国家工团主义庇隆主义 国家工团主义 民族社会主义 民族无政府主义 民族布尔什维克主义 纳粹党 前沿交叉 官方全国战线 第三位置组织 新力量 国际第三位置 法西斯象征 新法西斯主义 新纳
  • 墨脱节肢蕨墨脱节肢蕨(学名:)为水龙骨科节肢蕨属下的一个种。
  • 伊藤慎</noinclude>伊藤 慎(1975年4月6日-)是一名日本的男性演员,主要担任特摄作品的替身演员,出生于东京都,后来成为Takeshi Leasing旗下男艺人。身高180公分,血型O型。他于1980年代中
  • HTTP 403403 Forbidden 是HTTP协议中的一个HTTP状态码(Status Code)。可以简单的理解为没有权限访问此站,服务器收到请求但拒绝提供服务。下列非标准代码由微软的互联网信息服务所返回,
  • 何宝松何宝松(1911年-),字励操,男,广东兴宁人,中国军事人物、政治人物,曾任广东省政协副主席,第六届全国政协委员。
  • 彼得二世 (塞浦路斯)塞浦路斯的彼得二世(英语:Peter II of Cyprus,约1357年-1382年10月13日),塞浦路斯国王,1369年至1382年在位。1376年,彼得二世与瓦伦蒂娜·维斯孔蒂结婚,两人没有子女。彼得去世后,由叔
  • 桥本昌和桥本昌和(1975年-),日本男性动画导演、演出家。出身于广岛县。桥本从小受到《汤姆猫与杰利鼠》动画和查理·卓别林执导电影的憧憬之下,决定以动画师作为将来志向。东映动画研究所