System, method, and apparatus for division coupled with truncation of signed binary numbers
US7174358B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 15, 2003 |
| Grant date | Feb 6, 2007 |
| Priority date | — |
| Expiry date | Mar 8, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/535
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system, method, and apparatus for dividing and truncating a dividend by a divisor, wherein the magnitude of the divisor is a positive power of two, e.g., 2x, is presented herein. If the divisor is positive, the sign bit of the dividend is concatenated x times and added to the dividend. If the divisor is negative, the dividend is inverted, the sign bit of the inverted dividend is concatenated x times, and added to the inverted dividend. The sign bit of the divisor is also added to the sum and the result is right shifted x times. If the signs of the divisor and the dividend are the same, a zero is shifted into the most significant bit during each right shift. If the signs of the divisor and the dividend are different, the most-significant-bit (sign bit) of the result of addition is shifted into the most significant bit during each right shift.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.