算法状态机

✍ dations ◷ 2025-11-24 20:48:45 #计算机工程,电子设计自动化

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

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

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

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

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

相关

  • 方程式化学方程式、化学反应式或化学反应方程式(英语:Chemical equation)是用来描述各种物质之间的不同化学反应的式子。化学方程式反映的是客观事实。因此书写化学方程式要遵守两个
  • 最终宿主宿主(英语:Host),也称为寄主,是指为寄生物包括寄生虫、病毒等提供生存环境的生物。最终宿主(primary host或definitive host)是指寄生物的成虫赖以寄生的物种。这类宿主通常为寄生
  • 孔敬府孔敬府(泰语:จังหวัดขอนแก่น,皇家转写:Changwat Khon Kaen,泰语发音:),一译坤敬府,位于泰国东北部的一个府。府都是孔敬市。孔敬府位于依善地区的心脏地带,和国内其他城
  • 研究生院研究生院(英国英语:Postgraduate Schools、美国英语:Graduate Schools、日语:大学院),是本科之后的进阶教育研究机构,一般设于大学中,以“某大学某研究生院”的形式存在,也有独立设立
  • 2020年6月逝世人物列表2020年6月逝世人物列表,是用于汇总2020年6月期间逝世人物的列表。
  • 国家社会主义革命战斗联盟国家社会主义革命战斗联盟 ( 德语 : , 简称KGRNS ),通常被称为黑色阵线 ( 德语:Schwarze Front )是奥托·斯特拉瑟在1930年被驱逐出纳粹党后成立的一个政党。 奥托·斯特拉瑟认
  • 蛞蝓科蛞蝓科(Limacidae)是腹足纲下的一个科,包含12个属、超过50种蛞蝓。其下生物广泛分布于古北区西部。与阿勇蛞蝓科、嗜黏液蛞蝓科的生物一样,该科的蛞蝓主要以真菌和腐叶为食。以
  • 车城福安宫坐标:22°04′15″N 120°42′39″E / 22.070970°N 120.710802°E / 22.070970; 120.710802车城福安宫,是位于台湾屏东县车城乡福安村、为台湾最大的土地祠。建庙之初始称为
  • 红线传《红线传》是一篇唐传奇,收录于袁郊所著《甘泽谣》。叙述虚拟人物侠女红线,帮助主公潞州节度使薛嵩抵抗魏博节度使田承嗣的故事,是一篇知名的武侠传奇。“红线”是潞州节度使薛
  • 亨利·圣克莱尔·德维尔亨利·艾蒂安·圣克莱尔·德维尔(法语:Henri Étienne Sainte-Claire Deville,1818年3月9日-1881年7月1日) 是一位法国化学家。德维尔曾在贝桑松和巴黎任大学教授并在1854年首次