算法状态机

✍ dations ◷ 2025-12-08 09:10:06 #计算机工程,电子设计自动化

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

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

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

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

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

相关

  • 颤栗冷颤(英语:Shivering)是恒温动物因早期失温症、感到寒冷的原因而做出的身体反应。当核心体温下降时,身体就会开始打冷颤以维持身体机能的稳态。人在发烧时,因身体感到寒冷,有时也
  • 墨西哥学院墨西哥学院(El Colegio de México,简称:Colmex)是位于墨西哥墨西哥城的一所公立大学。该大学创始于1940年,以人文、社会学科见长,2001年获阿斯图里亚斯亲王奖社会科学奖。其图书
  • 段 雪段雪(1957年1月-),北京人,中国应用化学家,现任北京化工大学应用化学系研究员,北京化工大学化工资源有效利用国家重点实验室主任。1982年毕业于吉林大学化学系,1988年获北京化工学院
  • 杀人执照《杀人执照》(英语:Licence to Kill)于1989年上映,是第16部詹姆斯·邦德系列影片,主角蒂莫西·道尔顿。詹姆斯·邦德(蒂莫西·道尔顿 饰)的好友菲力克专门负责执行缉毒的任务,没料到
  • 蒙兀儿帝国莫卧儿帝国,又称莫卧儿王朝、蒙兀儿王朝(波斯语:شاهان گورکانی‬‎ Shāhān-e Gūrkānī;乌尔都语:مغلیہ سلطنت‬‎‎;英语:Mughal Empire,1526年-1858年),是
  • 唇音化唇音化(英语:Labialization)是一个语言学的名词,指辅音在发音时变得接近唇软颚音。通常发生于唇软颚近音/w/或者后元音如/u/、/o/的前面,这个现象会使辅音在发音时,除本身的发音动
  • 米勒夫·阿杜勒哈尤格鲁米勒夫·阿杜勒哈尤格鲁(土耳其语:Melih Abdulhayoğlu,1968年3月10日-),是一名出色的互联网安全专家,也是一位优秀的企业家。作为创新者,他拥有数十项专利,并发表过许多互联网安全领
  • 丁烯丁烯是四个化学式为C4H8的异构体的总称,它们主要是无色气体,来源是从原油提炼。这四个异构体都含有四个碳原子和一个双键。下表中列出了它们的IUPAC命名与常用名:1-丁烯顺-2-丁
  • 雅各·闵沙雅各·闵沙(Jacob Mincer,1922年7月15日-2006年8月21日),生于波兰卢布林地区托马舒夫,著名经济学家,哥伦比亚大学经济学教授,被认为是芝加哥经济学派的成员之一。提出人力资本理论,被
  • PG SoftPG Soft,全称为Pocket Games Soft,是一家欧洲电子游戏开发商 ,于2015年秋季成立,总部位于马耳他,在欧洲、亚洲以及北美洲设有办公处。PG Soft持有马耳他及直布罗陀营运许可证书,旗