ПАРАЛЛЕЛЬНАЯ АССОЦИАТИВНАЯ ПАМЯТЬ

1. Параллельная ассоциативная память для одновременного поиска по всем адресам и определения того, хранятся ли в памяти те же данные, что и введенные данные, содержащая средство генерации четности для генерации бита четности n-разрядных данных, вводимых во время записи и во время поиска, и множество мест памяти, которое соответствует множеству адресов, причем каждое из указанных мест памяти содержит:
- n запоминающих ячеек ассоциативной памяти для хранения n-разрядных данных, введенных во время записи, и для сравнения n-разрядных данных, введенных во время поиска, и хранящихся n-разрядных данных;
- ячейку хранения четности для хранения бита четности, сгенерированного указанным средством генерации четности во время записи;
- средство контроля по четности для определения того, совпадают ли бит четности, сгенерированный указанным средством генерации четности во время поиска, и бит четности, хранящийся в ячейке хранения четности, и для активации сигнала совпадения по четности в случае их совпадения;
- схему обнаружения совпадения слов, предназначенную для активации сигнала совпадения слов данных в случае совпадения n-разрядных данных, введенных во время поиска, и n-разрядных данных, хранящихся в указанных запоминающих ячейках ассоциативной памяти; и
- средство подтверждения совпадения по четности, предназначенное для подтверждения сигнала совпадения по четности, выданного указанным средством контроля по четности, в ответ на сигнал совпадения слов данных, активированного схемой обнаружения совпадения слов.
2. Параллельная ассоциативная память по п.1, дополнительно содержащая средство обнаружения ошибки четности, предназначенное для активации сигнала ошибки четности, если неактивен по меньшей мере один из множества сигналов совпадения по четности, подтвержденных средством подтверждения совпадения по четности и выведенных из указанного множества мест памяти.
3. Параллельная ассоциативная память по п.1, в которой средство генерации четности содержит генератор четности при записи для генерации бита четности n-разрядных данных, введенных во время записи, и генератор четности при поиске для генерации бита четности n-разрядных данных, введенных во время поиска.