chp2-3乘法运算.ppt

* * 第二章 运算方法和运算器 2.1数据与文字的表示 2.2定点加法、减法运算 2.3定点乘法运算 2.4定点除法运算 2.5定点运算器的组成 2.6浮点运算与浮点运算器 返回 * * 2.３ 定点乘法运算 2.3.1 定点原码乘法 2.3.2 定点补码乘法 2.3.3 不带符号位的阵列乘法器 2.3.4 带符号位的阵列乘法器 * * 移位操作 逻辑移位：数码位置变化 原码算术移位：数码位置变化，符号位不变 1 0 0 0 1 1 1 1 逻辑右移： 0 0 0 1 1 1 1 1 1 0 0 0 1 1 1 1 循环左移： 1 0 0 0 1 1 1 0 移掉 补 0 1 0 0 1 1 1 1 算术左移： 1 0 1 1 1 1 0 1 0 0 1 1 1 1 算术右移： 1 0 0 0 1 1 1 -15 ? -30 -15 ? -7（有误差） 补充：移位操作 * * 移位操作 补码算术左移： 单符号位: 符号位不变；双符号位: 第一符号位不变 空位补0 1 0 1 1 1 左移： 1 1 1 1 0 0 0 0 1 1 1 左移： 0 0 1 1 1 0 1）单符号位 2）双符号位 1 1 1 0 0 左移： 0 1 1 1 0 0 左移： 错误 补充：移位操作 * * 移位操作 补码算术右移： 单符号位：符号位不变；双符号位：第一符号位不变 移空位置位补与符号位相同的代码 1 1 0 1 0 右移： 1 1 1 0 1 0 1 1 1 0 0 右移： 0 0 1 1 1 0 1）单符号位 2）双符号位 1 1 1 1 0 右移： 0 0 0 1 1 1 右移： 误 差 补充：移位操作 * * 移位操作 舍入方法： 2. 恒舍 0 00100原 1 00101原 1 11011补 4. 查表舍入法 0 00100原 1 11011补 1 00101原 0 0010原 1 0011原 1 1110补 0 0011原 1 0011原 1 1101补 例. 保留4位尾数： 例. 保留4位尾数： 1. 0舍1入法 3. 末位恒置1 补充：移位操作 * * 1、定点原码乘法原理 [x]原=xf.xn-1…x1x0 [y]原=yf.yn-1…y1y0 [x.y]原=(xf ⊕ yf)+(0. xn-1…x1x0).(0. yn-1…y1y0) 尾数乘法如下： 设ｘ＝0.1101,ｙ＝0.1011 　　 　　　　　0.1 1 0 1 (ｘ)　×　　　 0.1 0 1 1　(ｙ)　　　　　　　 1　1　0　1　　　 1　1　0　1 0　0　0　0　＋　　 1　1　0　1 　 　　　　　　　　0.　1　0　0　0　1　1　1　1　(ｚ) * * 1、定点原码乘法原理 1） Y4=1 +X + 1101 1101 0110 1101 2） Y3=1 + 1101 0011 1001 1110 3） Y2=0 + 0000 1001 0100 1111 4） Y1=1 + 1101 0001 1000 1111 X原 · Y原 =1+X +0 +X 0 1 0 0 0 0 1 0 X原 =0.1101 Y原 =1.1011 0000 1011 0 部分积 进位 乘数 xf ⊕ yf = 1 * * 1、定点原码乘法原理 设ｘ＝0.1101,ｙ＝0.1011　求x*y 部分积 　　　　　乘数　　部分积初始化为０ 0. 0 0 0 0 0 1 0 1 1　 部分积右移，前面补０　 +X 0. 1 1 0 1 乘数最低位为１，加上被乘数 ------------------------------------------ 0 1 1 0 1 0 1 0 1 1　 部分积右移，前面补０ 0. 0 1 1 0 1 0 1 0 1　 乘数最低位为１，加上被乘数 +X 0 1 1 0 1 ------------------------------------------ 1 0 0 1 1 1 0 1 0 1　 部分积右移，前面补０ 0 1 0 0 1 1 1 0 1 0　 乘数最低位为０，加上０ +0 0 0 0