Non-Restoring Division Algorithm
是由restoring變化過來。在觀察restoring algorithm中，碰到餘數是負的時候不作restoring而是繼續平移一個bit下去在作處理。這樣在restoring每一級所必須的加法器將可省去。
如果P是負的：
a. 向左平移(P,A)這兩個暫存器一個bit。
b. 加B到P。
如果P是正的：
a. 向左平移(P,A)這兩個暫存器一個bit。
b. 把P減B
商的處理： 如果P是負的設LSB(A)為0反之設LSB(A) to 1
如果P是負的：
a. 向左平移(P,A)這兩個暫存器一個bit。
b. 加B到P。
如果P是正的：
a. 向左平移(P,A)這兩個暫存器一個bit。
b. 把P減B
商的處理： 如果P是負的設LSB(A)為0反之設LSB(A) to 1
沒有留言:
張貼留言