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

ОП ИКАНИЕЙЗОБРЕТЕН ИЯН АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союэ Советскнт Соцмелмстмцескик Республик(43) Опубликова осударственный комитетСоввта Министров СССРно делам иэабретенийн открытий 5.08.77. Бюллетен 53) УДК 681.327,6(72) Авторы нзобретенн Г. В, Вит инепадзе и Р. В. Смирн А. 71) Заявите 4) АССОВ 4 АТИВНОЕ ЗАПОМИНАЮЩЕЕ УС ТВО ходные дешиисхемы совпазапоминающим ующим одно сных запопы, а нервподсоедин ио итетной оминающ ее группы адй, общие ад ус ные шины которых подключены к выходам соответствующих дешифраторов опроса.Однако известное устройство имеет большое количество оборудования, вызванное неэффективным использованием адресных запоминающих модулей при большой емкости этих модулей. Неэффективность известного устройства обусловлена тем, что количество адресных шин, необходимых для записи кК разрядного кода признаков, равно 2 , так как этот код записывается в элементы раз. рядной линии, связанной с соответствующим детектором, в виде единицы ня фоне "нулей" (в каждом модуле). При этом, номер ядре ной линии, по которой зяписывяется "единица", определяется кодом соответствующего ассоциативного слова,Цель изобретения - сокращение ко т тв оборуд л тчес ования.сываемое А известно- И отличяете Изобретение относится кстройствам Известно ассоциативное тройство (АЗУ), содержаесных запоминающих моду тем, что оно содержит вьэ торы, входы которых через ния подключены к соответст именным разрядным цинам адреминающих модулей каждой групвыходы выходных дешифраторов еданы к введенной в устройство пр рсхеме.На чертеже приведена блок-схема уст тО ройства.Устройство состоит из регистра 1 опроса, выходы которого соединены через дешифзаторы 2 опроса с адресными шинами 3 соответствующих адресных запоминающих мо дулей 4, объединен:ых общими шинами Э вгруппы. Разрядные шины 5 модулей однойгруппы, связанных с различными дешифраторами 2 опроса, через схемы 6 и 7 совпадения по нулям и единицам подсоедяненьт в ко входам выходных дешифряторов 8, выполняющих функцию детекторов. К первым выходам дешифраторов 8 подключена приоритет9Работа устройства зяк 1 цечяется в следующем, Перед зянисью новог" ассоциативногоювв 1 иределяется пыхо 1 цой дешифратор 8 :Оедиие 1 иый с модулями 4, у которых ПО псе элементы, свя;1 ацц.1 с выбЕацИми ЯД- есиыли Ецицали 3, кпесец 11 улевой код,Код ассоциативноО слов поступает ца 5 регистр 1 опроса и в соответствии с этил кодом возбуждается цо Одной алресцЕй шине 3 ца каждый депифрвтор 2 опроса, Если в какол-либо наборе модулей 4, сеязаццых с одцил выходным деИпфрвторол 8 во всех О элементах цв возбуждеццых адресцых шинах Э записаны нули, то ца выходах всех схем 6 совпадения, соединенных с этим дещиф- Е 1 втоом появляются сиГналы совпадения в результате чего возбуждается первый выход 15 дешифраторв 8, В ячейке модуля 4, соедииенивй с этим выходом, указываются все свободные-разрядные призцвковые комбинации (либо одна граничная комбинация). В соответствии с одной из этих комбинаций 20 возбуждаются разрядные шиеы 5, связанные с выбранным дешифратором 8, и элементы на пересечении выбранных адресных и разрядных шин записываются единичные коды. После этого данная комбинация исключается из 35 числа свободных, т. е. записываются нГли и соотйетствующие элементы ячейки модуля 4,Если свободных выходных дешифраторов 8 несколько, то ячейка для записи ( и соотг ветствующий дешифратор 8) определяются 30 . с яомощью схемы 9 приоритета, выполненной любым известным способом, аналогично схемам установления приоритета при многозначной выборке.При опросе возбуждается по одной адресной шине 3 на каждый дешифратор 2 опроса,в соответствии с кодом опроса на регистре 1, Если в каком либо наборе модулей 4,соединенных с одним дешифратором 8, совпадают комбинации, записанные в модулях, 40которые соответствуют различным дешифраторам 2, то в соответствии с этой комбинацией возбуждается ровно половина схем6 и 7 совпадения данного дещифратора 8.В результате, на выходе выбранного дешифратора 8 появляется сигнал совпадения, причемномер выхода определяется выбранной комбинацией. 1 ак как вефкадцаацапа 1, т, ,АЗУ записаць 1 тои к ;:а 11;еаи 1 еся слов 1,то п остае цых дешцфатоах 8 пЕабужда.тся меньше половИы гхел 6 и 7 совцадецця,Следовтелцо как мицимум, в Одном изразГядое Нризцакового кОД 11 це подбужлаОтщся как схела 6 совпадения, так и схема 7совпадения, т. е. у цевыбраццых деГ 1 пфраторов пе может быть возбужден ци олин еыход. В режиме Опроса первы выходы дешифраторов 8 блокцруотся, т 1 к квк свободные ячейки Гогут дате Гара з 11 тцьЙ сигналсовпадения.Если при зеГЕиси Ока;Еьввется,ячейки АЗУ заняты, ТО сцачпш определяется местоположение ассоциативного слова,которое может быть стерто, ц запомпается соответствующая призцвковая комбинация, Так квк для записи ассоциативныхпризнаков используется це более половинывсех запоминающих элементов, то далеепроизводится проверка, может ли новое слово быть записано в АЗУ. Если проверка оказывается успешной, то ца пересечении выбранных адресных и разрядных шиц записывается освободившаяся признаковая комбинация. В противном случае процедура перезаписи продолжается до тех пор, когдаможно будет записать новое слово,Формула изобретенияАссоциативное запоминающее устройство, содержащее группы адресных запоминающих модулей, общие адресные шины которых подключены к выходам соответствующих дешифраторов опроса, входы которых подсоединены к соответствующим выходам регистра опроса, о т л и ч а ю щ е е с я тем, что, с целью сокращения количества оборудования, оно содержит выходные децифрвторы, входы которых через схемы совпадения подключены к соответствующим одноименным разрядным шинам адресных запоминающих модулей каждой группы, а первые выходы выходных дешифраторов подсоединены к введенной в устройство приоритетной схеме.Составитель В. РудаковРедактор Е. Гончар Техред В, Куприянов Корректор Л, НеболаЗаказ 3115(54 Тираж 729 ПодписноеЦНИИПИ Гсн:уда ственного комитета Совета Министров СССРпо делам изобретений и открьггий113035, Москва, Ж, Рачлская набд 4/5Филиал ППП "Патент", г, Ужгород, ул, Проектная, 4