Ассоциативное запоминающее уст-РОйСТВО C АВТОНОМНыМ КОНТРОлЕМ Советский патент 1981 года по МПК G11C29/00 G11C15/00 

с одним из входов схемы 10 сравнения другой вход которой подключен к выходу накогОителя 8, выход схемы 10 является одним из выходов 14 устройства.

Регистр 1 опроса осуществляет фиксацию признака опроса в процессе ассоциативного поиска. На регистре 2 маски фиксируются признаки для маскирования разрядов при поиске информации. Ассоциативный накопитель 3 предназначен для хранения ассоциативных признаков. Блок 5 определения результатов ассоциативного поиска показывает, произошло ли совпадение кода признака опроса хотя бы с одним из ассоциативных признаков, храняющихся в накопителе 3. Блок 7 определения многозначного ответа организует последовательную выборку из адресного накопителя 8 всех слов, удовлетворяющих данному ассоциативному признаку в режиме поиска информации и осуществляет поиск свободной ячейки в режиме записи. Дополнительный регист

9предназначен для фиксации записываемого в накопитель 8 слова. Блок

10сравнения осуществляет сравнение записываемого в блок слова и слова, считанного из накопителя 8, и в случае их неравенства выдает сигнал неисправности .

Работа устройства происходит следующим образом.

При чтении в режиме поиска информации признак опроса с входных адресных шин 11 заносится в регистр 1 опроса. В процессе поиска производится сравнение кода признака опроса с ассоциативными признаками, хранящимися в ассоциативном накопителе 3. Регистр 2 маски определяет при этом какие разряды ассоциативного признака должны маскироваться. Результаты поиска поступают в блок 7 определения многозначного ответа и блок 5 определения результатов ассоциативного поиска. Если блок 5 фиксирует положительный результат поиска (произошло хотя бы одно совпадение) , то запрещается прохождение сигналов с регистра 4 занятости ячеек памяти через элементы И 6 в блок 7, который в этом случае производит обработку результатов поиска, в случае многозначного ответа блок 7 по сигналу из блока 5 организует последовательность выборки из адресного накопителя 8 всех слов, удовлетворяющих данному признаку опроса.

При записи информации в устройство возможны два случая: информация по данному ассоциативному признаку уже хранится в накопителе 8 и ее надо только скорректировать; информация по данному ассоциативному признаку записывается впервые.

В первом случае запись происходит аналогично поиску информации, только по результатам ассоциативного поиска производится запись ин.рормации по входным информационным шинам11 в накопитель 8. Стирание является частным случаем записи и происходит как запись нулей по какому-либо ассоциативному признаку в накопители 3 и 8.

В предложенном устройстве контроль ассоциативного и основного накопителя производится при первичной записи информации в устройство по какому-либо ассоциативному признаку. Поэтому параллельно с поиском ассоциативного признака в накопителе 3 находящаяся на входных шинах информация записывается в свободную ячейку накопи геля 8 Если ассоциативный признак будет найден входная информация снова записывается в найденную ячейку. Если ассоциативный признак найден не будет у инофрмация уже будет записана в свободную ячейку накопителя 8 и параллельно с фиксацией адреса этой отведенной свободной ячейки в накопителе 3 производится контрольное считывание записанной информации.

Таким образом, признак опроса и записываемая информация поступают по входным адресным шинам 11 и входным информационным шинам 12 на вход регистра 1 опроса и накопитель 8 соответственно. Записываемая информация фиксируется кроме того на регистре 9. Признак опроса заносится в регистр 1 и происходит поиск в накопителе 3. Если данный ассоциативный признак в накопителе 3 отсутствует, то блок 5 фиксирует отрицательный результат поиска и разрешает прохождение сигналов с регистра 4 через элементы И 6 на вход блока 7. Блок 7 осуществляет поиск свободной ячейки накопителя 8, в которую заносится информация с входных информационных шин 12. Одновременно в соответствующую ячейку накопителя 3 по сигналу с выхода блока 5, обусловленному отрицательным результатомпоиска, записывается признак опроса, Хранящийся в регистре 1. Производится сравнение кода признака опроса с ассоциативными признаками, хранящимися в накопителе 3. Если ячейка накопителя 3, в которую произведена запись нового ассоциативного признака, исправна, то блок 5 фиксирует положительный результат опроса, запрещает прохождение информации с регистра 4 через элементы и б на вход блока 7. Блок 7 обрабатывает сигнал совпадения, поступивший на его вход с выхода накопителя 3, так как информация в выбранную ячейку уже записана, то производится не запись, а чтение информации из выбранной ячейки накопителя 8 Считанная информация поступает на вход схемы 10 сравнения. В схеме 10 производится сравнение считанной -информации с информацией, хранящейся в