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

(щ 780043 ВТОРСКОМУ СВИДЕТЕЛЬСТ 1) Дополнительное к звт, свид-в 12 78 (21) 2694эаявкийо -5)М ( 3 22) Заявлено 06присоединением23) Приоритет -18-24 1 С 15/00 Го суда рственныи комитетСССРлам изобретенийи открытий публиковано 15.11. юллетень Мо 42 53) УДК 681, 32.Г.Мартынюк Казанский ордена Трудового Красного Знамени авиационный институт им. А.Н.Туполева(54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО е относится к обустройств.ссоциативное запство, содеркащеестры,регистр опомпараторы 11.м этого устройстниченный набор у ти и- апо и техническим зобретению явля апоминающее уст накопитель, вход к выходу региствыходу блока ыход которого гистра опроса,5 тва являрудования В устсти между признаком ит к укастройс во обо ствие разно ами и привод проще быствляетс ение е та поиска И и элемен я тем,эле О цель достигаеодержит груп ИзобретенизапоминающихИзвестно анающее устрсйминающие регидетекторы и кНедостаткоявляется ограпоиска.Наиболее близкимрешением к данному иется ассоциативное зройство, содержащеекоторого подключеныра опроса и первомууправления, второй всоединен с входом реразрядные шины 21.Недостатком этогоется большое количеси понижен.:ое быстродеройстве подсчитываютсассоциативными признаопроса в целом, что иванным недостаткам.Целью изобретенияние устройства и повышродействия.Поставленнаячто устройство с та опубликования описания 18,118 ментов И, блоки местного управления, дополнительные накопители и блоки вывода результата поиска - по числу запоминающих ячеек накопителя, причем входы дополнительных накопителей подключены к выходам соответствующих блоков местного управления, а выходы соответственно к входам блоков вывода результата поиска, одним из входов элементов И и входам первой группы блоков местного управления, разрядные шины соединения с выходами элементов И и входами второй группы блоков местного управления, другие входы элементов И и входы третьей группы блоков местного управления подключены к выходам накопителя, третий выход блока управления соединен с выходами четвертой группы блоков местного управления.При этом блок местного управления иокет содержать элементы И и элеМенты ИЛИ, выходы которых являются выходами блока местного управления, а выходы элементов ИЛИ подключены к выходам элементов И, входы которых являются входами блока местного управления.Блок вывода результаможет содержать элемент тИЛИ 27 являются входами блока 8, авыход элемента ИЛИ 21 соединен с вто 1рым входом элемента И 19, выход которого является выходом блока 8.Устройство работает следующимобразом.В запоминающие регистры 2 накопителя 1 заносятся ассоциативные признаки. Для каждого признака результаты сравнения текущего разряда исоответствующего разряда признакаопроса поступают со схемы 10разрядного сравнения на входы элементов И групп 5 и блоков б. Сигналыс их выходов подаются соответственнона восемь разрядных шин 4 на входыпяти триггеров 13-17 накопителя 1.Состояния триггеров 13-17 управляютэлементами И групп 5 и блоками б.На выходе 25 блока сигнал являетсялогической функцией состояний триггеров 13-17 и означает, что данныйпризнак - "ближайший" на данном шагесравнения.В зависимости от функциональныхособенностей накопителя 1 на входсхемы 10 разрядного сравнения могутпоступать на каждом шаге либо сигналыХ 1), х 11, Ч 9 )или часть их, если регистры 2 и 3являются сдвиговыми регистрами илииспользуется накопитель 1 (и ре-.гистр 3) с поразрядным считыванием,либо сигналыС), Х;1 как показано на фиг, 2) или сигналык -,(тогда блок 10 отсутствует), еслизапоминающие регистры 2 обладаютсвойством граничного ассоциативногопоиска,Поиск "ближайшего" осуществляетсяза а тактов, т.е. его время линейнозависит от разрядности признаков,в отличие от степеней зависимостив известном устройстве 21 . Количество единиц оборудования (не считая накопителя 1) не зависит от в,в известном устройстве 21 имеетсялогарифмическая (при достаточно больших а) зависимость. таким образомописанное устройство проще и обладаетповышенным быстродействием.формула изобретения1.Ассоциативное запоминающее устройство, содержащее накопитель, вхб ды которого подключены к выходу регистра опроса и первому выходу блокауправления, второй выход которогосоединен с входом регистра опроса,разрядные шины, о т л и ч а ю щ е ес я тем, что, с целью упрощения устройства и повышения его быстродействия, оно содержит группы элементовИ, блоки местного управления, дополнительные накопители и блоки выводарезультата поиска - по числу запо минающих ячеек накопителя, причемвходы дополнительнйх"накопителейподключены к выходам соответствующихблоков местного управления,а выходы -соответственно к входам блоков вывода 15 результата поиска, одним из входов элементов И и входам первой группы блоковместного управления, разрядные шины.соединены с выходами элементов И йвходами второй группы блоков местного управления, другие входы элементов И и входы третьей группы блоковместного управления подключены квыходам накопителя, третий выходблока управления соединен с выхо-дами четвертой группы блоков мест-ного управления. 30 35 40 45 50 Устройство по п,1, о т л ич а ю щ е ес я тем, ято блок местного управления содержит элементыИ и элементы ИЛИ, выходы которыхявляются выходами блока местногоуправления, а входы элементов ИЛИподключены к выходам элементов И,входы которых являются входами блокаместного управления,3, Устройство по пп. 1 и 2,о т л и ч а ю щ е е с я тем, чтоблок вывода результата поиска содержит элемент И и элемент ИЛИ; причем первый вход элемента И и входыэлемента ИЛИ являются входами блокавывода результата поиска, а выходЭлемента ИЛИ соединен с вторым входом элемента И, выход которого является выходом блока вывода результата поиска.Источники информации,принятые во внимание при экспертизе1.Авторское свидетельство СССР9 277857, кл, 6 11 С 15/00, 1968.2.Авторское свидетельство СССРР 332502, кл. 6 11 С 15/00, 1970