数字系统设计与PLD应用第二章.pptxVIP

第二章 数字系统的算法设计与硬件实现;2.1 算法设计 概述 考虑的主要因素 逻辑功能 非逻辑指标(速度、功耗、成本等〕;2. 硬件实现对算法设计的影响 中小规模通用器件: 要求电路尽可能简单; PLD: 硬件资源丰富,不一定按最小化设计, 可以提高设计效率和电路性能为目标. ASIC: 需兼顾最简与设计效率(重用)两个方面.;2. 归纳法 将抽象要求具体化(从具体数据入手), 得出一般规律, 再进行算法设计 例2-3: 正数顺序(由小至大)排队电路的设计;i = n;3. 划分法 将复合运算划分成简单运算, 从而得到算法。 例2-4:设计运算电路 z = (a-b)(c+d);4. 解析法 利用“数值分析”方法, 将复杂的数学运算分解成一系列简单运算的迭代, 从而得到算法。 例2-5: 设计运算电路 y = x;5. 综合法 ?? 综合法就是把上述几种推导算法的方法组合起来应用。 例2-6: 试设计一个倒数变换器，求数A的倒数1/A的近似值Z。A的数值为 1/2≤A 1,要求变换结果满足 |Z-1/A| ≤ 10-4; 根据解析式，进而采用划分法，把较复杂的算法分解为相乘、相减、比较等简单的子运算，从而得出相应的算法。;例2-7:四位二进制乘法器的算法设计。;例2-7:四位二进制乘法器的算法设计。;2.2 算法结构;二.并行算法结构 ?? 其特点