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)算過程