Division by a constant by iterative table lookup

Details Division by a constant by iterative table lookup Division by a constant by iterative table lookup

1985-07-08

1987-08-18

Malzahn, David H.

Boots, shoes, and leggings

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.

Affiliated with

Also associated with

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

Comments { 0 }

Profile ID: LFUS-PAI-O-1122056