Division by a constant by iterative table lookup

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 752

Patent

active

046881867

ABSTRACT:
A bit-string address or a multi-bit character count is converted to a real word memory address by division by a constant value. The division is accomplished without reference to an arithmetic logic unit. Division is accomplished by means of a look-up table stored in a ROM with the quotient and remainder values being stored in the ROM. The provided address, or dividend, values are used to address the ROM to determine the quotient and remainder values corresponding thereto. When the dividend values are of a dimension larger than can be divided by a single pass at the ROM, the division is accomplished by several successive passes through the ROM to provide a succession of partial quotient values. The resulting quotient and remainder values define the proper address for the computer memory.

REFERENCES:
patent: 3344261 (1967-09-01), Hornung
patent: 3917935 (1975-11-01), Lazecki
patent: 3925649 (1975-12-01), Haeusler
patent: 4374427 (1983-02-01), Katayama
patent: 4466077 (1984-08-01), Iannucci et al.
Hemel, "Making Small ROM's do Math Quickly, Cheaply & Easily", Electronics, May 11, 1970, pp. 104-111.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Division by a constant by iterative table lookup does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Division by a constant by iterative table lookup, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Division by a constant by iterative table lookup will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1122056

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.