EDA技术理论与应用.ppt

EDA技术理论与应用 课程背景 1. EDA技术的重要性 课程学习主要内容 1. 现代数字系统设计方法 主要参考书籍 1.1 数字系统设计概述 SoC: System-On-a-Chip 在一个芯片上集成一个系统 IP: Intellectual Property 类型 典型的IP核 MPU，DSP，Memory，Ethernet，USB，PCI，IEEE1394等等 1.2 数字系统设计方法 1.2.2 数字系统常用的设计方法 正向设计 自上而下 设计流程 逆向设计 辅助的设计方法 设计流程 第2章 数字系统的基本模型和结构 2.2 数字系统的基本结构 前已述及，所谓数字系 统，指的是具有存储、传输、 处理数字信息功能的逻辑子系 统的集合物。 数字系统的设计，涉及 机、光、电、化学、经济学等 学科各类工程技术问题，但从 本质上看，其核心问题仍是逻 辑设计问题。 数字系统基本结构 第3章 数字系统的算法描述 对数字系统进行算法描述时，常用的算法包括： 算法流程图、 算法状态机图（ASM图）和 助记状 态图（MDS图） 3.1 算法流程图 算法流程图是描述数字系统非常有效的工具。 3.1.1 算法流程图的符号 1. 启动框与结束框 工作块与硬件实现的对应关系 设计一个带极性的8位二进制数的补码变换器，试画出该变换器 的逻辑框图和算法流程图。 算法一：本例采用移位变换型的算法 其规则为：正数的补码等于原码； 负数的补码其极性位不变，数值位求反加1。 补码变换器的示意图如下图所示 算法描述： 利用移位寄存器按如下步骤将A变换为补码B as = 0, 直接输出 as = 1 , 对ai 依次移位进行判断，从第一个1后的下一位求反 as不求反 ASM图（Algorithmic State Machine Chart）是硬件算法的 符号表示方法，可以方便地表示数字系统的时序操作。 ASM图不同于算法流程图： 算法流程图是一种事件驱动 的流程图；而ASM图 是一种时 钟驱动 的流程图。 算法流程图描述的是系统的操作；而ASM图 是用来描述控制 器的控制过程（即控制器的状态转换、转换条件以及控制器的输 出等），它强调的是为执行操作应该产生的对数据处理单元的控 制信号或系统外部的输出。 例题1 ASM图和MDS之间的转换 例题2 ASM图和MDS之间的转换 例题3 ASM图和MDS之间的转换 例题4：自动交通控制系统的设计 设计任务 ： 在一个具有主、支干道的十字路口，设计一个交通灯自动控制装置。设计要求 ： （1）当主干道与支干道均无车辆要求通行时，主干道应保持畅通，亮绿灯，支干道亮红灯。 （2）如果主干道无车，支干道有车，则允许支干道通行，主干道亮红灯，支干道亮绿灯。 （3）如果主干道和支干道均有车要求通行，则两者应交替通行，并要求主干道每次通行30秒，支干道每次通行20秒。 （4）每次绿灯变红灯时，黄灯应先亮5秒钟。 第4章 数字系统设计的基本步骤 4.1 数字系统设计的一般步骤 采用自顶向下的设计方法，具体包括如下几步： 第一步：根据系统的总体功能要求，进行系统级设计； 第二步：按照一定标准将整个系统划分成若干个子系统，进行逻辑级设计； 第三步：将各个子系统划分为若干功能模块，针对各模块进行 电路级设计。 应注意两点： 1）子系统的划分要合理，数目要适当。子系统划分的太少，会失去模块化设计的优点；划分的太多，则系统之间的连接过于复杂，容易出错。对系统进行逻辑划分可按数字系统设计准则中的分割准则进行。 2）子系统的首要任务是正确划分功能模块。也就是说，如何将其正确地划分为控制器和数据处理器模块。子系统设计的主要任务是控制器 模块的设计。 4.1.1 系统级的设计过程 1）确定系统的逻辑功能 逻辑功能的确定是设计的首要任务，即根据用户要求，对设计任务作透彻的分析和了解，确定系统的整体功能及其输入信号、输出信号、控制信号和控制信号与输入、输出信息之间的关系等。 2）描述系统功能，设计算法 描述系统功能 就是用符号、图形、文字、表达式等形式来正确描述系统应具有的逻辑功能和应达到的技术指标；设计算法 就是寻求一个实现系统逻辑功能的方案。它实质上是把系统要实现的复杂运算分解成一组有序进行的子运算。描述算法的工具有：算法流程图、ASM图、MDS图等。 4.1.2 逻