Patent ID: 6125380
Filing Date: 2000-09-26
Classification: G06F

Abstract:
A dividing method for dividing a dividend by a divisor and finding a dividing quotient and a dividing remainder, said dividend having a low byte part and a high byte part and said divisor having a low byte part and a maximum digital value whose most significant bit is ""1"" and other bits are ""0"", comprising steps of:a) dividing said low byte part of said dividend by said divisor to obtain a low-byte quotient and a low-byte remainder;b) dividing said high byte part of said dividend by said divisor to obtain a high-byte quotient and a high-byte remainder;c) shift-dividing said high-byte remainder by said divisor to update said low-byte quotient, said high-byte quotient, and said high-byte remainder;d) adding said high-byte remainder to said low-byte remainder to obtain a sum;e) dividing said sum by said divisor to obtain a quotient and said dividing remainder; andf) adding said quotient to said low-byte quotient to find said dividing quotient.