The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 19, 2008
Filed:
Apr. 03, 2003
Christopher Anthony Aldridge, Singapore, SG;
Wee Tiong Tan, Singapore, SG;
Chia Kwang Kang, Singapore, SG;
Christopher Anthony Aldridge, Singapore, SG;
Wee Tiong Tan, Singapore, SG;
Chia Kwang Kang, Singapore, SG;
STMicroelectronics Asia Pacific PTE Ltd, Singapore, SG;
National University of Singapore, Singapore, SG;
Abstract
A method of dividing, in a micro computer unit (MCU), a first binary number (N), having a first number of significant bits, by a second binary number (D), having a second number of significant bits, produces an integer result (Y). The method includes: determining the difference (K) between the first and second numbers of significant bits; aligning the most significant bits (MSBs) of N and D by shifting the bits of D, by K bit positions, such that its MSB occupies the same relative bit position as the MSB of N; repeating K times: multiplying Y by 2; dividing D by 2; and, if N is greater than or equal to D: increasing Y by 1; setting N equal to N−D.