第5讲 设计方法.ppt

第5讲 设计方法 设计步骤 系统设计 算法设计 几种常用算法 算法结构 并行设计技术 系统同步 5.5 算法结构（续） 5.7 系统同步 5.7 系统同步（续） 5.7 系统同步（续） * 5.1 设计步骤 数字系统设计基本步骤 系统设计：对系统功能进行模块划分，落实系统功能和技术指标的分配，同时确定各功能模块之间的接口关系。运用框图与层次的方法自顶向下进行设计。 算法设计：确定实现系统要求的算法。 电路设计：确定电路形式，在电路级描述系统功能。 芯片设计：按照确定的算法和电路形式，通过设计芯片内部的逻辑功能来实现这些算法和电路。 PCB设计：实现系统整体功能，同时进行初步的工艺和机械结构的设计。 结构设计：包括机箱和面板设计，属工艺和工业造型的问题。 电路调试：检查设计中存在的问题。 5.1 设计步骤（续） 数字系统设计基本准则 分割准则 最底层的逻辑块适合用基本逻辑电路来实现，或用逻辑语言进行表达； 相似功能的模块应该设计成共享的基本模块； 接口信号线最少结构均称，同层次的模块之间在资源和I/O分配上，不应出现悬殊的差异，没有明显的结构和性能上的瓶颈； 通用性好，易于移植。 系统的可观测性：在设计系统的同时设计观测电路。 系统的关键点信号，如时钟、同步信号和状态信号； 具有代表性的节点和线路上的信号； 具备简单的“系统工作是否正常”的判断能力 同步和异步电路 5.1 设计步骤（续） 尽可能采用同步电路进行设计，避免使用异步电路； 在必须使用异步电路的场合，应采取措施来避免竞争、增加稳定性。 最优化设计 器件资源利用率最高； 系统工作速度最快，即延时最小； 布线最容易，即可实现性最好。 理想的设计 设计流畅、无拖泥带水的感觉； 资源分配、I／O分配合理，没有任何设计上和性能上的瓶颈； 具有良好的可观测性； 易于修改和移植； 电路器件的特点得到充分的发挥。 5.2 系统设计 对系统功能进行模块划分，落实系统功能和技术指标的分配，同时确定各功能模块之间的接口关系。系统设计的好坏直接决定系统的整体性能。 例5.1 乘法器设计 迭代方式：成本低 阵列方式：速度快 流水方式：浮点运算 大数乘法器：算很大的数 低功耗方式：功耗低 迭代式乘法器 5.2 系统设计（续） 阵列式乘法器 5.2 系统设计（续） 流水式乘法器 5.2 系统设计（续） 大整数乘法器 控制器 数据通路 5.3 算法设计 FPGA的作用 简化：简化硬件设计与制作 提速：提高算法执行速度 通用CPU与FPGA差别 通用CPU通过“很细小”的机器指令串行地执行程序，每次执行都要“取指”、“分析”、“执行”、“保存”； FPGA只执行与系统速度相关的、规模较大的“特殊”操作，这些操作往往可由多个电路模块并行执行。 “硬件”算法最终由硬件来实现，其设计要求与硬件结构良好对应；软件算法则完全用程序来实现，形式多样。 5.3 算法设计（续） 采用器件的结构、规模、性质不同时，将用不同的算法设计 若使用通用芯片，则考虑系统结构尽量简单，少用芯片； 若采用单片机或DSP，则因为器件相当丰富，算法设计也不尽相同。 算法设计中主要考虑的因素 功能：系统应完成的功能； 速度：系统要达到的运行速度，在实时系统中显得很重要； 功耗：手持设备的重要指标； 成本：几乎是人人关心的问题。 各因素往往相互制约，必须协调，寻找到最佳方案。 5.4 几种常用算法 跟踪法：按照确定的系统功能，由控制要求逐步细化、具体化系统的工作过程，从而导出系统的算法。 例5.1：设计一个简单的7位串行数字门锁系统。该锁在输入完0110111时，绿灯亮，可以用钥匙开门。 解：用Mealy机来实现 还有其它办法吗？ 归纳法：从特殊到一般的方法。先将比较抽象、概略的系统功能设计具体化，然后再经过一般规律性的归纳，从而导出系统的算法。 5.4 几种常用算法（续） 输入：LEFT，RIGHT，HAZ，（时钟）； 输出：LC，LB，LA，RA，RB，RC。 例5.2：雷鸟车尾灯 5.4 几种常用算法（续） 共有8个状态，其中IDLE为空闲状态（没有灯发光）。 问题：在IDLE状态时，如果LEFT和HAZ同时有效会怎么样？ 5.4 几种常用算法（续） 状态图必须没有二义性，即离开每一个状态的弧线上所标出的转移表达式都是互斥的，并且是完备的。 互斥性：在离开每一状态的弧线上所标的任意一对转移表达式的逻辑积等于0。 完备性：在离开每一状态的弧线上所标的所有转移表达式的逻辑和等于1。 右图无二义性 有没有更好的改进？ 5.4 几种常用算法（续） 初态：000； 左转：