算法状态机

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

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

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

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

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

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

相关

  • 第四代头孢菌素(法语:Cephalosporine、英语:Cephalosporin),又名先锋霉素,是一系列属于β内酰胺类的抗生素。与头霉素一并细分为头孢烯。头孢菌素化合物最初是于1948年,由意大利科学家Giu
  • 十字键十字键,或方向键(D-Pad)是通常用拇指操作,控制四个方向移动的扁平十字形按键,最早见于日本任天堂在1982年6月3日推出大金刚(Donkey Kong)的携带游戏机版Game & Watch操控界面上,发明
  • 让·热内让·热内(Jean Genet,1910年12月19日-1986年1月15日),同性恋者,法国当代著名小说家、剧作家、诗人、评论家、社会活动家。热内早年曾是个流浪者,还曾因偷盗罪被捕,后来转而从事写作
  • 天主教启雷拉教区天主教启雷拉教区(拉丁语:Dioecesis Alladensis、爱尔兰语:Deoise Chill Ala)是罗马天主教在爱尔兰的一个教区,属蒂厄姆总教区。范围包括斯莱戈郡和梅奥郡的一部分,现任主教为若望
  • 自我搜寻自我搜寻(Egosurfing)(亦称为自我漫游、虚荣检索、自我检索、自我google、google自己)是指在互联网、媒体、论文中搜寻自己的本名、笔名、代称。越来越多人喜欢在诸如Google的热
  • 故障故障(fault)是指异常状态或是缺陷,不同领域下有不同的定义。在ISO 10303-226中,故障是指零件、设备或是子系统的异常状态或是缺陷,而此异常状态或是缺陷有可能会导致失效(英语:fail
  • 荆其诚荆其诚(1926年3月3日-2008年9月28日),男,原籍北京,生于辽宁沈阳,中国心理学家,曾任中国心理学会理事长,第七、八届全国政协委员。
  • 救命恩人救命恩人()是诺拉·艾芙伦导演的一部喜剧电影,改变自法国1982年的一部喜剧电影Le Pere Noel est une ordure,由史提夫·马丁、Madeline Kahn、丽塔·威尔逊、Anthony LaPaglia、
  • 马修·方丹·莫里马修·方丹·莫里(英语:Matthew Fontaine Maury,1806年1月14日-1873年2月1日),美国天文学家、海军军官、历史学家、海洋学家、气象学家、地质学家、教育家。他被誉为“海洋探路者
  • 沃尔特·怀特老沃尔特·哈特威尔·怀特(英语:Walter Hartwell White Sr.),通称沃尔特·怀特(Walter White),是由美国电视频道AMC于2008至2013年期间播放的犯罪影集《绝命毒师》主角。在剧情中他