有限状态机的UART设计.pdf

微电子学与计算机 年第 期 F! !! #! ./0123+( $%’ % MHRS:9-T )-9/27 H-B=1T1012; U1. 3*45 西安微电子技术研究所 ?@ ABC 6西安 V #FPC 摘 要：文章结合3*45 的设计，分析阐述了硬件设计中的有限状态自动机理论；并在分析3*45 功能特点的 基础上，给出了利用有限状态自动机理论进行3*45 设计的实例。与其他设计方法相比较，利用有限状态自动机 理论设计控制逻辑具有直观简单、设计流程短等优点，在()* 技术中必将发挥重要的作用。 关键字： ，有限状态自动机， 技术， 描述 3*45 ()* ,)% ! ! 动机理论，手工设计一个时序电路的步骤如下： 随着$%’ 技术的发展和电路复杂性的迅速提 6#C 画出状态转移图； 高，数字系统的设计方法发生了很大的变化， 写出状态转移表； ()* 6!C 技术得到了飞速的发展；目前，基于()* 技术的芯 6OC 写出下一个状态的布尔表达式，并尽可能地 片设计正在成为数字系统设计的主流。其中利用硬 化简； 件描述语言进行可编程*’+ 设计是()* 技术的 6PC 写出输出信号的真值表； 一个重要应用， 和 作为 标 写出输出信号的布尔表达式并化简； $,)% $-./012 ,)% ’((( 6FC 准硬件描述语言和一个工业标准，逐渐受到了广大 6GC 根据下一状态和输出信号的布尔表达式，画 硬件设计者的欢迎并取得了广泛的应用。硬件描述 出逻辑图。 语言采用了自顶向下的设计方法，在更抽象的层次 在利用()* 工具进行可编程*’+ 设计时，我 上把握并描述了系统的功能特性及电路结构，并具 们经常使用的是一种有输出的有限状态自动机，输 有制定电路规则时间短、易于修改、不受工艺限制 出可以是控制信号也可以是最终的输出。根据输 等特点。随着电路规模和复杂度的增加，硬件描述 出、自动机状态及输入三者之间的关系，又可分为 语言愈显其优越性。 两种自动机：其一，自动机的输出不仅与它所处的 本文结合 3*45 637/8-.9:0 *9;7=.1719 4-? 状态有关，而且与输入有关，这种自动机称为米兰 -/8-.@ 5.:79A/BB-.C 的设计，探讨了利用,)% 设计可 机6H-:0;C ；其二，自动机的输出只与到达的状态有 编程*’+ 的方法，通过分析3*45 的功能，提出利 关，称为摩尔机6H11.-C ；两种自动机的区分如图 # 用有限状态自动机来描述 3*45 核心控制逻辑的 所示。在实际设计中，可以根据具体情况选用，并对 方法，并将这种方法与其它方法进行了比较。 自动机的状态选用合适的编码方式，将其存储到以 一组触发器中，下一状态是输入与当前状态的函 #$% ’()*+,- 数，在输入的约束下在状态之间进行转换，从而完 自从+=1A9D; 于 #EFG 年建立形式语言的描述