|
|||||
|
|
| 高速乘法器 | |
| 作者姓名： | 蒋银林 |
| 作者单位： | 中国科学院声学研究所 |
| 摘 要： | 乘法是日常生活中经常遇到的一种算术运算。用计算机实现乘法运算的最简单的方法是加和移位算法,除了数据格式是用二进制表示以外,它和普通的笔算非常类似。图1示出了一个8×8乘法的例子。每一位乘数,都产生一个部分积,然后相加。对计算机来说每得一部分积就要进行一次加法和一次移位操作。对n×n位乘法,则需n次加和移位操作。实际上,在通用计算机上用软件实现乘法还要复杂些,速度甚慢。以Intel 8080微处理器为例,调用一次乘法子程序,完成一个8×8乘法运算,约需250～300μs时间。对于许多科学计算和实时数字信号处理,这是远远不能满足要求的。例如在矩阵运算、数字滤波和FFT(快速付 |
| 本文献已被 CNKI 等数据库收录！ | |