算法状态机

✍ dations ◷ 2025-11-22 10:30:14 #计算机工程,电子设计自动化

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

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

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

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

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

相关

  • 嘧啶类似物嘧啶类似物(英语:Pyrimidine analogues)是与嘧啶结构上类似的核苷类似物(英语:nucleoside analogue)抗代谢物。嘧啶5-氟尿嘧啶氟尿苷吉西他滨嘧啶类抗代谢物通常通过干扰DNA的合成
  • 右肺动脉肺动脉肺部的动脉,是人体内循环系统中肺循环的重要组成部分。与其他动脉不同,肺动脉中运输的是去氧血而非带氧血液。肺动脉携带去氧血由右心室打出,在肺部交换气体后,打入左心房
  • 186线市道186号 维新-大树,是目前唯一全线均位于高雄市境内的东西向市道。西起高雄市永安区维新里,东至高雄市大树区,全长共计33.998公里。有一条支线。市道186甲线 大社-大坑,全线均位
  • 医学地理学医学地理学又称医药地理学,研究一定区域环境之下,人类健康与地理环境之间的关系,类似流行病学。医学地理的理论基础是研究如何让环境发展与人类健康平衡。 医学地理学的研究对
  • 耶弗拉兹公司耶弗拉兹公司 (俄语:Евраз)是一家垂直整合钢铁与矿山的跨国公司。总部位于伦敦,运营于俄罗斯境内,在乌克兰、哈萨克斯坦、意大利、捷克、美国、加拿大、南非也有业务。 2015
  • 1993年被中华人民共和国处决的死刑犯列表1993年被中华人民共和国处决的死刑犯列表,旨在列出1993年被中华人民共和国处决的死刑犯。
  • 高雄市冈山文化中心高雄市政府文化局冈山文化中心(旧名高雄县立文化中心)是高雄市政府文化局所属艺文场馆,位于高雄市冈山区冈山南路。园区内的主要建筑有图书馆、演艺厅、皮影戏馆等三栋,其中皮影
  • 熙德之歌《熙德之歌》(西班牙语:)是西班牙史诗,与《罗兰之歌》齐名,是中世纪伟大的骑士文学史诗。《熙德之歌》描述骑士熙德的生平。虽说《熙德之歌》是根据史实改编,但还是有诸多不同的地
  • 拉特朗教宗十字奖章拉特朗教宗十字奖章(英语:Papal Lateran Cross,意大利语:Pontificia Croce Lateranense)为天主教会的一个奖章,现已停止颁发。奖章于1903年由教宗利奥十三世设立。1903年2月18日,教
  • 段祥兴大理孝义帝段祥兴(?-1251年)是后大理国君主,1239—1251年在位,他是神宗皇帝段智祥之子,年号为道隆。他在位期间,正值蒙古大举南侵之时,1244年,蒙古军入侵临关,他派大将高禾出战,结果大败