定点除法运算课件.pptxVIP

定點除法運算

原碼除法運算除法是乘法的逆運算，與乘法運算的處理思想相似，可以將n位除轉化成若干次“減法－移位”。

原碼除法運算原碼加減交替除法的規則可由下麵的通式表示：ri+1=2ri+(1-2Qi)Y式中Qi為第i次所得的商，若部分餘數為正，則Qi=1，部分餘數左移一位，下一次繼續減除數；若部分餘數為負，則Qi=0，部分餘數左移一位，下一次加除數。

原碼除法運算除法運算需要3個寄存器。A和B寄存器分別用來存放被除數和除數，C寄存器用來存放商，它的初值為0。運算過程中A寄存器的內容為部分餘數，它將不斷地變化，最後剩下的是擴大了若干倍的餘數，只有將它乘上2-n才是真正的餘數。A和C寄存器級聯起來左移。

補數除法運算被除數和除數都用補數表示，符號位參加運算，商和餘數也用補數表示。

補數除法運算補數加減交替法的規則：[X]補與[Y]補第一次操作[ri]補與[Y]補上商下一次操作同號[X]補-[Y]補同號（夠減）1[ri+1]補=2[ri]補-[Y]補②異號（不夠減）0[ri+1]補=2[ri]補+[Y]補異號[X]補+[Y]補同號（不夠減）1[ri+1]補=2[ri]補-[Y]補②異號（夠減）0[ri+1]補=2[ri]補+[Y]補

補數除法運算假設商的數值位為n位，運算次數為n+1次，商的最末一位恒置為“1”。

補數除法運算運算時仍需要有3個寄存器，各自的作用與原碼時相同，只不過存放的內容均為補數而已。

補數除法運算補數加減交替法流程圖

補數除法運算已知X=0.1000，Y=-0.1010；求X÷Y。[X]補=00.1000→A，[Y]補=11.0110→B，0→C，[-Y]補=00.1010

補數除法運算根據加減交替除法規則，可得出所以補=1.0011+ =-0.1101+=-0.1101+

補數除法運算無論在原碼加減交替法還是補數加減交替法的左移過程中，都可能會出現左移後雙符號位不一致的情況，這是沒有關係的，不會影響最後的運算結果，因為此時真符（最左邊的一位符號位）並沒有發生變化。