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

1

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

Известны ассоциативные запомиьшющие устройства fl и 2j.

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

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

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

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

те их исполнения и предъявляет жесткие и неоднородные требования к параметрам сигналов схем управления работой информационного накопителя

5 за счет существенного различия в

нагрузке по его адресным и разрядным шинам.

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

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

Поставленная цель достигается тем, что в ассоциативное запоминающее

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

30 индикаторов, входы адресного накопитёйяпОдклйЧены к выходам элементов ИЛИ первой группы, а выхолы. - к информационным, входам элементов И, yii р1айля1ощие входы которых соединены с выУоДами элементов ИЛИ второй груп; а ййходы - с входами элемента ИЛИ , йаход Которого является выходоь устройства.

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

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

Запоминающие элементы 7 каяодой адресной шины 4 используются для хранения п-разрядных слов, записанных в сжатой форме путем записи сигналов каждой очередной их совокупности (соотвётствующих одному слову) в (n-l) запоминающие элементы предьиущей ячейки памяти и в первый элемент сле дующей за .ней ячейки памяти. Накопитель б, N In адресных шин и (2п 1) разрядных шин, где:

N - количество слов, хранимых в

информационном накопителе; п - количество разрядов в слове. Входы элементов ИЛИ 8 и 9 подключёНы к выходам индикаторов 3. Входы накопителя б подключены к,выходам элёментов ИЛИ 8, а выходы соединены с информационными входами элементов И 10 со сдвигом вправо, на один разряд, т.е. таким образом, чтобы обеспечить на выходе устройст ва/ сдвйг п-разрядного i-го слова относительно (i-l)-rd на один разрядвправо.

Управляющие входы элементов И 10 соединены с выходами элементов ИЛИ 9, аВЫХОДЫ - со входами элемента ИЛИ il, выходкоторогоявляется выходом устройства,

. Устройство работает следукщим об разоМ.- . . , ,

Информация предварительно перед ее записью в накопитель -б прд ергается сжатию цилиндрической программой, выполняемой на ЭВМ. Поиск ка кдого слова накопителя б производится по признаку, который поступает в регистр 1 признака опроса из ЭВМ. Содержимое каждЬго разряда регистра 1 сравнивает/ ся с;соответствующими разрядами всех ячеек памяти ассоциативного накопителя 2, хранящего ассоциативные признаки всех слов. Г1ри совпадении признака опроса с каким-либо признаком, хранящимся в ассоциативнсм накойителе 2, возбуждается соответствующий индикатор 3, отвечаквдий заданному признаку. Возбужденный индикатор 3 через один из элементов ИЛИ 8 обеспечивает выбор- соответствующей адресной шины 4, тем самым выбирается группа сжатых слов (пслов по п разрядов в каждой), и через элементы ИЛИ9 обеспечивает выборку одного из слов группы, соответствугацего заданному признаку опроса. Считанное слово через ОДИН из элементов И 10 и элемент ИЛИ 11 поступает на выходустройства.

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

Количество запоминающих элементов в устройстве сокращается по сравнению с прототипом 2 в п/2 раза. В это же число раз может быть увеличена информационная емкость устройства. Так, например, при емкости 16-тй .разряДНЫх слов количество запоминающих элемёнтов в информационном накопителе для предложенного АЗУ равно 1984, а для известного 2 требуется 16384 запоминающих элементов.

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

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

Источники инфорглации , г1рйнятШ Ш .внимание при экспертизе

1.АвторсКое свидетельство СССР № 4774.63, КЛ.,СЗ И С 15/00, 1972.

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