Issue No. 12 - December (1971 vol. 20)
A method of determining the number of responders to a search in an associative memory is presented. It is shown that less than one full adder per memory cell is required and that the maximum delay in establishing the count is proportional to n, where n is the log to the base 3 of the number of memory cells.
Associative memory, carry showers, content-addressable memory, distributed logic, multiple responses, number of responders, response counting, search techniques.
C. Foster and F. Stockton, "Counting Responders in an Associative Memory," in IEEE Transactions on Computers, vol. 20, no. , pp. 1580-1583, 1971.