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

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

Иллюстрации

Показать все

Реферат

 

Союз Советских

Социалистических

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

<>813507 (61) Дополнительное к авт, свид-ву Р 660092 (22) 3вявлено 18.1278 (21) 2700135/18-24 с присоединением заявки ¹ (23) Приоритет

Опубликовано 150381, Бюллетень No 10

Дата опубликования описания 150381 (51)М. Нл.з

G 11 С 29/00

G 11 С 15/00

Государственный комитет

СССР ио делам изобретений и открытий (53) УДК 681. 327 (088.8) (72) Авторы изобретения

А. Д. Доля и В. В. Никифоров (71) 3 а яв ител ь (54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

С АВТОНОМНЫМ КОНТРОЛЕМ

Изобретение относится к запоминающим устройствам.

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

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

Цель изобретения — повышение надежности устройства.

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

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

Устройство содержит регистр 1 onроса, регистр 2 маски, ассоциативный накопитель 3, регистр 4 занятости ячеек памяти, блок 5 определения результатов ассоциавтивного поиска, элементы И 6, блок 7 определения многоз.начного ответа, адресный накопитель 8, регистр 9, схему 10 сравнения, входные адресные шины 11, входные информационные шины 12, выходные информационные шины 13, выходную шину 14 сигнала неисправности. При этом вход регистра 9 соединен с входными информационными шинами 12, а выход

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

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

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

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

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

При чтении в режиме поиска информации признак опроса с входных адресных шин 11 заносится н регистр 1 onроса. В процессе. поиска производится сравнение кода признака опроса с ассоциативными признаками, хранящимися в ассоциативном накопителе 3.

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

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

В первом случае запись происходит аналогично поиску информации, только по результатам ассоциативного поt0

d0

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

3 и 8.

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

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

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

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

Считанная информация поступает на вход схемы 10 сравнения..В схеме 10 производится сравнение считанной информации с информацией, хранящейся в

813507

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

ВНИИПИ Эаказ 782/66 Тираж 645 Подписное

Филиал ППП "Патент",г.ужгород,ул.Проектная,4 регистре 9. B случае несравнения кодов записанного и считанного слов из схемы 10 сравнения выдается сигнал неисправности, а запись производится в следующую свободную ячейку накопи теля 8. Обращение в неисправную ячеику олокируется. В случае сравнения цикл записи заканчивается, при этом записанная информация проконтролирована и верна.

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

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

t5 ду адресного накопителя, выход схемы сравнения является одним из выходов устройства

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

1. Авторское свидетельство СССР

9 666600009922, кл. G 11 С 29/00, G 11 С 15/00, 1977 (прототип).