第02章 运算方法和运算部件-2.pptVIP

x=x0x1…xn y=y0y1…yn * X=-0.1101 Y=0.1011 [XY]补=1[XY]=-0 * 假设X=0.1011,Y=0.1101,求X/Y。 解： ［-Y]补=11.0011， 取双符号位，-Y用+［-Y］补取代。 得出：X/Y=0.1101 余数=0.0111×2-4 * 设被乘数X=0.1011,Y=0.1101，用加减交替法求X/Y。 解：［-Y］补=11.0011 X/Y=0.1101 余数=0.0111×2-4 * * 设［X］补=1.0111,［Y］补=0.1101，求［X/Y］补。 解 ：［-Y］补=11.0011 ［X/Y］补=1.0101 最低位恒置1，余数不正确。如不采用恒置1的方法(采用反码+1的方法)，所得结果［X/Y］补仍为1.0101。 * ③ Booth 算法 （被乘数、乘数符号任意） 设[x]补 = x0.x1x2 … xn [y]补 = y0.y1y2 … yn [x · y]补 = [x]补( 0.y1 … yn ) – [x]补 · y0 = [x]补(y1 2–1+y22–2+ … +yn2–n) – [x]补 · y0 = [x]补(–y0+y1 2–1 +y22–2+ … +yn2–n) = [x]补[–y0+(y1 – y12–1)+(y22–1–y22–2)+…+(yn2–(n–1)–yn2–n)] = [x]补[(y1–y0)+(y2–y1)2–1+ … +(yn–yn–1)2–(n–1)+(0 –yn)2–n)] y1 2–1 + … + yn 2–n –[x]补= +[–x]补 2–1= 20 – 2–1 2–2 = 2–1 – 2–2 = [x]补[(y1–y0)+(y2–y1)2–1+ … +(yn+1–yn)2–n] 附加位 yn+1 ④ Booth 算法递推公式 [z0]补= 0 [z1]补= 2–1{(yn+1–yn)[x]补+[z0]补} yn+1 = 0 [zn]补= 2–1{(y2–y1)[x]补+[zn–1]补} … [x · y]补= [zn]补+(y1–y0)[x]补 最后一步不移位 如何实现 yi+1–yi ? 0 0 0 1 1 0 1 1 ?1 +[x]补 ?1 +[–x]补? 1 ?1 yi yi+1 操作 yi+1–yi 0 1 –1 0 例 已知 x = +0.0011 y = – 0.1011 求[x·y]补 解： 0 0 . 0 0 0 0 + 1 1 . 1 1 0 1 1 1 . 1 1 0 1 + 0 0 . 0 0 1 1 + 1 1 . 1 1 0 1 + 0 0 . 0 0 1 1 + 1 1 . 1 1 0 1 1 . 0 1 0 1 0 0 0 . 0 0 0 1 1 1 1 . 1 1 0 1 1 1 0 0 . 0 0 0 1 1 1 1 1 1 . 1 1 0 1 1 1 1 1 [x]补 = 0.0011 [y]补 = 1.0101 [–x]补 = 1.1101 +[–x]补 1 1 . 1 1 1 0 1 1 0 1 0 1 1 +[x]补 0 0 . 0 0 0 0 1 1 1 0 1 0 1 +[–x]补 1 1 . 1 1 1 0 1 1 1 1 0 1 1 0 0 . 0 0 0 0 1 1 1 1 1 0 1 +[–x]补 +[x]补 ∴ [x·y]补 =1 最后一步不移位 原码两位乘 原码乘 符号位 和 数值位 部分 分开运算 两位乘 每次用 乘数的 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 原码两位乘运算规则 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”