数字系统的算法设计和硬件实现.pptVIP

第二章 数字系统的基本算法与逻辑电路实现 本章主要介绍数字系统的基本算法设计及对应的逻辑电路的实现方法。 2.1 算法设计概述 2.1.1 算法设计中主要考虑的因素 1.逻辑指标 这是数字系统最重要、最关键的指标，表达系统应完成的功能。这是本章讨论的核心内容。 2.非逻辑指标 指逻辑功能以外其他非逻辑约束因素。如电源电压、工作速度、系统功耗、成本价格等。 注意：以上两种指标往往是相互制约的，必须同时考 虑，相互 协调,寻找最佳的方案。也就是说，合理地 定义逻辑指标和非逻辑指标，直接关系到待设计系统 的性能价格比问题。 2.1.2 硬件结构对算法设计的影响 1.采用器件的结构、规模、性质不同时，将用不同的算法设计对策 若使用常规的SSI、MSI、LSI等通用集成电路设计时，往往要考虑硬件结构尽可能简单，芯片用量少；若采用ASIC或单片机系统时，因为器件相当丰富，所以，算法设计也不尽相同。 2.数字系统算法设计与软件算法设计的区别 系统算法的最终目标是用硬件来实现，它的算法与硬件结构有良好的对应性，可实现性或可操作性很强；软件算法则完全由计算机来实现。 2.2 几种常用的算法设计 1.跟踪法 按照确定的系统功能，由控制要求逐步细化，逐步具体化，从而导出的系统算法称为跟踪法。 例：试设计一个简单的n位串行数字门 锁系统，该锁 在输入n位与规定的密码 相符时，使绿灯亮，用钥匙才能打开； 否则报警，红灯亮。 2.2 几种常用的算法设计（续） （3）跟踪细化 需要考虑以下问题： 如何确定二进制代码的输入 确定使用的规程问题 输入密码与正确代码的比较 问题 （4）输入错误和操作错误的报警 显示问题 （5）计数器位数，清零的确定等 （6）喇叭报警的声音问题 跟踪法细化的 算法流程： 串行数字锁详细算法流程 2.2 几种常用的算法设计（续） 2.归纳法 先将比较抽象、概略的系统功能设计具体化，然后再经过一般规律性的归纳，由此设计的系统算法称之为归纳法 3.划分法 把一个运算法复杂的系统按一定规则划分成为一系列简单的运算，而这些简单运算由基本的算术运算和基本的逻辑运算来完成的设计方法称为划分法。 2.2 几种常用的算法设计（续） 分析：它可以 划分成为加、减 、除三个基本运 算。它的流程 图如右图所示。 例：试导出实现算式z=（a-b）*（c+d） 的算法流程图 2.2 几种常用的算法设计（续） 4.解析法 当遇到难以分解的计算过程时，采用数学分析对其进行数值近似，转换成多项式或某种迭代过程，然后画出其算法流程图的方法称之为解析法 2.2 几种常用的算法设计（续） 设x=3，令y0=1，其计算过程为： 序号 y W=x/y V=y+W U=V/2 0 1 3 4 2 1 2 1.5 3.5 1.75 2 1.75 1.714 3.464 1.7321 3 1.7321 1.73200 3.4641 1.73205 2.2 几种常用的算法设计（续） 2.2 几种常用的算法设计（续） 5.综合法 在实际应用中，大部分数字系统的算法比较复杂，总是要 例：试设计一个倒数变换器系统，求数A的倒数1/A的近似值Z。 例：试设计一个人体电子秤控制装置的算法流程。该人体电子秤控制装置应能有序、正确的管理以下功能的实现。1、进行人体体重的测量，并能以3位十进制数字显示体重的千克数。2、进行人体身高的测量，并能以3位十进制数字显示高度的厘米数。3、有体重和身高的实测信息，并根据被测对象的具体情况，自动计算并显示被测对象的肥胖程度。 2.3.1 顺序（或串行）算法结构 顺序算法结构是指在执行算法的整个过程中，同 一时间只进行一种或一组相关的子运算。图12.3.1 是顺序算法结构 顺序算法的另一种结构： 2.3.2 并行算法结构 并行算法是指在同一时间段中，有多条路径在同 时进行运算，在这些同时执行的子运算操作之 间是相