算法状态机

✍ dations ◷ 2025-12-11 14:06:01 #计算机工程,电子设计自动化

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

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

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

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

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

相关

  • 软壁菌门柔膜细菌目(英语:Mollicutes)软壁菌门(Tenericutes),又译作无壁菌门,是细菌界下的一个门。该门下有一个纲,即柔膜细菌纲(英语:Mollicutes)(Mollicutes)。该门命名于1984年。该门下的典型
  • 分化群分化簇 (也被称为分化群 或简称为 CD) 指的是用来辨识那些用作免疫抗原辨识的细胞表面分子。 在生理学上,CD分子有许多用途,通常用作细胞的重要受体或配体。 CD可用于细胞的讯
  • 约翰·菲尔德约翰·菲尔德(英语:John Field,1782年7月26日-1837年1月23日),爱尔兰钢琴家,作曲家。菲尔德出生在一个新教家庭,自幼学习钢琴,10岁时公开演出,11岁随家人移居伦敦,师从穆齐奥·克莱门蒂
  • 下女的诱惑《小姐》(韩语:아가씨,英语:The Handmaiden)是一部2016年韩国情色心理惊悚片(英语:Psychological thriller),为朴赞郁执导和监制。电影改编自萨拉·沃特斯的2002年小说《荆棘之城(英语
  • 抵抗运动在第二次世界大战期间,抵抗运动在每一个占领区,从不合作、提供假情报、政治宣传到藏匿失事飞行员甚至直接武装夺取据点,以许多不同的形式发生。在许多国家,抵抗运动同时也被称作
  • 乌尔巴克齿龙乌尔巴克齿龙(学名:Urbacodon)是伤齿龙科恐龙的一属,是种肉食性恐龙。乌尔巴克齿龙生存于上白垩纪早期的乌兹别克,约9500万年前。模式种是依特米乌尔巴克齿龙(U. itemirensis),是由A
  • 精神分裂症的基本症狀精神分裂症的基本症状是一些个人主观体验的症状,其可视作个人在精神病理之上拥有潜在问题的证据。基本症状一般用于评估容易病发心理或精神疾病的高危人士。虽然出现基本症状
  • 胡山源胡山源(1897年9月16日-1988年1月1日),原名胡三元,江苏江阴仓廪桥人,中国作家、文学翻译家。曾参与创立弥洒社。任职于上海师范大学中文系。主要作品有散文《睡》,长篇小说《散花寺
  • 伊兹班 (铁路)İZBAN(音译伊兹班),或称Egeray ,是一个服务伊兹密尔及其周边都会区的通勤铁路系统,其路线主要依一南北向轴线延伸,并可区分为南线与北线两个区段。该系统当前每日乘坐次数为185
  • 凯文·康罗伊凯文·康罗伊(英语:Kevin Conroy,1955年11月30日-)是一名美国舞台、荧幕和配音演员。他广受赞誉而闻名的作品是作为1990年代福克斯电视剧(动画)《蝙蝠侠:动画系列》中蝙蝠侠/布鲁斯