算法状态机

✍ dations ◷ 2025-11-29 02:28:00 #计算机工程,电子设计自动化

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

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

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

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

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

相关

  • 精子银行精子银行 (Sperm bank)是保存年轻男性精子的储存机构,精子放入银行暂时贮存,以备自己今后使用,或捐献他人使用。适用者包括夫妻两地分居者、少精症者或取精困难者、患病者、暂时
  • 佛坛佛坛,是安置、供奉佛的设施,上面安放佛像。较小的佛坛只安放佛像和基本的祭祀用品,较大的则可再摆放佛经等。日式家用佛坛一般是一个柜,门外有御本尊保护,柜内供奉佛、菩萨。平常
  • 棘轮棘轮是一种使得线性往复运动或旋转运动保持单一方向的机械机构,用以防止传动机构逆转。它实际上是将前两种运动方式转换为单向步进运动的一种间歇运动机构。工作时伴有噪声和
  • 李靖李靖又称托塔天王,在中国神话中是著名的道教护法神,也是中坛元帅哪吒的父亲,协助武王克殷有功,后位列仙班。据《封神演义》,李靖是商朝末年陈塘关的总兵,育有三子,分别是金吒、木吒
  • 大地测量系统大地测量系统也称大地测量参考系统,是应用于大地测量学、测量学、地图学和卫星导航系统等领域中用于在真实地球表面定位的一种工具。包括坐标系统、高程系统和重力系统三大类
  • 乔万尼·巴蒂斯塔·萨马丁尼乔万尼·巴蒂斯塔·萨马丁尼(意大利语:Giovanni Battista Sammartini,1700或1701年-1775年1月15日),法国血统的意大利作曲家。早年从父学习音乐,1720年在宫廷乐队任双簧管手,1728年
  • 王者天下角色列表下表列出《王者天下》中漫画及动画的登场人物。※声优主要为电视动画版。李信嬴政漂河了貂羌瘣昌文君壁秦昭王姚贾王骑白起摎(嬴摎)王龁司马错胡伤巴吉欧塔吉夫休曼丹特卡塔利
  • 走出疑古时代走出疑古时代是李学勤于1992年提出的口号。1992年,李学勤在北京语言学院组织的座谈会上发表题为《走出疑古时代》的演讲。其中指出:“从晚清以来的疑古思潮基本上是进步的……
  • 站台 (选举)站台是选举中常用的一个词。在各类选举中,知名人士到场为候选人助威,称为“站台”。通常是政治明星、社会名流、知名主持、演艺明星等名人,通过名人的影响力帮助候选人大大拉近
  • 玛丽·包萍《玛丽·包萍》(英语:)是英国作家P·L·卓华斯的八本儿童文学系列,于1934年至1988年期间出版。玛莉·舍帕尔德(英语:Mary Shepard)绘了整个系列的插画。《国语日报》出版社译其第一