Ассоциативное запоминающее уст-ройство c автономным контролем

Союз Советских Социалистических Республик35 18-24 29/О 15/О заявки М с присо ени Государственный комитет СССР ио делам изобретений и открытий(72 Авторы изобретения Дол В. Никифор 1 Заявите(54) АС ИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТ АВТОНОМНЫМ КОНТРОЛЕМ 5 5 нные дами вхо инф Изобретение относщим устройствам.По основному авт. св. Р 660092 ,известно ассоциативное запоминающее устройство с автономным контролем, содержащее регистр опроса, соединенный через регистр маски с ассоциативным накопителем, выход которого подключен к первым входам Регистра занятости ячеек памяти и блока определения многозначного ответа, выход которого соединен с входами ассоциативного и адресного накопителей, элементы И и блок определения результата ассоциативного поиска, вход которого подключен к выходу ассоциативного накопителя, а выходы соответственно - ко вторым входам накопителей, регистра занятости ячеек памяти, блока определения мно гозначного ответа и управляющим входам элементов И, информацио входы которых соединены с выхо регистра занятости ячеек памяти, а выходы - с первым входом блока оп-, ределения многозначного ответа 1 .Недостатком этого устройства является то, что в нем осуществляется контроль только ассоциативного нанос пителя и отсутствует контроль адрес. 3 ного накопителя. Это вызывает недостаточную, надежность устройства.Цель изобретения - повышение надежности устройства.Поставленная цель достигается тем, что устройство содержит схему сравнения и регистр, вход которого соединен с входными информационными шинами, а выход - с одним из входов схемы сравнения, другой вход которой подключен к выходу адресного накопителя, выход схемы сравнения является одним из выходов устройства.На чертеже приведена структурная схема ассоциативного запоминающего устройства с автономным контролем.Устройство содержит регистр 1 опроса, регистр 2 маски, ассоциативный накопитель 3, регистр 4 занятости ячеек памяти, блок 5 определения результатов ассоциавтивного поиска, элементы И 6, блок 7 определения многоз.начного ответа, адресный накопитель 8, регистр 9, схему 10 сравнения, входные адресные шины 11, входные информационные шины 12, выходные информационные шины 13, выходную шину 14 сигнала неисправности. При этомд регистра 9 соединен с входными ормационными шинами 12, а выходс одним из входов схемы 10 сравнения, другой вход которой подключен к выходу нако;ителя 8,выход схемы 10 является одним из выходов 14 устройства.Регистр 1 опроса осуществляетфиксацию признака опроса н процессе ассоциативного поиска. На регистре 2маски фиксируются признаки для маскирования разрядов при поиске информации, Ассоциативный накопитель 3 предназначен для хранения ассоциативных признаков, Блок 5 определения результатов ассоциативного поиска показывает, произошло ли совпадение кода признака опроса хотя бы с одним из ассоциативных признаков, храняющихся в накопителе 3. Блок 7 определения многозначного ответа организует последовательную выборку из адресногонакопителя 8 всех слон, удовлетворяющих данному ассоциативному признаку в режиме поиска информации и осуществляет поиск свободной ячейки в режиме записи. Дополнительный регистр9 предназначен для фиксации записываемого в накопитель 8 слона. Блок10 сравнения осуществляет сравнениезаписываемого в блок слова и слова,считанного из накопителя 8, и в случае их нераненстна выдает сигнал неисправности,Работа устройства происходит следующим образом.При чтении в режиме поиска информации признак опроса с входных адресных шин 11 заносится н регистр 1 опроса, В процессе. поиска производится сравнение кода признака опроса с ассоциативными признаками, хранящимися в ассоциативном накопителе 3. Регистр 2 маски определяет при этом какие разряды ассоциативного признака должны маскироваться. Результаты поиска поступают в блок 7 определения многоэначного ответа и блок 5 определения результатов ассоциативного поиска. Если блок 5 фиксирует положительный результат поиска (произошло хотя бы одно совпадение ), то запрещается прохождение сигналов срегистра 4 занятости ячеек памяти через элементы И б в блок 7, который в этом случае производит обработку результатон поиска. В случае многозначного ответа блок 7 по сигналу из блока 5 организует последовательность выборки из адресного накопителя 8 всех слов, удовлетворяющих данному признаку опроса,При записи информации н устройство возможны дна случая; информация по данному ассоциативному признаку уже хранится в накопителе 8 и ее надо только скорректировать; информация по данному ассоциативному признаку записывается впервые.В первом случае запись происходит аналогично поиску информации, только по результатам ассоциативного по иска производится запись ин формациипо входным информационным шинам 11в накопитель 8, Стирание являетсячастным случаем записи и происходиткак запись нулеи по какому-либо ассоциативному признаку в накопители3 и 8. В предложенном устройстве контроль ассоциативного и основного накопителя производится при первичной записи информации в устройство по какому-либо ассоциативному признаку, Поэтому параллельно с поиском ассоциативного признака в накопителе 3 находящаяся на входных шинах информация записывается в свободную ячейку накопителя 8, Если ассоциативный признак будет най 10 15 20 25 30 35 40 45 50 55 60 65 ден входная информация снова записывается в найденную ячейку. Если ассоциативный признак найден не будетинофрмация уже будет записана в свободную ячейку накопителя 8 и параллельно с фиксацией адреса этой отведенной свободной ячейки в накопителе 3 производится контрольное считывание записанной информации.Таким образом, признак опроса и записываемая информация поступают по входным адресным шинам 11 и входным информационным шинам 12 на вход регистра 1 опроса и накопитель 8 соответственно, Записываемая информация фиксируется кроме того на регистре 9. Признак опроса заносится в регистр 1 и происходит поиск н накопителе 3. Если данный ассоциативный признак в накопителе 3 отсутствует, то блок 5 фиксирует отрицательный результат поиска и разрешает прохождение сигналов с регистра 4 через элементы И б на вход блока 7. Блок 7 осуществляет поиск свободной ячейки накопителя 8, в которую заносится информация с входных информационных шин 12. Одновременно в соответстнующую ячейку накопителя 3 по сигналу с выхода блока 5, обусловленному " отрицательным результатом поиска, записывается признак опроса, хранящийся в регистре 1, Производится сравнение кода признака опроса с ассоциативными признаками, хранящимися в накопителе3. Если ячейка накопителя 3, в которую произведена запись нового ассоциативного признака, исправна, то тат опроса, запрещает прохождениеинформации с регистра 4 через элементы И б на вход блока 7. Блок 7обрабатывает сигнал совпадения, поступивший на его вход с выхода накопителя 3, так как информация в выбранную ячейку уже записана, то производится не запись, а чтение информации иэ выбранной ячейки накопителя 8.Считанная информация поступает навход схемы 10 сравненияВ схеме 10производится сравнение считанной информации с информацией, хранящейся в блок 5 фиксирует положительный резуль813507 Формула изобретения ВНИИПИ Заказ 782/66 Тираж 645 Подписное Филиал ППП "Патент",г.ужгород,ул.Проектная,4 регистре 9, В случае несравнения кодов записанного и считанного слов изсхемы 10 сравнения выдается сигналнеисправности, а запись производитсяв следующую свободную ячейку накопителя 8. Обращение в неисправнуюячеику олокируется. В случае сравнения цикл записи заканчивается, приэтом записанная информация проконтролирована и верна. Предлагаемое ассоциативное запоминающее устройство имеет более высокую надежность по сравнению с известным, так как дополнительно позволяет осуществить контроль адресного накопителя при записи в него информации. Производится сравнение записанной и считанной в этом же цикле обращения информации, При этом быстродействие устройства сохраняется за счет некоторого изменения алгоритма записи, при котором контроль ячеек адресного накопителя осуществляется параллельно с поиском ассоциативного признака в ассоциативном накопителе. Ассоциативное запоминающее устройство с автономным контролем поавт.св, Р 660092, о т л и ч а ющ е е с я тем, что, с целью повыаения надежности устройства, оно содержит схему сравнения и регистр,вход которого соединен с входными информационными шинами, а выход - содним из входов схемы сравнения,другой вход которой подключен к выхо;35 ду адресного накопителя, выход схемысравнения является одним из выходовустройстваИсточники информации,принятые во внимание при экспертизеЩ 1. Авторское свидетельство СССРУ 660092, кл. 6 11 С 29/00,С 11 С 15/00, 1977 (прототип).