A Method for Resolving Multiple Responses in a Parallel Search File
- 1 December 1961
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-10 (4) , 718-722
- https://doi.org/10.1109/tec.1961.5219279
Abstract
It is possible to build memories in which the contents of all registers are tested simultaneously, and in which there is a single indication of the presence or absence of any number of positive responses to the test criterion. A method is described for separately identifying the members of a set of responses by presenting sequences of tests which generate an identification number for each member. The testing algorithm is easily mechanized, and the number of tests required per item is approximately proportional to the logarithm of the number of file registers. The method also may be used to search for items with contents falling within arbitrary numerical ranges.Keywords
This publication has 2 references indexed in Scilit:
- A Magnetic Associative Memory System [Letter to the Editor]IBM Journal of Research and Development, 1961
- Associative self-sorting memoryPublished by Association for Computing Machinery (ACM) ,1960