算法状态机

✍ dations ◷ 2025-12-05 09:40:31 #计算机工程,电子设计自动化

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

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

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

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

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

相关

  • J01AA·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码J01(抗菌药)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO Collaboratin
  • 醛糖还原酶醛糖还原酶(aldose reductase;aldehyde reductase,AR,EC1.1.1.21)存在于人体神经、红细胞、晶状体、视网膜等组织器官中,在多元醇通路中催化血液中的葡萄糖生成山梨醇。醛糖还原酶
  • 二九第八第十埃及第二十九王朝是古埃及历史上的一个王朝,其统治者为埃及本土人。第二十九王朝与第二十六王朝、第二十七王朝、第二十八王朝、第三十王朝和第三十一王朝统称古埃及
  • 叶子叶是高等植物的营养器官,侧边发育自植物的茎的叶原基。叶内含有叶绿体,是植物进行光合作用的主要场所。同时,植物的蒸散作用是通过叶的气孔实现的。叶只出现在真正的茎上,即只有
  • 总兵总兵,亦称大总戎,正式的名称为总兵官,为中国明清两朝的武官官职军衔名称,实施期间约为14世纪末至20世纪初。该名称于明朝为武职虚衔差遣,由勋爵兼任,公侯超品;相对文官虚衔为总督,为
  • 国榷《国榷》为记载明朝历史的编年体史书。明末诸生海宁谈迁撰。全书正文104卷,卷首4卷。约428万余字。由于《国榷》当时未曾刊行,没有经过四库馆臣删改,史料价值很高。天启元年(162
  • 陈燕 (飞行员)陈燕(1963年4月18日-2016年4月15日),中国女性飞行员、慈善家、全国工商联女企业家商会理事,前任珠海蓝天使文化传播公司经理及珠海市爱心促进会名誉会长。陈燕生于上海,祖籍浙江温
  • 银氰酸钾银氰酸钾是无机化合物,为无色晶体,易溶于水。
  • 郑丹甫郑丹甫(1910年5月-1983年8月),原名开墀,化名邓桂、田夫、温元生等,男,福建福鼎人,中华人民共和国政治人物,曾任福建省高级人民法院院长,福建省政协副主席,第三届全国人大代表,第五届全国
  • 陆军中野学校 (电影)陆军中野学校(日语:陸軍中野学校/りくぐんなかのがっこう*)是1966年6月4日公映的日本电影,系列集数为五部,此为第一部,由大映电影公司拍摄制作,知名演员市川雷藏主演。昭和十三年,日