2-3定点乘法运算.pptVIP

2.3 定点乘法运算 2.3.1 原码并行乘法 1、人工算法与机器算法的同异性 设n位被乘数和乘数用定点整数表示为 被乘数 [X]原=XfXn-1…X1X0 乘数 [Y]原=YfYn-1…Y1Y0 乘积[Z]原=（Xf Yf）+（Xn-1…X1X0 )(Yn-1…Y1Y0). 人们习惯的算法对机器并不完全适用： 一,机器通常只有n位长,两个n位数相乘,乘积可能为2n位。 二,只有两个操作数相加的加法器难以胜任将各n位积一次相加起来的运算。 2、不带符号的阵列乘法 设有两个不带符号的二进制整数： A＝am－1…a1a0 B＝bn－1…b1b0 10101×10111乘法过程 1 0 1 0 1 ×1 0 1 1 1 1 0 1 0 1 1 0 1 0