 |
|
|
|
|
|
 Title: |
US6109777:
Division with limited carry-propagation in quotient accumulation
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Jouppi, Norman P.; Palo Alto, CA
McCormack, Joel J.; Boulder, CO
Zurawski, John H.; Boxborough, MA
|
| Assignee: |
Compaq Computer Corporation, Houston, TX
other patents from COMPAQ COMPUTER CORPORATION, INC. (755619) (approx. 2,058)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
2000-08-29
/ 1997-04-16
|
| Application Number: |
US1997000834412
|
| IPC Code: |
Advanced:
G06F 7/52;
G06F 7/535;
Core:
G06F 7/48;
IPC-7:
G06F 7/52;
|
| ECLA Code: |
G06F7/535; S06F7/537S;
|
| U.S. Class: |
Current:
708/656;
Original:
364/767;
|
| Field of Search: |
364/767,766
|
| Priority Number: |
| 1997-04-16 |
US1997000834412 |
|
| Abstract: |
A computing system performs non-restoring division. Quotient selection logic selects quotient digits that are used to produce a final quotient. The quotient digits are selected according to a predetermined relationship among certain bits of the divisor and the partial remainder. Only non-zero quotient digits are selected. A quotient accumulator combines each selected quotient digit with a current partial quotient concurrently while each quotient digit is selected. The quotient digits are selected and combined until the final quotient is produced.
|
| Attorney, Agent or Firm: |
Cesari and McKenna ;
|
| Primary / Asst. Examiners: |
Malzahn, David H.;
|
| INPADOC Legal Status: |
Show legal status actions
|
| Family: |
None
|
First Claim:
Show all 17 claims |
What is claimed is:
1. An apparatus for performing non-restoring division, comprising:
- means for selecting digits to be used in producing a final quotient, the means for selecting operating to select only digits that have a non-zero value and selecting digits until a final quotient is produced; and
- means for combining each selected digit with a current partial quotient to produce a new current partial quotient.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 2 U.S. patent(s) that reference this one
|
|
