DEVICE FOR MAKING INDEX CORRESPOND TO ADDRESS SELECTED FROM AMONG MORE INDEXES THAN USABLE NUMBER

摘要

PROBLEM TO BE SOLVED: To improve speediness and data cost by making a new address correspond to a memory storage location when the bits of a check word in a selected memory location are equal to the corresponding bits of the new address in read mode by using a packed address. ;SOLUTION: Each word in a memory 30 includes a 10-bit index for identifying a connection, an effective bit, indicating whether a storage location is used for the connection, and a check word of the most significant 20 bits of the address of the connection made to correspond to the storage location. A comparator 45 compares bits which are extracted from the address A and suppressed, by packing with the bits of the check word read out of the selected storage location. When they are equal, the address A copes with the connection of the selected storage location, and the index in the storage location identifies the connection.;COPYRIGHT: (C)2000,JPO