Patent ID: 6317771
Filing Date: 2001-11-13
Classification: G06F

Abstract:
A method of digital division to generate a quotient data word from a divider data word and a dividend data word, said divider data word and said dividend data word each include P bits where P is a precision index indicative of a desired precision of said digital division, said method comprising:(a) subtracting selected divider data word bits from selected current number data bits from a current number data word to form a subtraction result data word and an associated remainder result data word;(b) generating a logical OR result data word based upon at least said associated remainder result data word by,logically ORing the remaining divider data word bits together to form a partial logical OR result, andlogically ORing said partial logical OR result with said remainder result data word to generate said logical OR result;(c) setting a quotient data word bit of said quotient data word to a predefined value based upon said logical OR result; and(d) generating a new current number data word based on the logical OR result, the subtraction result data word, the current number data word, and the dividend data word.