Method and apparatus for division employing associative memory

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364766, 364763, G06F 752, G06F 7544

Patent

active

044660774

ABSTRACT:
A method and apparatus for the arithmetic division operation is disclosed in which a set of multiples of the divisor are stored in an associative memory in addresses which match the respective multiples. The most significant byte of the numerator is then compared to the contents of each associative entry. A flag is generated signifying that the corresponding entry is less than or equal to the most significant byte of the numerator. After the flags have been generated, the address of the last flag which is on, is selected. This provides a trial "digit out", which is used to address the true table of multiples and select a value which is subtracted from the left-digit-shifted numerator (or intermediate result). If no underflow condition results, the trial "digit out" is valid and should be stored and the next iteration started. For an underflow condition, the "digit out" is decremented and stored, the X1 multiple is added to the numerator and the next iteration is carried out. If the flag indicating X8 is on or at a value of 1, an X8 latch is set and a second pass is carried out, with the X8 latch output becoming part of the "digit out".

REFERENCES:
patent: 3293418 (1966-12-01), Thornton
patent: 3684879 (1972-08-01), Koehler
patent: 3852581 (1974-12-01), Reynard et al.

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

Method and apparatus for division employing associative memory does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for division employing associative memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for division employing associative memory will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-117360

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