算法状态机

✍ dations ◷ 2025-11-29 15:18:40 #计算机工程,电子设计自动化

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

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

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

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

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

相关

  • 方 成方成(1938年-),江苏江阴人,中国天文学家,南京大学教授,中国科学院院士。1959年本科毕业于南京大学,现任南京大学天文学系教授、日本国立天文台、法国巴黎天文台客座教授。曾任南京大
  • 科夫诺省科夫诺省(Ковенская губерния)是俄罗斯帝国的一个省,位于今日立陶宛北部,首府科夫诺。面积40,641.36平方公里,1894年人口为 1,638,374人。1843年自维尔纽斯省分
  • 密斯·凡·德·罗路德维希·密斯·凡德罗(Ludwig Mies van der Rohe,1886年3月27日-1969年8月17日)生于德国亚琛,过世于美国芝加哥,原名为玛丽亚·路德维希·密夏埃尔·密斯(Maria Ludwig Michael
  • 走光 (行为)走光,或称曝光,是人(常指女性)的身体敏感部位或私密衣物暴露在他人眼前的行为。所暴露的部位,或乳头,或性器官,或内衣、内裤等。大部分的走光是在本人不经意或不知情的情况下发生的
  • 抗荷服抗荷服(g-suit)是飞行员和航天员穿着的一种特殊服装,用于抗衡超重造成的不良影响。在较高重力下由于离心力,人体血液会向下半身流动。抗荷服中带有夹层,可以充气,充气后可以给下半
  • 约翰·R·霍奇第二次世界大战约翰·R·霍奇 (英语:John Reed Hodge, 1893年6月12日-1963年11月12日)是一位美国陆军上将。1893年出生于伊利诺伊州,先后毕业于南伊利诺伊大学和伊利诺伊大学厄
  • Microsoft Network MonitorMicrosoft Network Monitor(中文译名:微软网络监视器)是一个数据包分析器,已被Microsoft Message Analyzer取代。Network Monitor 3.4的一些主要功能包括以下内容:
  • 沈清瑞沈清瑞(1758年-1791年),初名南沅,字吉人,号芷生,别署太瘦生,江苏长洲人。清朝政治人物、作家,进士出身。幼年即聪慧,记忆力强,被人称为“小鸿博”。乾隆四十八年(1783年)癸卯科江南乡试第
  • 龙骑士的黎明《龙骑士的黎明》(英语:)是一部2014年美国动画短片,由梦工厂动画公司制作,伊莲娜·博根和约翰·桑福德执导。该短片于2014年11月11日收录在《驯龙高手2》DVD和蓝光光碟版本中。短
  • 渕上舞渕上舞(日语:渕上 舞,1987年5月28日-)是日本的女性声优,所属事务所是m&i。福冈县福冈市出身,身高158公分,血型A型。2007年,在“第二次Sigma Seven公开甄选会”中合格,从代代木动画学院