Ассоциативное запоминающее устройство с автономным контролем Советский патент 1979 года по МПК G11C29/00 G11C15/00 

вторым входам накопителей 3 и 8, per;icTpa 4, блока 7 и управляющим входам алиментов И 6, информационные входы которых соединены с выходами регистра 4, а )зыхо,|,,ы -- с первым входом блока /.

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

ij режил е иоиска информации признак оироса с шин 9 заносится в регистр 1. В ироцессе ноиска ироизводится сравнение кода признака оироса с ассоциативными иризнаками, хранящимися в накопителе 3. Регистр 2 маски определяет при этом, какие разряды ассоциативного признака должны маскироваться.

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

Б режиме записи информации возможны два случая.

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

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

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

Возможен случай, когда ячейка, в которую произведена запись нового ассоциативного признака, неисправна; один разряд (или несколько разрядов) постоянно из-за неисправности находится в состоянии «единица или «ПОЛЬ. Если код данного разряда признака опроса совпадает с кодом

неисправного разряда ячейки, то на работе устройства это не отражается. Если же коды в этих разрядах не совпадают, то при сравнении кода признака опроса с ассоциативными признаками блок 5 зафиксирует

отрицательный результат срав.иения. В ре1-истре 4 не произойдет перевод соответствующего триггера в состоянии занятости, т. е. данная ячейка накопителя 8 будет оставаться свободной для последующих обращений, и далее будет ноаторен алгоритм отведения свободной ячейки и выдан сигнал «ошибки.

Алгоритм отведения ячейки поаторяется до тех пор, пока блок 5 не выдаст сигнал

сравнения. Это свидетельствует, что запись ассоциативного признака в пакопитель 3 произведена правильно. В этом случае корректируется состояние регистра 4 и заппсывается информация в накопитель 8.

1аким образом, описаппое устройство позволяет осуществить контроль ячеек ассоциативного накопителя при з,aoиcJи в. ннх ассоциативного признака и, в случае обнаружения ошибки, произвести повторную

запись ассоциативного нризнака в исправную ячейку. Неисправные ячейки при этом можно использовать, когда код неисправного разряда ячейки совпадает с кодом соответствующего разряда ассоциативного

признака. Этим достигается более эффективное использование ассоциативной иамяти и повышается надежность устройства.

Формула изобретения

Ассоциативное. за.пом:Инающее устройство с автономным контролем, содержащее регистр опроса, соединенный через регистр маски с ассоциативным накопителем, вы.чод которого подключен к первым входам

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

Источники информации, принятые во внимание ири экспертизе

1.ШИРИН А. Г., Дерюгин А. А. Цифровые вычислительные машины (память ЦВМ). М.. «Энергия, 1975, с. 410-411.

2.Авторское свидетельство СССР № 484562, кл. G ПС 15/00, 1974.