算法状态机

✍ dations ◷ 2025-02-23 07:39:32 #计算机工程,电子设计自动化

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

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

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

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

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

相关

  • 生命的意义生命的意义是一个解构人类存在的目的与意义的哲学问题。这个概念通过许多相关问题体现出来,例如:“我为何在此”“什么是生命?”“生命的真谛是什么?”。在历史长河中,它也是哲学
  • VENI VIDI VICI我来,我见,我征服(拉丁语:VENI VIDI VICI,国际音标:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2
  • 德意志邦联德意志邦联(德语:Deutscher Bund;英语:German Confederation;1815年6月8日—1866年8月23日)是在1815年根据维也纳会议而成立的一个松散组织,目的是团结在1806年神圣罗马帝国被废除
  • 2020年美国总统选举唐纳德·特朗普 共和党 2020年美国总统选举于2020年11月3日举行,此次是美国第59届总统选举,同时众议院全部435个席位及参议院33个议席也会进行改选以产生第117届美国国会。民
  • 追击者追击者可以指
  • 戴维·赖斯·艾奇逊大卫·赖斯·艾奇逊(David Rice Atchison,1807年8月11日-1886年1月26日),美国政治家,在1849年3月4日一般被认为在第11任总统詹姆斯·诺克斯·波尔克(James Knox Polk)卸任后,代理了一
  • 北斯塔 (加利福尼亚州)北斯塔(英语:North Star)是位于美国加利福尼亚州尤巴县的一个非建制地区。该地的面积和人口皆未知。北斯塔的座标为39°35′12″N 121°04′37″W / 39.58667°N 121.07694°W
  • 樊须四配 颜回 · 孟子 · 曾参 · 孔伋日本 藤原惺窝 · 林罗山 · 室鸠巢 新井白石 · 雨森芳洲朝鲜 薛聪 · 权近 · 吉再 · 安珦 · 李穑 李滉 · 王仁 · 李
  • 2008年台北周末票房冠军2008年台北周末票房冠军,数据为开眼电影网的周末三日票房(单位:新台币)。
  • 政宗一成政宗一成(日语:政宗 一成,1948年12月2日-),日本资深男性配音员、旁白。出身于广岛县吴市。身高178cm。体重78kg。O型血。通常以“正宗一成”表示。本名和旧艺名:冈田道郎(岡田 道郎/