数字系统设计-1综述.ppt

第二章 数字系统设计方法;2.3 数字系统设计方法论 2.3.1 自上而下的设计方法 2.3.2 自下而上的设计方法 2.3.3 自关键部件开始设计 2.3.4 系统信息流驱动设计;定义：交互式的，以离散形式表示的具有存储、传输、信息 处理能力的逻辑子系统的集合。;人机交互 不同逻辑功能块的协调工作;数字系统的优点： 1、稳定性：;数据处理单元;2.1.2 数字系统的基本模型;例1、举重比赛裁判控制系统的动态模型 A、B、C三位裁判，只有两人以上，且两人中必须包含主裁判， 表示成功，同时绿灯G亮，否则红灯R亮。;例2、串行输入序列变化检测系统;选择触发器---------D触发器;例3、某系统DS有两个串行输入端X1和X0，它们的输入取值 为00（表示0）、01（表示1）、10（表示2）。还有一个取值 位0、1的串行输出端Z。该输出函数定义为： ;S2;传统数字系统的设计方法：;2、数字系统的算法模型;数字系统算法模型的特征：;例、试求导从m个n位的二进制数中找出最大和最小值系统 的算法模型;开始;系统的算法模型--------数字系统设计的核心;2.2 数字系统设计的一般步骤 2.2.1 数字系统设计的基本步骤;例、四位乘法电路的设计;START;控制器;4位加法器;;例、设计一个如图所示最大公约数产生电路。图中X、Y为 二进制正整数。;算法模型：;RX RY;RG;数字系统的设计准则;2.3 数字系统设计方法论;优点：;2.3.2 自下而上的设计方法;要求：必须有一定的经验;2.3.3 自关键部件开始设计 ;2.3.4 系统信息流驱动设计;1、系统数据流驱动设计;8选1 模拟 开关;2、系统控制流驱动设计;开始;2.4 数字系统算法的设计及算法的结构;例、4位乘法器的另一算法（累加法）;两种算法比较：;算法设计的典型方法：跟踪法、归纳法、划分法、解析法、 综合法。;㈡归纳法;开始;㈢划分法;例、8位带符号位的二进制数的补码变换器;开始;㈣解析法;开始;㈤综合法;2.4.2 算法的结构;㈠顺序算法结构;㈡并行算法结构;例、并行排序算法;㈢流水线算法结构;采用流水线算法;作业： 1、给出一个简易的十字路口交通控制器的算法流程图。 通车时间45秒，黄灯5秒。 2、给出一个101序列检测电路的算法流程图。 3、流水线操作结构适用于何种设计，其特点是什么？提高 工作速率的原因是什么？ 4、解释自上而下的系统设计方法