Boots – shoes – and leggings
Patent
1993-11-30
1997-07-01
Ngo, Chuong D.
Boots, shoes, and leggings
G06F 752
Patent
active
056445245
ABSTRACT:
This invention is an iterative technique for division. The divisor has N bits and the numerator has more than N bits, generally 2N bits. Each iteration includes initial detection of the position of a left most one bit (1011, 1035) of N most significant bits of the numerator. If this L is not zero, then the numerator in left shifted by L places (1016, 1039), the next L quotient bits are set to zero and the number of completed iterations of the division is incremented by L. An alternative embodiment detects bit position of the left most one of an exclusive OR of the N most significant bits of the numerator and the divisor. If this is nonzero, then the numerator shifts this number of places and the corresponding quotient bits are set to "0". Next the division technique calculates the difference between the N most significant bits of the numerator and the divisor. If the difference is greater than or equal to zero, then the next quotient bit is "1". If the difference is less than zero, then the next quotient bit is "0". The difference is substituted for the N most significant bits of the numerator, if this difference was greater than or equal to zero. Then the numerator is left shifted one place. These iterations repeat until the number of iterations exceeds N. Then the quotient is completely formed and the data of the last numerator is the remainder of the division. This technique eliminates useless data manipulation for the cases where this technique determines the quotient bits are "0". Using pre- and post-processing this technique can be used with signed numbers. In the preferred embodiment of this invention, the division logic is embodied in at least one digital image/graphics processor as a part of a multiprocessor formed in a single integrated circuit used in image processing.
REFERENCES:
patent: 3145296 (1964-08-01), Sweeney
patent: 3234366 (1966-02-01), Davis et al.
patent: 3684879 (1972-08-01), Koehler
patent: 3852581 (1974-12-01), Reynard et al.
patent: 4320464 (1982-03-01), Desmonds
patent: 4384341 (1983-05-01), Tagus et al.
patent: 4665500 (1987-05-01), Poland
patent: 4821225 (1989-04-01), Ando et al.
patent: 4872131 (1989-10-01), Kubota et al.
patent: 4891780 (1990-01-01), Miyoshi
patent: 4989173 (1991-01-01), Kaneda
patent: 5012439 (1991-04-01), Nash et al.
patent: 5014233 (1991-05-01), Kihaya et al.
patent: 5016210 (1991-05-01), Sprague et al.
patent: 5023826 (1991-06-01), Patel
patent: 5027309 (1991-06-01), Koumoto et al.
patent: 5105378 (1992-04-01), Mori
patent: 5197140 (1993-03-01), Balmer
patent: 5206828 (1993-04-01), Shah et al.
patent: 5212777 (1993-05-01), Gove et al.
patent: 5214599 (1993-05-01), Magerman
patent: 5226125 (1993-07-01), Balmer et al.
patent: 5239654 (1993-08-01), Ing-Simmons et al.
patent: 5297073 (1994-03-01), Davidian
patent: 5317531 (1994-05-01), Zaidi
Microprocessor Report, Slater, Michael, "IIT Ships Programmable Video Processor," vol. 5, No. 20, Oct. 30, 1991 pp. 1, 6-7, 13.
Guttag Karl M.
Poland Sydney W.
Van Aken Jerry R.
Donaldson Richard L.
Kesterson James C.
Marshall, Jr. Robert D.
Ngo Chuong D.
Texas Instruments Incorporated
LandOfFree
Iterative division apparatus, system and method employing left m does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Iterative division apparatus, system and method employing left m, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Iterative division apparatus, system and method employing left m will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-602942