8. 除法的運(yùn)算過程

1. 十進(jìn)制除法的運(yùn)算過程

這里選取兩個特殊的十進(jìn)制數(shù)來演示除法的運(yùn)算過程,如下圖所示,

十進(jìn)制數(shù)除法的運(yùn)算過程

2. 二進(jìn)制除法的運(yùn)算過程

二進(jìn)制除法的運(yùn)算過程與十進(jìn)制的除法類似,如下圖所示,

<1> 因?yàn)楸怀龜?shù)和除數(shù)總是在做減法運(yùn)算,且最終結(jié)果是余數(shù),因此令被除數(shù)和除數(shù)共用一個寄存器

<2> 和乘法相反,如果被除數(shù)寄存器是8-bit的,那就約定商和除數(shù)寄存器都是4-bit的

<3> 第1輪,將除數(shù)與被除數(shù)高位對齊,發(fā)現(xiàn)被除數(shù)“不夠減”,因此商寄存器的最低位填0,除數(shù)寄存器右移1-bit

<4> 第2輪,被除數(shù)仍然“不夠減”,因此商寄存器左移移位,低位填0,除數(shù)寄存器右移1-bit

<5> 第3輪,與第2輪相同,被除數(shù)仍然“不夠減”,因此商寄存器左移移位,低位填0,除數(shù)寄存器右移1-bit

<6> 第4輪,此時被除數(shù)可以減去除數(shù),因此商寄存器左移1位,低位填1,被除數(shù)寄存器(余數(shù)寄存器)減去除數(shù)得到余數(shù)的中間結(jié)果8'b0000_0011,除數(shù)寄存器右移1-bit

<7> 第5輪,余數(shù)寄存器中的數(shù)依然“夠減”除數(shù),因此商寄存器左移1位,低位填1,得到商寄存器的最終結(jié)果。余數(shù)寄存器減去除數(shù),得到余數(shù)的最終結(jié)果。

二進(jìn)制除法的運(yùn)算過程
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容