超级会员免费看
计算机算术运算相关知识与实践
在计算机算术运算领域，有多种算法和设计方法值得深入探讨。本文将围绕一些常见的运算器设计、函数逼近以及相关练习展开，为大家详细介绍其中的原理和实践操作。
1. 平方根计算与缩放因子选择
当 8 位加符号精度足够时，可通过公式 (f(x) = \sqrt{x} = 0.3171 + 0.8801x - 0.1977x^2 = (81 + 225x - 51x^2)/256) 来构建平方根计算。由于系数均不大于 1.0，所以可以选择 256 作为缩放因子。
2. 乘法器相关设计与分析
2.1 Wallace 乘法器
Wallace 提出了一种快速乘法器方案，其基本构建模块是进位保存加法器（CSA）。CSA 接收三个 n 位操作数并产生两个 n 位输出，由于没有进位传播，这种加法器有时也被称为 3:2 压缩器或计数器。对于一个 (n \times n) 位乘法器，需要 (n - 2) 个 CSA 将输出减少到两个操作数，然后通过一个快速的 2n 位行波进位加法器相加得到最终结果。
- （a）确定最小级数 ：CSA 计算可以并行进行，需要确定 (n \in [0, 16]) 时 (n \times n) 位乘法器的最小级数。
- （b）FPGA 适用性分析 ：对于具有快速补码加法器的 FPGA，这种乘法器并不比普通阵列乘法器更具吸引力，原因在于 FPGA 自身的快速补码加法器特性使得传统阵列乘法器在某些情况下更高效。
- （c）流水线加法器实现更快乘法
订阅专栏 解锁全文
77
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
