Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Facilities for an Associative Store

IP.com Disclosure Number: IPCOM000073511D
Original Publication Date: 1970-Dec-01
Included in the Prior Art Database: 2005-Feb-22
Document File: 2 page(s) / 24K

Publishing Venue

IBM

Related People

Robinson, TE: AUTHOR

Abstract

An associative store has a matrix 10 comprising a number of word registers 11, an input/output register 12 and a number of selector triggers 13 each of which is set when its corresponding word register is selected. The selectors and the input/output register are connected to form a single shift register. This enables the selectors 13 to be read out by transferring their states to the input/output register, using a sufficient number of rapid shifts. Ideally a square matrix 10 is used to avoid redundancy when selector readout is performed. Where the matrix design is symmetrical with respect to bit lines and word lines, the store can be arranged so that the input/output register 12 and the selectors 13 are interchangeable in function.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 100% of the total text.

Page 1 of 2

Facilities for an Associative Store

An associative store has a matrix 10 comprising a number of word registers 11, an input/output register 12 and a number of selector triggers 13 each of which is set when its corresponding word register is selected. The selectors and the input/output register are connected to form a single shift register. This enables the selectors 13 to be read out by transferring their states to the input/output register, using a sufficient number of rapid shifts. Ideally a square matrix 10 is used to avoid redundancy when selector readout is performed. Where the matrix design is symmetrical with respect to bit lines and word lines, the store can be arranged so that the input/output register 12 and the selectors 13 are interchangeable in function. Where the matrix is not square, it may be necessary to use more than one cycle for reading out the selectors.

Reading out of the selectors is useful in diagnosing errors and for table-width compression. The logical function of two operands can be obtained, without a result field in the table, by arranging for each of the selectors to represent one bit position of the result. Furthermore, by using the set selectors as a subsequent search argument, more, by using the set selectors as a subsequent search argument, (e.g. A + B.C).

1

Page 2 of 2

2

[This page contains 1 picture or other non-text object]