算法状态机

✍ dations ◷ 2025-12-05 16:45:55 #计算机工程,电子设计自动化

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

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

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

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

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

相关

  • 软糖软糖又名橡皮糖,是一种较柔软且微有弹性的胶状糖果,主要成分为明胶,多为半透明。大部分软糖的含水量较高,且多为水果味,其形状也因不同的种类和需要而制成各种形状。这类糖果起源
  • 景福宫景福宫(朝鲜语:경복궁/景福宮 Gyeongbokgung */?)建于1394年,是朝鲜王朝的正宫,也是朝鲜五大宫阙中规模最大的。位于今韩国首尔市。景福宫位于汉阳城(今首尔)北半部中心偏西的位置
  • 治安警察局治安警察局(葡萄牙语:Corpo de Polícia de Segurança Pública,CPSP),简称治安警,是澳门特别行政区政府保安司辖下的局级政府部门,负责维持公共安全,维护公共及私人财产。* 被行政
  • 硫酸银硫酸银 (Ag2SO4),相对分子质量311.80。密度5.45克/厘米3。熔点652℃,于1085℃分解。微溶于水。溶于氨水、浓硝酸、硫酸,不溶于稀硝酸、乙醇。可用来作化学试剂。硫酸银可由将硫
  • 2015年6月逝世人物列表2015年6月逝世人物列表,是用于汇总2015年6月期间逝世人物的列表。
  • 亨利·阿姆斯壮小亨利·梅勒帝·杰克森(英语:Henry Melody Jackson Jr.,1912年12月12-1988年10月22日),生于美国密西西比州哥伦布,著名拳击手,在擂台上,以亨利·阿姆斯壮(英语:Henry Armstrong)的名称
  • 2015年澳门半岛大停电2015年澳门半岛大停电发生于该年4月15日上午10时56分,至同日中午12时20分恢复供电,整个停电事故维持约1个半小时,受影响范围主要集中在澳门半岛,在澳门半岛广泛地区有约10万户的
  • 受难曲《受难曲》(Passion)是以耶稣受难史为题材所创作的音乐,而大部分歌词取自《圣经》福音书的内容,这也同时是受难曲整体的主要架构。受难曲的发展甚早,不同时空其形式也不尽相同。
  • 政宗一成政宗一成(日语:政宗 一成,1948年12月2日-),日本资深男性配音员、旁白。出身于广岛县吴市。身高178cm。体重78kg。O型血。通常以“正宗一成”表示。本名和旧艺名:冈田道郎(岡田 道郎/
  • 陈之骧陈之骧(16世纪-1640年代),字逵伯,绍兴府萧山县人,明朝、南明军事人物。陈之骧年少到北方,得到苏观生重视,进入范志完幕府,担任副总兵、参军,兼任左军都督同知中军旗鼓。范志完被杀,他跟