算法状态机

✍ dations ◷ 2025-11-29 21:26:03 #计算机工程,电子设计自动化

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

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

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

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

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

相关

  • 温盐环流温盐环流(英文:thermohaline circulation、缩写:THC),又称深海洋流、“输送洋流”、“深海环流”等,是一个依靠海水的温度和盐度驱动的全球洋流循环系统。这个系统的运作现况是,以
  • 佐渡岛佐渡岛(日语:佐渡島/さどがしま Sadogashima */?)是位于日本海东部的一个岛屿,属日本新潟县佐渡市管辖,海岸线全长262.7公里。2017年10月,佐渡岛有人口55,212人。佐渡岛面积854.7
  • 新右派新右派(英语:the New Right)与新左派都是一种社会运动,而新右派乃是相对于“老右派”而产生。其理论基础以弗里德里希·哈耶克、弗里德曼的思想为基本。新右派与新保守主义相同
  • 硫化镁硫化镁(化学式:MgS)是镁的硫化物,室温下为无色晶体,不纯时为棕色粉末。硫化镁可由硫或硫化氢与镁作用制得。高炉炼铁中脱硫也运用了此反应:硫化镁为氯化钠型结构,化学性质类似于其
  • 倾析倾析这种方法可用来分隔液体和固体,固体的密度必须比液体大得多,而且不溶于液体。将载有混合物的容器微倾,使液体流出而固体不倒出。这种方法必定有少量液体残留在容器内。它的
  • 氟硼酸铜氟硼酸铜是氟硼酸的二价铜盐,其中包含两个氟硼酸根离子(BF4−)。氟硼酸根的形状为四面体,类似于甲烷。中央的硼原子因为形成了四个共价键,因此具有一个负电荷。它的氧化态为+3。
  • 俱卢舍拘卢舍(梵语:krośa;巴利语:kosa;标准藏语:rgyan-grags),又译为俱卢舍、拘屡奢,为古印度长度单位,佛教沿用。意译为一牛吼地、一牛鸣地,即大牛鸣叫声所及之范围,也指大鼓声所及之范围。
  • 番茄炒蛋番茄炒蛋又称西红柿炒鸡蛋是东方文化常见的一道菜肴。因为它的原材料易于搜集,制作步骤也较为简单,所以也深受厨房初学者的喜爱。
  • 黑塞哥-波斯尼亚克罗地亚共和国黑塞哥-波斯尼亚克罗地亚共和国(克罗地亚语:Hrvatska Republika Herceg-Bosna)是1993年克罗地亚人在波斯尼亚战争中建立的共和国,1994年由于与波斯尼亚的穆斯林民族签署华盛顿条
  • 联合报文学奖联合报文学奖,为《联合报》所设立之文学奖,曾经和《中国时报》“时报文学奖”并列为台湾最重要的副刊征文奖。1976年,《联合报》开始举办“联合报短篇小说奖”,鼓励短篇小说创作