补码除法运算(加减交替法)

补码除法运算(加减交替法)_第1张图片

  •  x(补)=00.1000,除数y(补)=11.0101.两个数是异号.因此使用x(补)+y(补)=11.1101
  • 11.1101继续与y(补)对比,发现是同号.商上1,余数11.1101向左移动一位,再加上(-y)(补)结果为00.0101
  • 余数00.0101继续与y(补)对比,发现是异号.商上0.此时商为10.余数00.0101向左移动一位,再加上(y)(补)结果为11.1111
  • 余数11.1111继续与y(补)对比,发现是同号.商上1.此时商为101.余数11.1111向左移动一位,再加上(-y)(补)结果为00.1001
  • 余数00.1001继续与y(补)对比,发现是异号.商上0.此时商为1010.余数00.1001向左移动一位,再加上(y)(补)结果为00.0111
  • 照理说走到此步时,余数00.0111与y(补)异号,商的最后一位(机器字长规定为5位)应该上0才对,但由于补码的加减交替法规定最后一位的商恒为1
     

你可能感兴趣的:(计算机组成原理,架构)