SU813507A2 - Ассоциативное запоминающее уст-РОйСТВО C АВТОНОМНыМ КОНТРОлЕМ - Google Patents

Description

с одним из входов схемы 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 производитс  сравнение считанной -информации с информацией, хран щейс  в

Claims (1)

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

   Ассоциативное запоминающее устройство с автономным контролем по авт.св. № 660092, отличающееся тем, что, с целью повьшения надежности устройства, оно содержит схему сравнения й регистр, вход которого соединен с входными информационными шинами, а выход - с одним из входов схемы сравнения, другой вход которой подключен к выхо15 ду адресного накопителя, выход схемы сравнения является одним из выходов устройства.