Dividing method
April 13, 2018. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent ReferencesDigital signal processor with divide function Method and apparatus for cellular division Divisional operation system for obtaining a quotient by repeated subtraction and shift operations Digital division circuit using N/M-bit subtractor for N subtractions Apparatus for reducing the size of an arithmetic and logic unit necessary to practice non-restore division Double precision division circuit and method for digital signal processor Data processing divider Method for performing signed division Parallel processing division circuit Patent #: 5815423 InventorAssigneeApplicationNo. 059931 filed on 04/13/1998US Classes:708/650, Division708/653BinaryExaminersPrimary: Mai, Tan V.Attorney, Agent or FirmInternational ClassG06F 007/52AbstractA method for dividing a dividend by a divisor and finding a dividing quotient and a dividing remainder is provided. The dividend has a low byte part and a high byte part and the divisor has a low byte part and a maximum digital value whose most significant bit is "1" and other bits are "0". At first, the low byte part of the dividend is divided by the divisor to obtain a low-byte quotient and a low-byte remainder. Secondly, the high byte part of the dividend is divided by the divisor to obtain a high-byte quotient and a high-byte remainder. Then the high-byte remainder is shift-divided by the divisor to update the low-byte quotient, the high-byte quotient, and the high-byte remainder. Then the high-byte remainder is added to the low-byte remainder to obtain a sum. The sum is divided by the divisor to obtain a quotient and the dividing remainder. Finally, the quotient is added to the low-byte quotient to find the dividing quotient. | |
