算法状态机

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

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

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

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

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

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

相关

  • 迪维尼奥文森特·迪维尼奥(英语:Vincent du Vigneaud,1901年5月18日-1978年12月11日),美国生物化学家,1955年获诺贝尔化学奖。1901年:范托夫 | 1902年:费歇尔 | 1903年:阿伦尼乌斯 | 1904年:拉
  • 纳吉·伊姆雷纳吉·伊姆雷(匈牙利语:Nagy Imre;1896年6月7日-1958年6月16日),匈牙利政治家,匈牙利劳动人民党主要领导人之一,曾两度出任部长会议主席(总理)。纳吉出身于农民家庭,曾为锁匠,第一次世界
  • EGR21a1i, 1a1j, 1a1k, 1a1l, 1aay, 1jk1, 1jk2, 1p47, 1zaa· chromatin binding · sequence-specific DNA binding transcription factor activity · protein binding ·
  • 可敦可敦(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus Tig"
  • 贺培真贺培真(1896年10月-1990年8月),别名佩青、果、其真等,男,湖南邵东人,中华人民共和国政治人物,曾任贵州省政协副主席,第四、五届全国政协委员。弟贺绿汀。
  • 伊戈尔·列别捷夫伊戈尔·弗拉基米罗维奇·列别捷夫(俄语:Игорь Владимирович Лебедев,1972年9月27日生于莫斯科),俄罗斯国家杜马中自由民主党及自民党青年团议组主席,右
  • 简·坎皮恩伊丽莎白·简·坎皮恩女爵士,GNZM(英语:New Zealand Order of Merit)(Dame Elizabeth Jane Campion,1954年4月30日-)是一位新西兰裔电影导演、制片与剧作家,也是国际上最成功的新西兰
  • 阿雷乌阿斯族阿雷乌阿斯族(英语:Aleuadae),色萨利的主要贵族家族之一。该家族的要人为索拉克斯(Thorax),他于公元前480年支持波斯。公元前404年后,阿雷乌阿斯族与斐拉埃的僭主发生冲突,招致马其顿
  • 松田彬人松田彬人(1982年12月16日-),日本作曲家、编曲家,出身于大阪府。旧名TOKIA、虹音。
  • 丹·克伦肖丹尼尔·里德·克伦肖(英语:Daniel Reed Crenshaw,1984年3月14日-)是一名美国政治家和前美国海军海豹突击队军官,他自2019年以来在美国众议院担任德克萨斯州第二选区(英语:Texas's 2