忘起來賊快的定點數除法到底該怎麼學

這玩意不是給人看的,是給機械死板的計算機用的,🙃所以爲什麼學了一遍又一遍依舊忘得一乾二淨,太機械化了🐷
廢話少說,直接開始

手算過程

沒啥好說的,和十進制一樣的原理,多練幾道題就好
在這裏插入圖片描述

原碼恢復餘數法

Created with Raphaël 2.2.0開始符號和絕對值分離得到|x|和|y求兩個絕對值的原碼求負的絕對值y的補碼x加上y的補碼結果爲負?加上y的原碼,商0x左移一位,商1yesno

直到最後的餘數小於|y|結束
例子、計算x=0.1011,y=0.1101求x/y

  1. 符號位與數值位分開處理,我們取這兩個絕對值進行計算注意是先取絕對值運算然後考慮符號位因爲這是原碼恢復餘數法,和原碼乘法一樣,都是符號的絕對值分開處理,而補碼則是一起處理
  2. 寫出xy的絕對值原碼,用雙符號位
  3. 寫出y的絕對值的補碼,和-|y|的補碼因爲涉及到減去|y|的操作,所以要寫出補碼
  4. 如圖所示在這裏插入圖片描述
  5. 現在我們有了x的補碼·和-|y|的補碼,前者減去後者得到負數,商0
  6. 得到負數說明不該減,需要把y加回去恢復成原始狀態
  7. 之後x左移一位,尾部加0
  8. x繼續減去y,得到正數,說明可以減,那麼商1
  9. x繼續左移一位,補0
    一個左移n次,商n+1次
    在這裏插入圖片描述
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章