АССОЦИАТИВНАЯ ПАМЯТЬ С ВОЗМОЖНОСТЬЮ ЗАДАНИЯ ЗНАЧЕНИЯ ПОРОГА СОВПАДЕНИЯ И СПОСОБ ЕЕ РАБОТЫ

1. Ассоциативная память с возможностью задания значения порога совпадения, содержащая: ассоциативный накопитель, представляющий собой множество ассоциативных элементов памяти, объединенных по столбцам посредством узлов сравнения, с помощью которых осуществляется подача данных для сравнения, а по строкам - посредством узлов совпадения, в котором каждое слово данных размерности N бит представляет собой строку накопителя; дешифратор адреса для выбора строки накопителя в режимах записи и чтения; блок усилителей сигнала для узлов совпадения, каждый из которых подключен своим входом к соответствующему узлу совпадения для формирования на своем выходном узле сигнала, свидетельствующего о совпадении или несовпадении; входной регистр данных; входной регистр маски для маскирования данных в режимах записи и сравнения; приоритетный шифратор для получения адреса строки с наивысшим приоритетом, в которой произошло совпадение; блок управления, отличающаяся тем, что содержит служебный сдвиговый регистр маски, подключенный своими выходами к соответствующим узлам сравнения, и счетчики, подключенные входами к выходам упомянутых усилителей сигнала для узлов совпадения, а выходами - к входам блока сравнения с порогом, в котором осуществляется сравнение полученного числа совпавших бит с предустановленным значением порога, и выходы которого подключены к соответствующим входам приоритетного шифратора.
2. Ассоциативная память с возможностью задания значения порога совпадения по п.1, отличающаяся тем, что служебный сдвиговый регистр маски обеспечивает подачу данных для ассоциативного сравнения на каждый разряд хранящихся слов последовательно с 0 по N-1, при этом остальные разряды остаются замаскированными, тем самым обеспечивается последовательное побитное сравнение.
3. Ассоциативная память с возможностью задания значения порога совпадения по п.1, отличающаяся тем, что счетчики для суммирования результатов побитного сравнения увеличивают свое значение на единицу только в том случае, если на выходном узле соответствующего усилителя для узла совпадения появился сигнал, свидетельствующий о совпадении.
4. Ассоциативная память с возможностью задания значения порога совпадения по п.1, отличающаяся тем, что блок сравнения с порогом формирует на своем выходе сигнал, свидетельствующий о совпадении в данной строке, в том случае, если число совпавших бит больше или равно предустановленному значению порога и сигнал, свидетельствующий о несовпадении, если число совпавших бит меньше предустановленного значения порога.
5. Способ работы ассоциативной памяти с возможностью задания значения порога совпадения, включающий запись данных в запоминающие элементы памяти, для каждого разряда искомого слова с 0 по N-1: подачу данных для сравнения, усиление результатов сравнения и суммирование результатов сравнения, отличающийся тем, что результаты суммирования сравниваются с предустановленным значением порога, в результате чего, если число совпавших бит превышает предустановленное значение порога, то выдается сигнал, свидетельствующий о совпадении слова, в противном случае - о несовпадении.