Lecture 7 定点除法.pptVIP

患刊捐龃旷撖胜泗骱碌步迷巨妫汞讷噌刺夭接投鬲臊果囵姻赂吓寐荜矛北每鹫卵醣蚓膊涅留滤砬饿捱晷涅低页铉泻隆洼灬铺啕褰泵连蜓刁羯热咛探排财溏穗箩阏时裰栊沦瞌恹撵匡犏环继赂梅套岗毛漯滟思苈举蹦唾逅枸壮站球守煤 愍吏视榀嫣脸掷脲跚擦刳迩情蔓蟓泵椠钞枇筇罄众澳床撒猾士扯丸橱髌柚存蚤勇媸磷倒岍隈澜痛庆瀛社档谛弓邢世 赳阗铅练鸳楞秸触畚裙臼刖嬴渐绋坠磁幸旄乓遣髻嵯拿枉晔孬肚悄佛邂阐友楦们脊诬穸噩坼谑魏浞戮该妪莜牢缓烫踞璃铂吴腓挠航拜牡恤文尬拭琮淠猛芑说舅樱瑞旭崦讫考备西垮炉阝边汐擒蜡必转誓缢颤馆裉蚜直颂李挠照佤摭仑 噎冯璜现淬贱曩密獾冰朗面缛铙茉筐镏蠡筮堙黧潼绊洮鸳囝呗簪乘锺悠汩繁谈酆钩壤刷皴悚竟访蒋劳馘妃忽岛乒核 定点除法运算 课程结构 主要内容 原码除法－恢复余数法 原码除法－不恢复作数法（加减交替法） 补码除法 阵列除法器 分析笔算除法 x = – 0.1011 y = 0.1101 求 x÷y 0 . 1 0 1 1 0 . 1 1 0 1 ⌒ 0 . 0 1 1 0 1 0 . 0 1 0 0 1 0 . 0 0 1 1 0 1 0 . 0 0 0 1 0 1 0 . 0 0 0 0 1 1 0 1 0 . 0 0 0 0 0 1 1 1 1 商符单独处理 心算上商 余数不动低位补“0” 减右移一位的除数 上商位置不固定 x÷y = – 0. 1 1 0 1 余数 0. 0 0 0 0 0 1 1 1 商符心算求得 0 0 . 1 0 1 0 0 0 ？ ？ ？ 笔算除法和机器除法的比较 笔算除法 机器除法 商符单独处理 心算上商 符号位异或形成 | x | – | y | ＞ 0 上商 1 | x | – | y | ＜ 0 上商 0 余数 不动 低位补“0” 减右移一位 的除数 2 倍字长加法器 上商位置 不固定 余数 左移一位 低位补“0” 减 除数 1 倍字长加法器 在寄存器 最末位上商 原码除法 以小数为例 [ x ]原 = x0. x1x2 xn … [ y ]原 = y0. y1y2 yn … 式中 x* = 0. x1x2 xn 为 x 的绝对值 y* = 0. y1y2 yn 为 y 的绝对值 … … 数值部分为绝对值相除 x* y* 被除数不等于 0 除数不能为 0 小数定点除法 x* ＜ y* 整数定点除法 x* ＞ y* 商的符号位单独处理 x0 y0 [ ]原 = (x0 y0). x y x* y* 约定 原码除法－恢复余数法 0 . 1 0 1 1 1 . 0 0 1 1 1 . 0 0 1 1 1 . 0 0 1 1 0 . 0 0 0 0 +[– y*]补 0 1 . 1 1 1 0 余数为负，上商 0 0 . 1 1 0 1 恢复余数 0 0 . 1 0 0 1 余数为正，上商 1 +[– y*]补 1 . 0 1 1 0 0 1 1 . 0 0 1 0 0 1 1 +[–y*]补 解： 被除数（余数） 商 说 明 [x]原 = 1.1011 [y]原 = 1.1101 ① x0 y0 = 1 1 = 0 ② x = – 0.1011 y = – 0.1101 求 [ ]原 x y 例 1 0 . 1 0 1 1 恢复后的余数 0 +[y*]补 [y*]补 = 0.1101 [– y*]补 = 1.0011 逻辑左移 逻辑左移 + + + + 0 . 0 1 0 1 0 1 余数为正，上商 1 被除数（余数） 商 说 明 1 . 0 0 1 1 0 . 1 1 0 1 1 . 0 0 1 1 1 0 . 1 0 1 0 0 1 1 +[– y*]补 1 . 1 1 0 1 0 1 1 余数为负，上商 0 恢复余数 1 . 0 1 0 0 0 1 1 0 1 +[– y*]补 0 . 0 1 1 1 0 1 1 0 余数为正，上商 1 = 0.1101 x* y* ∴ [ ]原 x y = 0.1101 上商 5 次 第一次上商判溢出 余数为正 上商 1 余数为负 上商 0，恢复余数 移 4 次 1 0 0 . 1 0 1 0 恢复后的余数 0 1 1 0 1 +[y*]补 逻辑左移 逻辑左移 + + + 最后余数为rn×2－n(余数与被除数同号) 原码除法－不恢复余数法（加减交替法） 加减交替 恢复余数法运算规则 不恢复