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

аатвн , "фН И Саоз Советекик Социалистических Респубики(22) Заявлено 01,0277 с присоединением зая 1) 2448545/18-24 1 С 15/ Государственный комитетСовета Мииистров СССРио делам изобретенийи открытий 23) Приоритет -43) Опубликовано 050878, Бюллетень(45) Дата опубликова описания 19,0678.Шкирти 4) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТ 0 тур 1, реой парегистр зада- ередчи бло и 25 Изобретение относитсчислительной техники и мпользовано при ассоциатке информации;Известно ассоциативное запоминающее устройство (АЗУ) с коммутациеймагистрального типа в котором блокипамяти подключаются к общей магистрали, Устройство допускает параллельнуюработу нескольких блоков памяти, однако, функциональные возможности егоограничены 1,Наиболее близким техническим решением к изобретению является АЗУ, содержащее регистр данных и регистр маски, выходы которых соединены со входами соответствующих блоков ассоциативной памяти, реверсивный сдвигающийрегистр, входы и выходы которого сое"динены соответственно с входами и выходами регистра занятости, регистразадания исследуемых слов, блока очередности, с входами соответствующихблоков ассоциативной памяти, и блокуправления 2,Зто АЗУ по сравнению с известнымиобладает более широкими функциональными возможностями, однако, при использовании его в модульном АЗУ обменмежду активированными и одновременно работающими модулями АЗУ, в которыхразмещены элементы одного массива,осуществляется с использованием одной общей магистрали. Это снижаетбыстродействие и порождает сложные имедленные процедуры межмодульного обмена,Целью изобретения является повышение быстродействия АЗУ.1 Поставленная цель достигается тем,что предложенное АЗУ содержит дваключа блокировки, управляющие ключи,входы каждого из которых соединены ссоответствующей информационной шиной,входами и выходами реверсивного сдвигающего РЕгистра, регистра занятостии блока очередности , а входы и выхо-.ды ключейблокировки соединены с соответствующими информационными шинами,20 На чертеже представлена,стр ная схема АЗУ.АЗУ содержит регистр данных гистр маски 2, блок ассоциатив мяти 3, реверсивный сдвигающий 4, регистр занятости 5, регист ния исследуемых слов 6, блок о ности 7, блок управления 8, кл кировки 9, управляющие ключи 1 информационные шины 11,Прцложенный модуль работает следующим образом,Б случае, когда блок активировант.е. Содержит данные, с которыми ведется работа, ключи блокировки разомкнуты, а управляющие ключи замкнуты,поэтому входы и выходы реверсивногосдвигающего рсгистра результатон поиска и блока очередности подключенык соответствующим инФормационным шинам. В противном случае, когда бт 1 окне актинирован управляющие ключи ра .зомкнуты, а ключи блокировки замкнуты, что обеспечивает соединение соответствующих информационных шин другс другом. При этом последовательчость 5актиниронанных блоков за счет непосрецственных связей между ренерсивпыми сцнигающими регистрами результатовпоиска и блоками Очередности соседних активиронанных блоков независимо 20От числа находящихся между ними неактивированных блоков образуют ециноеАЗУ, 11 Етки в Реверсивном сдвигающемрегистре результатов поиска указывают на слова, уцовлетворившие критериюпоиска, при ассоциативном поиске, место записи - при заг 1 иси, считываемеслона - при считывании, При плотномзаполнении нескольких блоков элементами одного массива при работе с этим30массивом Возникает неоэходимость перцанать метки веверси. Ном сднига -ющем ргистре из блока Б блОк, чтопозволяет осуществить введенные инФОРМапиОНН 1,Е 1.И 51 Ь 1. КроЕ ТОГО р ОНИобеспечивают Обьедннение н единыйблок блок н Оч;:.р:дности Отдельныхблоков чтО неОбкодимо дл 51 считыва -ния многозн.:.Чно ,з Ответа, когда Отдельные подлежащие считынанию элементы расположены н различных модуляхИпользо-ание гредлагаемых АЗУ вмагистральных системах Позволяет по.высить быстродействие и надежностьИСПОЛЬЗОваНИЯ ПаМЯТИ За СЧЕТ ПЛОТНОГОрасположения элементов массинон кольких блоках, отказа от межмоцульных обменов с использованием общей магистрали и размещения различных массивов в различных группах блоков. Регу" лярность структуры блоков памяти и устройства управления, включающего реверсинный сдвигающий регистр резчльтатон поиска, регистр зацания исследуемых слон, блок очередности блок логических операции, и малое число внешних выводов блока Оказываются благоприятнымп Факторами для интегрального ис" полнения предложенного АЗУ, что обеспечивает дальнейшее понышение быстродействия и снижение стоимости устройства вФормула изобретенияАссоциативное запоминающее устрой"ство, содержащее регистр данных и регистр маски, выходы которых соединенысо входами соответствующих блоион ассоциативной памяти, ренерсивный сдвигающий регистр, входы и вь 1 ходы которого соединены соответственно с входамии выходами регистра занятости, регистра задания исследуемых слов, блокаОчередности с вхоцами соответствующих блоков ассоциативной памяти, иблок управления, о т л и ч а ю щ ее с я тем, что, с целью повышениябыстродействия устройства, оно сбдержит два ключа блокировки, управляющиеключи, входы каждого из которых соединены с соответствующей ИНФормационной шиной, входами и выходами .реверсивного сдвигающего регистра, регистразанятости и блока очередности, а выходы к ходы кличей блокировки соединены с соответствующими информационны 1,:и шинами.Источники инФормации, принятые новнимание при зкспертизе 11. Патент США Р 3631401,кл. 340-172,5, 19 б 9,2. Авторское свидетельство СССРМ 1 524226, кл.11 С 15/00, 1976б 1 В 794 оставитель Л.Амусьеваех З.фанта ор Л.Утехина Т ко екто Д.Иельнненко илиал ППП Патентф, г. Укгород, ул. Нроектнав 4269/44 Тирам 717 ЦНИИПИ Государственного ко ло делам иЭобр 113035 Москва Зтета Совета ений и откры Ра к на одписноенистров СССи4 5