计算机组成原理第六章运算器.ppt

第六章 计算机的运算方法 计算机中数值数据的表示 无符号整数的范围(字长为n位)： 可组成2n个整数：（0,1…，2n-1） 构成数的最大值是： 2n-1（11……11） 最高位的位权：2n-1 （100……0） 6.1 无符号数和有符号数 6.2 数的定点表示和浮点表示 6.3 定 点 运 算 6.4 浮点四则运算 6.5 算术逻辑单元 (2) 原码一位乘递推公式 x*? y* = x*(0.y1y2 yn) … = x*(y12-1+y22-2+ + yn2-n) … = 2-1(y1x*+2-1(y2x*+ 2-1(ynx* + 0) )) … z1 zn z0 = 0 z1 = 2-1(ynx*+z0) z2 = 2-1(yn-1x*+z1) zn = 2-1(y1x*+zn-1) … …… z0 6.3 例6.21 已知 x = – 0.1110 y = 0.1101 求[x ? y]原 解： 6.3 数值部分的运算 0 . 0 0 0 0 0 . 1 1 1 0 0 . 1 1 1 0 0 . 0 0 0 0 0 . 1 1 1 0 0 . 1 1 1 0 部分积 初态 z0 = 0 部 分 积 乘 数 说 明 0 . 0 1 1 1 0 1 . 0 0 0 1 1 0 1 . 0 1 1 0 1 1 0 0 . 1 0 1 1 0 1 1 0 1，得 z4 逻辑右移 逻辑右移 1 1 0 1 0 . 0 1 1 1 1，得 z1 0 1 1 0 0 . 0 0 1 1 1，得 z2 1 0 1 1 0 . 1 0 0 0 1，得 z3 1 1 0 1 ② 数值部分按绝对值相乘 ① 乘积的符号位 x0 y0 = 1 0 = 1 x*? y* = 0. 1 0 1 1 0 1 1 0 则 [x ? y]原 = 1. 1 0 1 1 0 1 1 0 特点 绝对值运算 逻辑移位 例6.21 结果 用移位的次数判断乘法是否结束 6.3 (3) 原码一位乘的硬件配置 A、X、Q 均 n+1 位 寄存器 移位和加受末位乘数控制 0 A n 加 法 器 控 制 门 0 X n 移位和加控制 计数器 C S GM 0 Q n 右移 6.3 部分积（高） 乘数（部分积低） 被乘数 移位次数 (4) 原码两位乘 原码乘 符号位 和 数值位 部分 分开运算 两位乘 每次用 乘数的 2 位判断 原部分积 是否加 和 如何加 被乘数 1 1 1 0 0 1 0 0 新的部分积 乘数yn-1 yn 加 “0” 2 加 1 倍的被乘数 2 加 2 倍的被乘数 2 加 3 倍的被乘数 2 3 ？ 先 减 1 倍 的被乘数 再 加 4 倍 的被乘数 4 – 1 3 100 – 01 11 6.3 (5) 原码两位乘运算规则 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 操 作 内 容 标志位Cj 乘数判断位yn-1yn z 2, y* 2, Cj 保持“0” z 2, y* 2, Cj 保持“1” z–x* 2, y* 2, Cj 保持“1” z+2x* 2, y* 2, Cj 保持“0” z+x* 2, y* 2, Cj 保持“0” 共有操作 +x* +2x* –x* 2 实际操作 +[x*]补 +[2x*]补 +[–x* ]补 2 补码移 z–x* 2, y* 2, 置“1” Cj z+2x* 2, y* 2, 置“0” Cj 6.3 z+x* 2, y* 2, 置“0” Cj 被乘数留着下两位时再加（×4） 例6.22 已知 x = 0.111111 y = – 0.111001 求[x·y]原 0 0 0 . 0 0 0 0 0 0 0 0 0 . 1 1 1 1 1 1 0 0 0 . 1 1 1 1 1 1 0 0 . 1 1 1 0 0 1 0 初态 z0 = 0 + x*， Cj = 0 0 1 0 . 0 0 1 1 0 1 1 1 0 0 0 . 1 1 1 0 0 0 0 0 0 1