算法状态机

✍ dations ◷ 2025-11-28 06:48:49 #计算机工程,电子设计自动化

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

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

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

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

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

相关

  • 水葫芦凤眼蓝(学名:Pontederia crassipes)是一种原产于南美洲亚马逊河流域属于雨久花科梭鱼草属的一种漂浮性水生植物。凤眼蓝曾一度被很多国家引进,广泛分布与世界各地,亦被列入世界百
  • 网页程序设计网页程序设计是指使用网页设计程序语言设计交互式的网页,又称动态网页,动态网页是指网页的内容是否可根据某种条件的改变而自动改变,如网页计数器(英语:web counter)就是动态的,当
  • 死亡骑士死亡骑士(Death knight,简称DK),是在龙与地下城、天堂、魔兽世界与魔兽争霸等游戏中的种族职业。 死亡骑士以前曾是人类,但后来接受了黑暗的召唤,放弃过去,出卖自己的灵魂,得到永恒
  • 劳动新闻《劳动新闻》 (朝鲜语:로동신문/勞動新聞 Rodong Sinmun)是朝鲜劳动党中央委员会机关报,劳动新闻社负责出版,是北朝鲜最主要的报章。1945年11月1日创办,当时称为《正路》(정로)。194
  • 谢灵运谢灵运(385年-433年),陈郡阳夏县(今河南省周口市太康县)人,生于始宁(今嵊州、上虞交界),南北朝著名诗人,主要成就在于山水诗。由谢灵运始,山水诗乃成中国文学的一大流派。谢灵运小名“客
  • 金田一春彦金田一春彦(1913年4月3日-2004年5月19日),日本语言学家、国语学家。以编纂国语辞典、研究方言而闻名。出生于东京府本乡区(现东京都文京区)。依次毕业于东京府立第六中学校(现为“
  • 廉惠兰廉惠兰(韩语:염혜란,1976年-),韩国女演员。1999年以话剧演员的身份出道,2003年转至电影圈发展。2016年起出演多部电视剧如《邻家英雄》、《Dear My Friends》及《孤单又灿烂的神-鬼
  • 老挝各省人类发展指数列表这是一个老挝各省的人类发展指数列表,2018年的报告采用的是2017年的数据。
  • 帕维尔·彼得罗维奇·布拉诺夫帕维尔·彼得洛维奇·布拉诺夫(俄语:Павел Петрович Буланов,1895年-1938年3月15日),是苏联内务人民委员部的一名官员。布拉诺夫曾担任过内务人民委员亨里希
  • 防长经略防长经略(日语:防長経略/ぼうちょうけいりゃく )是天文24年(1555年)10月12日至弘治3年(1557年)4月3日为止,安艺国的战国大名毛利元就对大内氏的领土周防国和长门国的侵攻作战。毛利