Associative memory having separately associable zones
AssigneeSiemens Aktiengesellschaft
InventorGerhard Wolf
Life of this patent
Estimating the term…
Loading patent…
AssigneeSiemens Aktiengesellschaft
InventorGerhard Wolf
Estimating the term…
An associative memory has separately associable zones, a linearly addressable main memory for the input and read out of data consisting of an associative word and a non-associative word, and a comparator device which serves to compare the read out association words with a search word. A device containing address converters serves to derive the addresses from the association word and from the search word or from the higher-value bits of these words and an extension counter provides a count which influences the derivation of the addresses. The count is increased by one whenever an initially addressed storage position proves otherwise occupied. A reservation unit is provided with a shift network which, under the influence of an item of control information serving to delimit the zones, derives a secondary bit group having a width 1 of the complete addresses from a selectable part of the lower-value bits of a zone address and from a selectable part of the higher-value bits of a primary bit group derived from the association and search words, having the width 1, which it feeds to the device containing the address converters in order to form the store address in dependence upon the count of the extension counter.
In an associative memory of the type wherein there are separately associable zones, a linearly addressable main memory for input and read out of data consisting of an associative component and a non-associative component, a comparator for comparing the read-out association words with the search word, a device including address converters for deriving addresses from at least the higher-value bits of association and search words, and an extension counter connected to the address converters whose count influences the derivation of the addresses and whose count is increased by one in response to an initially addressed storage position being occupied, the improvement therein comprising:
Dependencies are inferred from the claim text.