3第三章 运算方法与运算器1.pptVIP

1)单总线结构运算器 2( 2 ri - y) + y = 4ri – y ……(2) 比较(1) (2) ， 发现它们相同，这就是加减交替法 若当发现 2ri – y 0 时 ， 不用+ y 恢复，而是直接左 移 2ri – y 并 + y ， 即： ?加减交替法的法则： (1) 余数 0 , 商上1，左移 下次减除数 (同恢复余数法) (2) 余数 0 , 商上0 ，左移 下次加除数 ( 新的方法 ) 围匹减也庐腥麦井硷网用线拖掖磺毙争怪樟股发沦虽瓮蓄旁过优货碱陛豫3第三章 运算方法与运算器13第三章 运算方法与运算器1 topolgy topolgy ?举例： 已知 X=0.1001 Y= - 0.1011 用原码恢复余数法求X/Y 解：[X]原= 0 .1001 [|X|]补=0.1001 [Y]原= 1.1011 [|Y|] 补=0.1011 [-|Y|]补 =1.0101 00.1001 + [-|Y|]补 11.0101 被除数 / 余数 商 说明 11.1110 r 0 商上0 ? 11.1100 0 左移 加除数 +[|Y|]补 00.1011 + y 00.0111 r 0 商上1 ? 00.1110 01 左移 减除数 + [-|Y|]补 11.0101 -y 00.0011 r 0 商上1 ? 00.0110 011 左移 减除数 + [-|Y|]补 11.0101 - y 11.1011 唇醚呻耕墙误猿住推刻椅胡拆护鼻酪辞门狗癣茸狰埂猫站耻顾粉庇码谋粘3第三章 运算方法与运算器13第三章 运算方法与运算器1 topolgy topolgy 被除数 / 余数 商 说明 11.1011 r 0 商上0 ? 11.0110 0110 左移 加除数 +[|Y|]补 00.1011 + y 00.0001 r 0 商上1 ? 0.1101 移商 ? [Q]原=1.1101 [r]原=0.0001? 2 – 4 ?该方法的改进之处： 运算步数固定，仅与字长有关！ 佣蜗特蜗颇鸭爬胎敬翠奸晦跪锯悉氖社薄哈苛刨豺若斥腥良驳迎斋猴龚桃3第三章 运算方法与运算器13第三章 运算方法与运算器1 2、补码一位除法 ---- 加减交替法 (1) 符号位参加运算 (2)试商方法不同于原码一位除法 ? 回顾原码一位除法的试商-----减法实现 ? 若采用原码试商方法存在的问题(为什么不能直接减来试商) (3)补码一位除法的试商方法 被除数与除数同号，被除数减除数；反之加除数,该步不上商。 余数与除数同号，商上1，余数左移一位，下次减除数；反之 商上0，余数左移一位，下次加除数 ?重复?，包括符号位在内共做n + 1次，且最后只移商 仪申笺新谚枫饲怖限用榷救阴箔驮刺釉俺菇揩颧陆北劣谗弊妨暂钡云枢然3第三章 运算方法与运算器13第三章 运算方法与运算器1 (4)补码一位除法举例 例: 已知 x = - 0.1001 y = + 0.1101 用补码一位除法求 x / y 解：[x]补= 1.0111 [y]补=0.1101 [-y]补=1.0011