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

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

Иллюстрации

Показать все

Реферат

 

АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО, содержащее накопитель, состоящий из регистров сдвига,-соединенных последовательно, регистр ; опроса и компарагор, одни из входов которого подключены к регистру одроса, а другие - к одним из выхо-. дов последнего регистра сдвига, о т л и ч а ю щ е -е с я тем, что, с целью упрощения устройства, в него введены две группы элементов И и элементы ИЛИ, -выходы которых подключены к входам первого 1регистра сдвига, а входы - к выходам элементов И групп, одни из входовкоторых объединены и являются первым управляющим входом устройства,, другие входы элементов И первой, группы подключены к выходам последнегоре- , гистра сдвига, другие входы элементов И второй группы являются информационными входами устройства, информационными выходами которогр являются другие выходы последнего регистра сдвига, управляющие входы i регистров сдвига объединены и являются вторым управляющим входом (Л устройства. . W сд

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

3(5П G 11 С 15 00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

>, 1

Н ABTOPCHOIVIY СВИДЕТЕЛЬСТВУ

Sprig

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3459921/18-24 (22) 28.06.82 (46) 23 .09.83. . Бюл. Р 35. (72) О.М. Омаров (71) Дагестанский политехнический институт (53) 681,. 327. 6 (088. 8) (56) 1. Патент США В 3540002, кл. 340-972.5, опублик. 1970.

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

9 .277857, кл. G. 11 С 15/00, 1969 (прототип). (54)(57) АССОЦИАТИВНОЕ ЗАПОМИНИОЩЕЕ

УСТРОЙСТВО, содержащее накопитель, состоящий из регистров сдвига,.соединенных последовательно, регистр опроса и компарагор, одни иэ входов которого подключены к регистру опроса, а другие - к одним иэ выхо-. .дов последнего регистра: сдвига, „„su„„1043751 A о т л н ч а ю щ е е с я тем, что, с целью упрощения устройства, в него введены две группы элементов И и элементы ИЛИ, выходы которых подключены к входам первого регистра сдвига, а входы — к выходам элементов И групп, одни иэ входов которых объединены и являются первым управляющим входом устройства,. другие входы элементов И первой. группы подключены к выходам последнего регистра сдвига, другие входы элементов И второй группы являются информационными входами устройства, информационными выходами которого являются другие выходы последнего регистра сдвига, управляющие входы регистров сдвига объединены и яв-, Ж ляются вторым управляющим входом устройства.

1043751

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

Техред В.Цалекорей Корректор И,,Ватрушкина

Редактор Н. Лазаренко

Заказ 7348/57 Тираж 594, Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

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

Изобретение относится к вычислительной технике, в частности к ассоциативным запоминающим устройствам (АЗУ ).

Известно ассоциативное запоминающее устройство,. состоящее из accoLHBTMHHblx элементов и узла выбора слова E1 ).

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

Наиболее близким по технической сущности к изобретению является АЗу,содержащее накопитель на запоминающих регистрах., детекторы, опросный регистр и компараторы, причем выходы всех признаковых раз.рядов каждого запоминающего регистра подключены к первым входам соответствующего этому регистру компаратора, вторые. входы одноименных, разрядов всех компараторон связаны между собой и присоединены к выходам опросного регистра, а выход каждого компаратора подключен к входу соответствующего ему детектора (2).

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

Цель изобретения — упрощение устройства за счет сокращения àïïàратурных затрат.

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

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

Устройстно содержит первую группу элементов И 1„-1, вторую группу элементов И 21-2, элементы ИЛИ

3 .-3к, накопитель 4, состоящий из регис тров 41-4„„(где K, M — целые

1Î числа) .

Устройство имеет информационные входы 5., 5,...,5Р,...,5 к (где

1< Р< K) и информационные выходы б -б р. Устройство также содержит регистр 7 опроса, компаратор 8 и имеет выход 9 и перный 10 и второй

11 управляющие входы.

Устройство. функционирует в двух режимах, режим работы задается сиг-: налом по входу. 10. При нулевом сиг.нале на входе 10 осуществляется запись информации, поступающий на входы 5 -5„ н первый регистр 4 накопителя 4.

При единичном сигнале на управля. ющем входе 10 осуществляется хранение и поиск информации. Поиск информации по заданному признаку осуществляется следующим образок.

Заданный признак устанавливает-

30 ся на регистре 7 и поступает на одни из входов. компаратора 8, а на другие входы компаратора 8 подается хранимый признак из накопителя 4, с со-, ответствующих выходов регистра 4„,.

При этом на компараторе 8 осуществляется операция сравнения по эа- данному признаку, если произошло сравнение, то на выходе 9 выдается сигнал совпадения, указывающий, что на регистре 4м содержится не- . обходимая информация и можно считывать информацию с выходов 6 „-бо. . Если сравнение не. произошло, то на вход 11 поступает тактовый сигнал, который производит сдниг информации в регистрах накопителя 4. На входы компаратора 8 вновь подается следующий признак и т.д. до сравнения.

Технико-экономическое преимущество описанного АЗУ заключается в его упрощении за счет сокращения аппаратурных затрат: ликвидации детекторов и значительного уменьше- ния числа компараторов.