算法状态机

✍ dations ◷ 2025-12-10 12:53:36 #计算机工程,电子设计自动化

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

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

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

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

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

相关

  • 哥本哈根哥本哈根(丹麦语:København, 发音 帮助·信息)是丹麦的首都、最大城市及最大港口。座落于丹麦西兰岛东部,与瑞典的马尔默隔松德海峡相望。厄勒海峡大桥在2000年完工后,哥本哈根
  • 氢可酮氢可酮(英语:Hydrocodone)是一种半合成自可待因(一种发现于罂粟中的鸦片类生物碱)的鸦片类镇痛药。口服氢可酮可以镇痛和止咳,通常也用来缓解中至重度疼痛。氢可酮也可以与对乙酰
  • 过氧化酮过氧化酮(英文:Dioxirane),也称双环氧乙烷,是一类含有过氧三元环结构的有机化合物。母体化合物双环氧乙烷(见右图)是不稳定的化合物,分子式为CH2O2,在有机合成中作为氧化剂。二甲基过
  • 相当位温相当位温是某一高度的气团下降(或上升)至参照气压值的位置时,经过绝热膨胀(或收缩)以及所含的水汽全部凝结为水滴释出潜热后,所具有的温度。从相当温度而言,相当位温也就是指某一高
  • 民航相关事业列表公路总局 民用航空局 高速公路局 航港局 铁道局台湾铁路管理局 中华邮政公司 台湾港务公司 桃园国际机场公司国道 省道 县道 - 市道(列表) 乡道 - 区道 专用公路 编号与名称对
  • 宇宙流宇宙流是围棋的一种布局作战的方式,是在1970年代由日本围棋手武宫正树所创造及发展。在宇宙流出现之前的围棋战法,大多重视实利,亦即以第三线为主的布局方式,以求在边上取得地盘
  • 丁搭烯丁搭烯化学式为C6H4,是一种二环芳香性有机化合物,其分子式为C6H4,由二个四元环两两相并而成。
  • 2007年爱沙尼亚网络战爱沙尼亚网络战(爱沙尼亚语:2007. aasta küberrünnakud Eesti vastu)是指从2007年4月底开始,爱沙尼亚面对大规模的网络袭击。黑客目标包括国会、政府部门、银行以至媒体的网站
  • 贝热尼丝·贝乔贝热尼丝·贝乔(Bérénice Bejo,1976年7月7日-)是一名出生于阿根廷的法国女演员,最知名的电影作品是2001年的《圣战骑士》、2011年的《大艺术家》和2013年的《咎爱》。《大艺术
  • 新吴区图书馆坐标:31°33′06″N 120°22′14″E / 31.55167°N 120.37052°E / 31.55167; 120.37052新吴区图书馆,全称无锡市新吴区图书馆,原为无锡新区图书馆,是位于中华人民共和国江苏省