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

Всю 0 11 С 15/00 САНИЕ ИЗОБРЕТЕНИ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬ К АВТОИЯОЬВУ СВИДЕТЕЛЬСТВ(71) Казанский ордена ТрудовогоКрасного Знамени и ордена Дружбы на"родов авиационный институтим. А.Н. Туполева(56) 1. Авторское свидетельство СССРВ 902073, кл. 0 11 С 15/00, 1980.2. Авторское свидетельство СССРпо . заявке У 3504687/24,кл С 11 С 15/00, 1982 (прототип) .(54)(57) АССОЦИАТИВНОЕ ЗАПОИИЕУСТРОЙСТВО, содержащее регистры при-,знаков, группу цифроаналоговых преоб-разователей, регистр опроса, селектор,сумматор, блоки сравнения, индикаторы результатов поиска и цифроаналоговый преобразователь, причем выходырегистров признаков соединены с входами цифроаналоговых преобразователей группы, выходы которых подключены к первым входам блоков сравненияи входам селектора, а выход регистраопроса соединен с входом цифроанало-,гового преобразователя, выход которого подключен к первому входу сумматора, о т л и ч а ю щ е е с я тем,что, с целью повышения быстродействия и упрощения устройства, в немвыход селектора подключен к второмувходу сумматора, выход которого подключен к вторым входам блоков сравнения, выходы которых соединены свходами индикаторов результатов поиска.1 11204Изобретение относится к вычислительной технике и может быть использовано, например, в системах обработ ки радиолокационной информации.Известно ассоциативное запоминающее устройство, которое содержит регистры хранимых признаков, ассоциативные блоки по числу хранимых признаков, регистр опроса и элемент И. В этом устройстве осуществляется 1 О поиск хранимых признаков, попадающих в задаваемую окрестность максимального или минимального хранимого при" знака 11 .Недостатками этого устройства являются пониженное быстродействие вследствие последовательного по разрядам опроса и повышенная сложность.Наиболее близким техническим решением к изобретению является ассо циативное запоминающее устройство содержащее регистры хранимых признаков, регистр опроса, группу цифроаналоговых преобразователей, селекторы, блоки сравнения, ключи, элементы И, индикаторы, сумматор, пороговый элемент и цифроаналоговый преобразователь, причем выходы регистров хранимых признаков подключены к входам цифроаналоговых преобразователей группы, выходы которых подключены к входам. блоков сравнения и входам селектора, а выход регистра опроса подключен к входу одного из цифроаналоговых преобразователей, выход которого подключен к входу сумматора, выходы элементов И подключены к входам индикаторов, одни из выходов блоков сравнения подключены к входам порогового элемента, другие " к одним из входов ключей 2 .г 40Недостатками известного устройства являются пониженное быстродействие при поиске хранимых признаков, входящих в окрестности экстремальных величин, так как эти признаки могут45 быть выделены только поочередно, с последовательным исключением отобранных признаков из массива исходных хранимых признаков, т.е. поиск закимает от одного до 11-1 тактов (гдев . 50 число хранимых признаков), а также повьппенная сложность устройства. Целью изобретения является повышение быстродействия при поиске 55 хранимых признаков, входящих в окрестности экстремальных величин, а также упрощение устройства. 10 ъПоставленная цель достигается тем, что в ассоциативном запоминающем устройстве, содержащем регистрыпризнаков, группу цифроаналоговыхпреобразователей, регистр опроса, селектор, сумматор, блоки сравнения,индикаторы результатов поиска и цифроаналоговый преобразователь, причем выходы регистров признаков соединены с входами цифроаналоговых преобразователей грУппы, выходы которых подключены к первым входам блоков сравнения и входам селектора, а выход регистра опроса соединен с входом цифроаналогового преобразователя, выход которого подключен к первому входу сумматора; выход селектора подключен к второму входу сумматора, выход которого подключен к вторым входам блоков сравнения, выходы которых соединены с входами индикаторов результатов поиска.На чертеже показана структурная схема устройства.Устройство содержит регистры 1признаков, группу цифроаналоговыхпреобразователей 2, регистр 3 опроса,селектор 4, сумматор 5, блоки 6 сравнения, индикаторы 7 результатов поиска и цифроаналоговый преобразователь 8,Устройство работает следующим образом.Коды признаков поступают на входысоответствующих цифроаналоговых преобразователей 2 и 8, на выходах которых образуются аналоговые величины0 к иЦЦ6 Х ",.Ц:еУ,где Х И - хранимый признак Ос =1,И)У - признак опроса;е - масштабный коэффициент,Селектор 4 может быть выполнен в виде схемы выделения максимума, либо выделения минимума, вход сумматора 5, на который поступает значение 0 , может быть выполнен суммирующим ли,бо вычитающим,блок 6 сравнения может. отмечать сигналом на выходе наличие на одном иэ входов большей величины, либо меньшей (либо равенство величин на входах). В зависимости от конкретного выполеиния блоков иэ числаукаэанных устройство осуществляет поиск по одному из условий поиска,Заказ 7750/40 Тираж 574 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5Ф филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 Э 11204Допустим, что селектор 4 выделяетмаксимальную величину ЦО = щах Окквход сумматора 5, на который посту;пает О., вычитающий, т.е. величина,на выходесумматора 5 определяетсяследующим образом и каждый блок Ь сравнения подает сигнал на соответствующий индикатор 7,еслио.ц,15 10В этом случае в индикаторах 7 будут отмечены хранимые признаки, попа.дающие в окрестность максимальногохранимого признака, заданную величиной У;При ином исполнении блоков 4-бв устройстве осуществляется поискхранимых признаков, попадающих вокрестность минимального хранимогопризнака,Поиск происходит эа один тактпараллельного опроса всех признаков,т.е. быстродействие предлагаемогоустройства повышено по сравнению сизвестным1