算法状态机

✍ dations ◷ 2025-06-12 18:47:59 #计算机工程,电子设计自动化

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

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

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

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

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

相关

  • 乔治王时代乔治王时代(Georgian era),指大不列颠王国汉诺威王朝1714年-1837年的一段时期,期间四位名为乔治的国王,即乔治一世、乔治二世、乔治三世和乔治四世连续在位时间,其中1811年至1820年
  • 开悟法融牛头宗|弘忍东山宗 – 神秀北宗禅|惠能南宗禅 – 北荷泽宗|南洪州宗|南石头宗|保唐宗惠能系曹溪南宗 –悟,在佛教中与“迷”相对,是佛教徒的修行目的,指依佛陀所教导的真理修
  • 热动说热动说是一种解释热现象的学说,由伦福德伯爵于1798年引入,并由法国物理学家尼古拉·卡诺进一步发展。这一学说指出热量与机械功在改变内能方面是等价的。这一学说的验证与热功
  • 陈 敬《城南雅集图》之陈廷敬像现藏于东京国立博物馆秘书院检讨侍读学士詹事内阁学士翰林院掌院学士礼部右侍郎都察院左都御史工部尚书户部尚书吏部尚书刑部尚书文渊阁大学士兼吏
  • 螳䗛螳䗛(Gladiatoren)是螳䗛目下的肉食性昆虫。螳䗛目下只有一个螳䗛科。它们是南非西部及纳米比亚的特有种,但从始新世的化石纪录可见,它们原有更广的分布。螳䗛没有翅膀。它们
  • 弗里德里希·瑙曼弗里德里希·瑙曼(Friedrich Naumann,1860年3月25日-1919年8月24日),德国政治家,1907年起担任德国国会主席,1918年创建德国进步党。
  • 无语问苍天《无语问苍天》(英语:),是1990年美国剧情电影,根据英国脑神经学家奥利佛·萨克斯的1973年同名著作《》改编而成,由罗宾·威廉斯、罗伯特·德尼罗主演。故事发生在1969年的美国,羞怯
  • 马特·巴贝特马特·巴贝特(Matthew Barbet,1976年6月8日-)是英国的一位电视节目主持人和记者。他最著名的节目是在英国第五台和独立电视台。马特在2003年加入BBC新闻。2007年9月,马特加入第五
  • 成友谦成友谦(?-17世纪),字六吉,扬州府通州人,明朝、南明政治人物。成友谦是海盐县丞成斐然的儿子,在天启七年(1627年)中举人,崇祯七年(1634年)成进士,担任阆中知县,抚定遭流寇惊吓的民众,之后转任
  • 娜塔莎·科罗廖娃娜塔莎·科罗廖娃(俄语:Наташа Королёва,1973年5月31日-),是乌克兰-俄罗斯流行音乐女歌手,演员,时装模特。俄罗斯功勋艺术家。1973年生于乌克兰基辅的一个音乐世家。