第3 2卷第 6期 20 06年 6月
电子工童师 E E TRO C E L C NI NGI ER NE
V0. 2 No 6 13 . Jn 0 6 u .2 o
基于 V ro D ei gH L的可综合有限状态机设计 l 魏芳,刘志军,王立华 (山东大学信息科学与工程学院,山东省济南市 20 0 ) 5 1o摘要:e l D ( V ro H L硬件描述语言) ig不仅可以在门级和寄存器传输级进行硬件描述,也可以在
算法级对硬件加以描述。有限状态机是数字系统中的重要组成部分。文中研究了用 V ro D el H L设 ig计有限状态机时可以采用的不同的编码方式和描述风格,并介绍了有限状态机综合的一般原则。最 后以存储控制器状态机为例,别用 SnlyPo和 Q atsl对设计进行了综合和仿真验证。分 ypi r f ur I u
关键词:有限状态机; e l D;态编码; V ro H L状 ig综合 中图分类号:N 1 . T 9 12
0引言 设计集成电路时,通常可将整个系统划分为数据
方式及其各自的特点。
二进制编码和格雷码都是压缩状态编码。二进制 编码的优点是使用的状态向量最少,但从一个状态转
单元和控制单元。其中控制单元的主体通常是一个有限状态机,它接收外部信号和数据单元产生的状态信息,产生控制信号序列。状态机一般包括组合逻辑和
换到相邻状态时,可能有多个比特位发生变化,瞬变次
数多,易产生毛刺。格雷编码在相邻状态的转换中,每次只有 1个比特位发生变化,虽减少了产生毛刺和一
但不适用于有很多状态跳转的情况。 寄存器逻辑两部分。寄存器用于存储状态,组合电路些暂态的可能,用于状态译码和产生输出信号。状态机的下一个状态所谓完整一位热编码,是指对任意给定的状态,状
及输出不仅与输入信号有关,还与寄存器当前状态有态向量中只有 1位为 1其余位都为 0状态的状态,。 关。根据输出信号产生方法的不同,状态机可分为米 里( e y型和摩尔 ( or) Ma ) l M oe型。前者的输出是当前状态和输入信号的函数,者的输出仅是当前状态的后机需要个触发器。这种状态机的速度与状态的数量
无关,仅取决于到某特定状态的转移数量,速度很快。 而状态增加时使用二进制编码的状态机速度会明显下降。采用 1位热编码,虽然
多用了触发器,但由于状态
函数。在硬件设计时,自行决定采用哪种状态机。需 V ro D ( el H L硬件描述语言) ig是一种面向设计、多 层次的标准化硬件描述语言,广泛应用于 A I ( S专用 C集成电路 ) F G (和 P A现场可编程门阵列 )设计中。设计者可以用它进行各种级别的逻辑设计,也可进行系
译码简单,节省和简化了组合逻辑电路。一位热编码 还具有设计简单、修改灵活、易于综合和调试等优点。 对于寄存器数量多、而门逻辑相对缺乏的 F G P A器件, 采用一位热编码可以有效提高电路的速度和可靠性,
统的仿真验证、时序分析、逻辑综合。综合就是从采用由 V ro D描述的寄存器传输级电路模型构造出 el H L ig 门级网表的过程,而把一个时序逻辑抽象成一个同步
也有利于提高器件资源的利用率。一位热编码有很多无效状态,应该确保状态机一旦进入无效状态时,可以 立即跳转到确定的已知状态。
有限状态机是设计可综合的 V ro D模块的关键。 el H L ig 其中,状态编码是设计有限状态机非常重要的部分。
简化一位热编码是用十进制数来指向状态向量中 的某一位,状态转移时,把与十进制数相对应的状态向 量的那一位置 1即可。在任意时刻,状态向景中只有 1位为 1其余位都为 0,。例如对图 1所示状态机,判 断状态机是否处于 Il状态时, d e只须判断状态向量的
1状态编码 状态编码又称状态分配。通常有多种编码方法, 编码方案选择得当,设计的电路可以简单;反之,电路
S t I e这一位是否等于 1即可。与完整一位热编 te d] a[ l 码相比,这种编码不需要判断全部的状态向量,只须判断十进制数所指向状态向量的对应位是否为 1所以,状态机的速度会相对较快。表 1总结了图 1 4个状中态的 4种状态编码方式。应该注意:对于简化一位热编码, l、 eio、 ed Wre I e D c i R a、 i代表的不是状态而是 d sn t
会占用过多的逻辑或速度降低。设计时,须综合考虑电路复杂度和电路性能这两个因素。下面主要介绍二进制编码、雷编码、整一位热编码 ( e o n-格完 vr s oe be ht、 o)简化一位热编码 (i pfdoeht等 4编码 s l e -o) m i i n种 收稿日期: 0 50 -3修回
日期: 0 51—2 20 - 2; 9 2 0—2 1。
8

基于Verilog HDL的有限状态机设计与描述 有限状态机(FSM)是逻辑设计的重要内容...最后,以简单序列检测器为例实现了可综合的FSM描述,并分析了其采用不同描述风格...
基于Verilog HDL的有限状态机设计与描述_工学_高等教育_教育专区。一些资料文档...而独 热码还具有设计简单 , 改 灵活 , 于综合和调试等优点 . 修易 图 2...
基于Verilog HDL的有限状态机的优化设计_专业资料。有限状态机(FSM)在数字电路...的状态机进行综合电路分析以及对仿真波形进行时序分析,找出不同状态机在电路上、...
基于Verilog HDL的有限状态机设计_工学_高等教育_教育专区。基于Verilog HDL的...目前 ,合工具只支持同步时序逻辑的设计,综 用Vro设计可综合 的状 态机也都...
Verilog基本电路设计指导书... 56页 1财富值 基于Verilog的有限状态机设......3 实例说明 下面通过实例来说明 Verilog HDL 代码描述对状态机综合结果的影响。...
由于寄存器传输级(RTL)描述是以时序逻辑抽象所得 到的有限状态机为依据的,所以把一个时序逻辑抽象成一个同步有限状态机是设计可综合风格的 Verilog HDL模块的关键....
算法级 寄存器传输级 逻辑门级 VITAL 开关电路级 VerilogHDL 与 VHDL 建模能力的比较 6 Verilog HDL应用情况 1、ASIC 和FPGA设计师可用它来编写可综合的代码。 ...
基于Verilog HDL的可综合... 4页 1下载券 基于Verilog HDL的有限状... ...Harbin Institute of Technology Verilo g HDL 设计状 态机 课程名称: 数字电子...
基于Verilog的有限状态机设计与优化_信息与通信_工程科技_专业资料。27 卷第 ... 右 键点中综合软件, 选属性选型, 在 HDL Options 中有 一个优化选项为 ...
第8章 Verilog有限状态机设计_工学_高等教育_教育专区。今日推荐 ... 22页 1下载券 基于Verilog HDL的有限状... 4页 免费喜欢此文档的还喜欢...
热门文档