Ассоциативное запоминающее устройство

Ассоциативное запоминающее устройство

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

Республик

«»780041

Ф

l г.

К АВТОРСКОМУ СВМДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 03.08. 77 (21) 2514454/18-24 с присоединением заявки ¹â€” (23) Приоритет— (51)М. Кл.з

G 11 С 15/00

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

СССР ио делам изобретений и открытий

Опубликовано 15.11.80. Бюллетень ¹ 42 (53) УДК 681.З27 (088. 8) Дата опубликования описания 15 . 11 .80 (72) Авторы изобретения

Ю. A. Бузунов, И. Г. Буренков и П. И. Платонов с

7 ;"А

4 (71) заявители (54 ) ACCOUHATHBHOE ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

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

Известны ассоциативные запоминающие устройства (1j и (2).

Одно из известных ассоциативных 5 запоминающих устройств (АЗУ) содержит адресный и ассоциативный накопители, элементы ИЛИ, блок декодирования, дешифратор, распределительный блок, элементы И, регистр страницы, триггер (11 .

Недостатками этого устройства яв-ляются большие аппаратурные затраты.

Из известных устройств наиболее близким техническим решением к данному изобретению является АЗУ, содержашее ассоциативный накопитель, входные шины которого соединены с выходами регистра признака опроса, а выходные шины соединены с входами 2О соответствующих индикаторов совпадения, а также информационный накопи— тель, адресные шины которого соединены с выходами соответствуюШих индикаторов совпадения (2) . 25

Каждая адресная шина информационного накопителя содержит запоминающие элементы только одной ячейки.

Это затрудняет построение современных схем АЗУ при интегральном вариан те их исполнения и предъявляет жесткие и неоднородные требования к параметрам сигналов схем управления работой информационного накопителя за счет существенного различия в нагрузке по его адресным и разрядным шинам.

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

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

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

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

3 теля" подключены к выходам элементов

ИЛИ первой группы, à выходы — к информационным. входам элементов И, управляющие входы которых соединены с выходами элементов ИЛИ второй груп" пы," а выходы — с входами элемента

ИЛЙ, ВЫход Которого является выходом

5 устройства.

На чертеже представЛена схема . предложенного устройства.

Устройство содержит регистр 1 при1 нака опроса, выходы которого соеди нены с входами ассоциативного накопителя 2, индикаторы 3, адресные 4 и разрядные 5 шины адресного накопителя б, запоминающие элементы 7, эле- 15 менты ИЛИ первой 8 и второй 9 групп, элементы И 10 и эЛемент ИЛИ 11.

Запоминающие элементы 7 каждой адресной шины 4 используются для хранения и-разрядных слов, записанных 2О в сжатой форме путем записи сигналов каждой очередной их совокупности (соответствующих одному слову) в (и-1) запоминающие элементы предыдущей ячейки памяти и в первый элемент следующей за .ней ячейки памяти . Накопи— тель б соде)эжит МIH адресных шин и (2n -1) разрядных шин, где: М вЂ” колйчество слов, хранимых в информационном накопителе.

n — количество разрядов в слове.

Входы элементов ИЛИ 8 и 9 подклю чены к выходам индикаторов 3. Входы накопителя б подключены к выходам элементов ИЛИ 8 а выходы соединены

35 с информационными входами элементов

И 10 со сдвигом вправо на один разряд, т.е. таким образом, чтобы обеспечить на выходе устройства сдвиг и-разрядного i-го слова относительно (i-1)-го на один разряд вправо. 4О

Управляющие входы элементов И 10 соединены с выходами элементов ИЛИ 9, а выходы - co входами элемента ЙЛИ

11, выход которого является выходом устройства.

Q$ . Устройство работает следующим образомм.Информация предвариТельно перед ее записью в накопитель б подвергает ся сжатию цилиндрической программой, выполняемой на ЭВМ. Поиск каждого слова накопителя б производится по признаку, который поступает в регистр

1 признака опроса из ЭВМ. Содержимое каждого разряда регистра 1 сравнивает ся с сбответствующими разрядами всех

I 55 ячеек памяти ассоциативного накопителя 2, хранящего ассоциативные признаки всех слов. При совпадении признака опроса с каким-либо признаком, хранящимся в ассоциативном накопите- ц ле 2, возбуждается соответствующий индикатор 3, отвечающий заданному признаку. Возбужденный индикатор 3 через один из элементов ИЛИ 8 обеспечивает выбор. соответствующей адресной шины 4, тем самым выбирается группа сжатых слов (пслов по и разрядов в каждой), и через элементы ИЛИ 9 обеспечивает выборку одного из слов группы, соответствующего заданному прйзнаку опроса. Считанное слово через один из элементов И 10 и элемент

ИЛИ 11 поступает на выход устройства.

Технико-экономические преимущества описанного устройства заключаются в повышении его надежности за счет уменьшейия числа запоминающих элемен-

1 I тов в информационном накопителе при хранении в нем одного и того же объема информации.

Количество запоминающих элементов в устройстве сокращается по сравнению с прототипом (2) в n/2 раза. В это же число раз может быть увеличена информационная емкость устройства.

Так, например, при емкости N=1024

16-тй ра зрядных слов количество запоминающих элементов в информационном накопителе для предложенного АЗУ равно 1984, а для известного (2) требуется 16384 запоминающих элементов.

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

ИЛИ, вйход которого является выходом устройства.

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

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

Р 477463, кл . G 11 С 15/ОО, 1972.

2. Крайзмер Л. П. Устройства хранения дискретной информации.М.,"Энергия", 1969, с 35 (прототип).

780041

Составитель В. Рудаков

Редактор Л. Гольдина Техред Н.Бабурка Корректор С. Шекмар

Закаэ 9331/17 Тираж бб2 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская,наб., д. 4/5

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4