第2章 算法设计与硬件实现.ppt

第二章　算法设计与硬件实现 2.1　算法设计 2.1.1　概述 　跟踪法 　归纳法 　划分法 　解析法 　综合法 2.2　算法结构 2.2.1　顺序结构 2.2.2　并行结构 2.2.3　流水线结构 2.2.4　处理时间比较 　　 　　 Ts = n ? L ? Δ 　　 Tp= n ? L’ ? Δ 　 Ta= ( L + n – 1 ) ? Δ 　　　　n-待处理的元素个数 l-处理一个元素所需阶段数 Δ-每段平均时间 2.3　硬件实现 2.3.1　可选方案 　　1、标准器件 　 集成度低,可靠性、可维护性差 　 2、专用集成电路 周期长、成本高 　　3、微处理器 　 速度不高 4、可编程逻辑器件 2.3.2　数据处理单元的设计 1、数据处理单元的功能 存储 运算 传送 变换 2、设计步骤 画逻辑框图 画详细逻辑电路图 确定控制信号的时序 　 2.3.3　控制单元的设计 1、系统控制方式 集中控制 分散控制 半集中控制 3、ASM（算法状态机）图 与算法流程图的区别： a. 系统时钟驱动　 b. 状态块（对应于算法流程图中的工作　　 　　 块或其一部分）中直接标明输出信号　 　　 　 4、控制单元的设计步骤 推导ASM图 选择硬件类型 状态分配 导出激励函数和输出函数 画逻辑电路　　 　 5、控制单元的设计方法 典型的时序电路设计 以计数器为核心 以移位寄存器为核心 “一对一”设计 　设计方法 　算法结构 　数据处理单元的设计 　控制单元的结构 硬件结构对算法推导的影响 2.1.2　常用方法 2、控制单元的基本结构