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

ОП ИСАНИЕ ИЗОБРЕТЕНИЯ Союз Советских Социалистических Республик(22)Заявлено 03,08. 77 (21) 2514454/18-24с присоединением заявки Мо -(51)М, Кл.з Я 11 С 15/00 Государствениый комитет СССР по делам изобретений и открытийДата опубликования описания 15,11 .80(54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВОИзобретение относится к областизапоминаюших устройств.Известны ассоциативные запоминающие устройства (1.1 и 2),Одно из известных ассоциативных 5запоминающих устройств (АЗУ) содержит адресный и ассоциативный накопители, элементы ИЛИ, блок декодирования, дешифратор, распределительныйблок, элементы И, регистр страницы, 10триггер 11 .Недостатками этого устройства яв-.ляются большие аппаратурные затраты.Из известных устройств наиболееблизким техническим решением к данному изобретению является АЗУ, содержашее ассоциативный накопитель,входные шинь которого соединены свыходами регистра признака опроса,а выходные шины соединены с входами 20соответствующих индикаторов совпадения, а также информационный накопи -тель, адресные шины которого соединены с выходами соответствуюШих индикаторов совпадения 12 . 25Каждая адресная шина информационного накопителя содержит запоминающие элементы только одной ячейки.Это затрудняет построение современных схем АЗУ при интегральном вариан те их исполнения и предъявляет жесткие и неоднородные требования к параметрам сигналов схем управленияработой информационного накопителяза счет существенного различия внагрузке по его адресным и разряднымшинам,Информационный накопитель известного устройства содержит большое количество запоминающих элементов и адресных шин, что совместно приводитк усложнению устройства, к снижениюнадежности, препятствует повышениюинформационной емкости.Целью изобретения является управление и повышение надежности устройства.Поставленная цель достигается тем,что в ассоциативное запоминающееустройство, содержащее адресный иассоциативный накопители, регистрпризнака опроса и индикаторы, причем входы ассоциативного накопителя подключены к выходам регистра признака опроса, а выходы - к входамсоответствующих индикаторов, введены элемент ИЛИ, две группы элементов ИЛИ и элементы И, причем входыэлементов ИЛИ подключены к выходаминдикаторов, входы адресного накопи -780041 формула изобретения 3теля" подключены к выходам элементовИЛИ первой группы, а выходы - к ин формационным. входам элементов И, уп.равляющие входы которых соединены свыходами элементов ИЛИ второй группы;"а выходы - с входами элементаИЛЙ, ВЫход Которого является выходомустройства.На чертеже представЛена схемапредложенного устройства.10Устройство содержит регистр 1 при 1нака опроса, выходы которого соеди нены с входами ассоциативного накопителя 2, индикаторы 3, адресные 4 иразрядные 5 шины адресного накопителя б, запоминающие элементы 7, элементы ИЛИ первой 8 и второй 9 групп,элементы И 10 и эЛемент ИЛИ 11.Запоминающие элементы 7 каждойадресной шины 4 используются для хранения и-разрядных слов, записанных щв сжатой форме путем записи сигналовкаждой очередной их совокупности (соответствующих одному слову) в (и)запоминающие элементы предыдущейячейки памяти и в первый элемент следующей за .ней ячейкипамяти . Накопитель б соде)эжит М 1 п адресных шин и(2 п -1) разрядных шин, где:Ч - колйчество слов, хранимых винформационном накопителеи - количество разрядов в слове.Входы элементов ИЛИ 8 и 9 подключены к выходам индикаторов 3. Входынакопителя б подключены к выходамэлементов ИЛИ 8, а выходы соединеныс информационными входами элементов 35И 10 со сдвигом вправо на один разряд, т.е. таким образом, чтобы обеспечить на выходе устройства сдвиги-разрядного -го слова относительно (-1)-го на один разрядвправо. 4 ОУправляющие входы элементов И 10соединены с выходами элементов ИЛИ 9,а выходы - со входами элемента ЙЛИ11, выход которого является выходомустройства.45. Устройство работает следующим образом.- Информация предварительно передее записью в накопитель б подвергает- ся сжатию цилиндрической программой,выполняемой на ЭВМ. Поиск каждого сло.ва накопителя б производится по признаку, который поступает в регистр1 признака опроса из ЭВМ, Содержимоекаждого разряда регистра 1 сравнивается с сбответствующими разрядами всех 55ячеек памяти ассоциативного накопителя 2, хранящего ассоциативные признаки всех слов. При совпадении признака опроса с каким-либо признаком,хранящимся в ассоциативном накопите- ц ле 2, возбуждается соответствующий индикатор 3, отвечающий заданному признаку. Возбужденный индикатор 3 через один из элементов ИЛИ 8 обеспечивает выбор соответствующей адресной шины 4, тем самым выбирается группа сжатых слов (пслов по и разрядов в каждой), и через элементы ИЛИ 9 обеспечивает выборку одного из слов группы, соответствующего заданному прйзнаку опроса, Считанное слово через один из элементов И 10 и элемент ИЛИ 11 поступает на выход устройства.Технико-экономические преимущества описанного устройства заключаются в повышении его надежности за счет уменьшейия числа запоминающих элемен-тов в информационном накопителе при хранении в нем одного и того же объема информации,Количество запоминающих элементов в устройстве сокращается по сравнению с прототипом 2( в и/2 раза. В это же число раз может быть увеличена информационная емкость устройства. Так, например, при емкости Ч=1024 1 б-тй разрядных слов количество запоминающих элементов в информационном накопителе для предложенного АЗУ равно 1984, а для известного 2 требуется 1 б 384 запоминающих элементов. Ассоциативное запоминающее устройство, содержащее адресный и ассоциа-тивный накопители, регистр признакаопроса и индикаторы, причем входыассоциативного, накопителя подключенык выходам регистра признака опроса,а выходы - к входам соответствующихиндикаторов, о т л и ч а ю щ е е,с ятем, что, с целью упрощения и повышения надежности устройства, оно содержит элемент ИЛИ, две группы элементов ИЛИ и элементы И, причем входы элементов ИЛИ подключены к выходам индикаторов, входы адресного накопителя подключены к выходам элементов ИЛИ.первой группы, а выходы - к,информацибнным входам,элементов И,управляющие входы которых соединеныс выходами элементов ИЛИ второй группы, а выходы - с входами элементаИЛИ, вйход которого является выходом устройства.Источники информации,принятыево.внимание при экспертизе1. Авторское свидетельство СССРР 477463, кл . 6 11 С 15/ОО, 1972.2, Крайзмер Л, П. Устройства хранения дискретной информации,М.,"Энергия", 19 б 9, с 35 (прототип).780041 Составитель В. РудаковРедактор Л. Гольдина Техред Н.Бабурка Корректор С. Шекмар е а илиал ППП "Патент", г. Ужгород, ул, Проектна 331/17ВНИИПпо35, Мо осударс ам изоб а, Жраж бб 2 Подпиениого комитета СССРтений и открытийРаушская,нао д, 4/5