算法状态机

✍ dations ◷ 2024-12-23 00:50:21 #计算机工程,电子设计自动化

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

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

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

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

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

相关

  • 日本莽草素日本莽草素具有高度的毒性,是由日本莽草萃取出的具有杀虫活性的物质。在日本使用于民俗疗法之中,但是食入时会导致死亡。症状会在食入后 1–6小时后发作,开始时是腹泻、呕吐和
  • 床,亦写作牀、眠床,是供人躺在上面睡觉的家具。在古代,床不仅是休息的地方,也是一种简易的坐具。《说文》中有“床,安身之坐也”。据《礼记》记载:曾子因床上簟子不符合制度,临死时
  • 美国海军学院宪兵美国海军学院(United States Naval Academy,缩写USNA)又名安纳波利斯海军学院,是美国海军和美国海军陆战队的军官基础本科教育学校,位于马里兰州的安那波利斯。学院的格言是“ex
  • 金桥镇 (成都市)金桥镇,是中华人民共和国四川省成都市双流区下辖的一个乡镇级行政单位。2019年12月,撤销金桥镇,将其所属行政区域划归彭镇管辖。金桥镇下辖以下地区:金桥社区、红石社区、昆山社
  • 和装本和装本(わそうぼん)是指以日本传统方法印刷、制作和装帧的书籍,相对于洋装本和唐本(中国古籍),也被称为和本。它大约是于奈良时代末期由日本僧侣从大唐引入,当时的印刷技术主要用于
  • 美丽的契约《美丽的契约》是一部中国大陆2014年上映的当代都市轻喜剧,由华录百纳出品,余淳导演,宋方金编剧,宋丹丹、范明、梁静等主演。2014年春节期间于浙江卫视、东方卫视、北京卫视、深
  • 窦荣定窦荣定(530年-586年),扶风平陵(今陕西省咸阳市西北)人,史称窦荣定容貌瑰伟,美须髯,深沉而有气度。隋朝官员,安丰郡公,追赠冀州刺史、陈国公。他的妻子杨氏是北魏官员杨俭的女儿。后又娶
  • 徐万述徐万述(韩语:서만술,1927年4月17日-2012年2月19日),朝鲜侨领,原旅日朝鲜人总联合会(朝总联)中央常任委员会议长、朝鲜最高人民会议代议员。徐万述出生于庆尚北道迎日郡,1941年前往日本
  • 克里斯·奥多德克里斯·奥多德(英语:Chris O'Dowd,1979年10月9日-)是一位爱尔兰的演员和喜剧家,以他在英国第四频道剧集《IT狂人》中饰演的罗伊·崔尼曼一角知名。此外,他也参与了多部电影的演出,
  • IC 342IC 342是位于鹿豹座的一个中间螺旋星系,它的位置很接近银河赤道,因此受到尘埃的遮蔽,无论业余或专业的天文学家都难以观测到它。 IC 342是在马菲星系群中最明亮的两个星系之一,