算法状态机

✍ dations ◷ 2025-11-27 06:13:19 #计算机工程,电子设计自动化

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

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

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

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

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

相关

  • 希腊语正写法希腊语的正写法(Greek orthography)可溯源至公元前9世纪时采用希腊字母。在此之前更早形式的希腊语有迈锡尼语使用的线形文字B书写体,而在迈锡尼文明终止和使用希腊字母之间有
  • 系统命名IUPAC命名法(英语:International Union of Pure and Applied Chemistry chemical nomenclature)包括国际纯化学和应用化学联合会(IUPAC)规定的一系列的命名法,它规定从有机到无机
  • 朗格-圣伊利亚斯国家公园暨保护区朗格-圣伊利亚斯国家公园暨保护区(英语:Wrangell–St. Elias National Park and Preserve),位于美国阿拉斯加州的国家公园,成立于1980年,是最大的美国国家公园,53,321平方公里的面积
  • 雅各宾专政雅各宾专政,即恐怖统治(法语:la Terreur,1793年9月5日-1794年7月28日)时期, 是法国大革命一段充满暴力的时期,两个对立的吉伦特派与雅各宾派政治派系之间煽动冲突后形成的。 当罗
  • Göpfritz an der WildGöpfritz an der Wild(德语:Göpfritz an der Wild)是奥地利下奥地利州茨韦特尔县的一个市镇。总面积60.58平方公里,总人口1797人,人口密度29.7人/平方公里(2005年)。
  • 佛罗多·巴金斯佛拉多·巴金斯(Frodo Baggins),英国作家J·R·R·托尔金的《魔戒》小说和新线电影公司同名电影中的人物。他是居住在夏尔袋底洞的一名霍比特人,于第三纪元2968年9月22日出生。
  • 第21届日本电影学院奖第21回日本电影学院奖于1998年3月6日公布并举行颁奖仪式。
  • 寺庄镇 (望都县)寺庄镇,原为寺庄乡,是中华人民共和国河北省保定市望都县下辖的一个乡镇级行政单位。2018年12月撤乡设镇。区划代码改为130631104。寺庄镇下辖以下地区:寺庄村、三堤村、南下叔
  • 奈吉尔·巴利奈吉尔·巴利(英语:Nigel Barley,1947年-)是一位英国人类学家,作家。1947年出生于英国泰晤士河畔金斯顿,后毕业于牛津大学和剑桥大学,曾担任大英博物馆民族志学组附属人类博物馆馆长
  • Z脉冲功率设施坐标:35°02′08″N 106°32′33″W / 35.035451°N 106.542522°W / 35.035451; -106.542522Z脉冲功率设施(Z Pulsed Power Facility),非正式称为"Z机",是世界上最大的高频电