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

Associative Memory Addressing

IP.com Disclosure Number: IPCOM000092681D
Original Publication Date: 1967-Feb-01
Included in the Prior Art Database: 2005-Mar-05
Document File: 2 page(s) / 31K

Publishing Venue

IBM

Related People

Ross, RD: AUTHOR

Abstract

Associative memory And 10 comprises an array of registers 1...n each of which is divided into a contents field and a data field. AM 10 is addressed by comparing the contents field of each register with an address formed by the sum of X and Y operands. When the address compares with the contents, the associated data field provides the associative memory output.

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 79% of the total text.

Page 1 of 2

Associative Memory Addressing

Associative memory And 10 comprises an array of registers 1...n each of which is divided into a contents field and a data field. AM 10 is addressed by comparing the contents field of each register with an address formed by the sum of X and Y operands. When the address compares with the contents, the associated data field provides the associative memory output.

The operands are added by first placing X in Reg B and in Reg C. Next, Y is placed in these Regs which are arranged to provide the Exclusive-Or function of the successive operands so as to produce the half-sums of them. Y is also added to Reg A and its output, along with the half-sum in Reg C, actuates carry lookahead CLA. The latter produces carries that are then added to Reg B so as to produce the full-sum of X+Y.

Each position ofthe contents field of each register has a binary trigger that performs an Exclusive-Or function on successive bits supplied to it. These triggers are used to add X and Y and compare it with the contents. Initially, the contents fields are set in accordance with the respective entries. X is first Exclusive-Or'ed therewith, then Y is added thereto to form the half-sum and then the carries generated by CLA are further Exclusive-Or'ed therewith, so that the contents portion of any field that compares with the sum of X and Y is zero. Such comparison produces the desired data output. Since this method or comparison destroys the initial contents or the cont...