算法状态机

✍ dations ◷ 2025-11-24 07:17:10 #计算机工程,电子设计自动化

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

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

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

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

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

相关

  • 雅罗斯拉夫尔雅罗斯拉夫尔州(俄语:Ярославская область,罗马化:Yaroslavskaya oblast)成立于1936年3月11日是俄罗斯联邦主体之一,属中央联邦管区。面积36,400平方公里,人口1,
  • 冰人奥兹冰人奥茨(德语:Ötzi),也称奥茨冰人、锡米拉温人(Similaun man)或厄茨人,以其发现地所在山谷而命名,是1991年于奥茨塔尔阿尔卑斯山脉冰川发现的一具因冰封而保存完好的天然木乃伊,地
  • 克洛坦克洛坦国家森林(英语:Croatan National Forest)是美国的一处国家森林,1936年7月29日建立,位处北卡罗来纳州,占地面积159,885英亩(647.03平方千米),最近的城市为哈夫洛克(英语:Havelock,
  • 三江学院三江学院地处江苏南京,是经国家教育部批准的省属普通本科高校,是江苏省首家民办本科普通高校,也是全国最早的四所民办本科高校之一。三江学院由江苏省教育厅主管。三江学院的校
  • 2018-19 克利夫兰骑士赛季2018-19克利夫兰骑士赛季是克利夫兰骑士加盟NBA后的第49个赛季。这将会是自2013-14赛季以来,首个没有勒布朗·詹姆斯的赛季,詹姆斯于休赛季宣布克入洛杉矶湖人没有勒布朗·詹姆
  • 本杰明·斯塔克本杰明·斯塔克(德语:Benjamin Starke;1986年11月25日-)是一位德国游泳运动员。他代表德国参加了2008年和2012年奥运会的比赛。
  • Men si tarsil《你四处觅寻我芳踪》(保加利亚语:Мен си търсил 转写:Men si tarsil)是保加利亚女歌手安茱莉亚·提奥多亚的第二张专辑。这张专辑的发布日期为2009年10月9日。
  • 阿瓦隆半岛阿瓦隆半岛(Avalon Peninsula)是加拿大纽芬兰岛东南部的一个半岛,通过一个仅5公里宽的阿瓦隆地峡与主岛相连。阿瓦隆半岛是纽芬兰岛及纽芬兰与拉布拉多人口最稠密,经济最繁荣的
  • 阮有度阮有度(越南语:Nguyễn Hữu Độ/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H",
  • Re:从零开始的异世界生活角色列表本此列表是《Re:从零开始的异世界生活》内的登场人物的介绍。列表中所提及的年龄资料皆为登场时年龄,不随剧情时间推进而异动。内容叙述以文库版剧情为主,文库版尚未刊载者才