Ассоциативное запоминающее устройство Советский патент 1984 года по МПК G11C15/00 

Изобретение относится к вычислительной технике и может быть использовано, например, в системах обработ ки радиолокационной информации. Известно ассоциативное-запоминающее устройство, которое содержит регистры хранимых признаков, ассоциативные блоки по числу хранимых признаков, регистр опроса и элемент И. В этом устройстве осуществляется поиск хранимьк признаков, попадающих в задаваемую окрестность максимального или минимального хранимого признака l . Недостатками этого устройства являются пониженное быстродействие вследствие последовательного по разрядам опроса и повьппенная сложность Наиболее близким техническим решением к изобретению является ассоциативное запоминающее устройство, . содержащее регистры хранимых признаков, регистр опроса, группу цифр аналоговых преобразователей, селекторы, блоки сравнения, ключи, элементы И, индикаторы, сумматор, пороговьй элемент и цифроаналоговый преобразователь, причем выходы регистр хранимых признаков подключены к вхо дам цифроаналоговых преобразователей группы, выходы которых подключе ны к входам, блоков сравнения и входам селектора, а выход регистра опроса подключен к входу одного из цифроаналоговьк преобразователей, выход которого подключен к входу сумматора, выходы элементов И подкл чены к входам индикаторов, одни из выходов блоков сравнения подключены к входам порогового элемента, другие - к одним из входов ключей 2J . Недостатками известного устройст являются пониженное быстродействие при поиске хранимьк признаков, входящих в окрестности экстремальных величин, так как эти признаки могут быть вьщелены только поочередно, с последовательным исключением отобранных признаков из массива исходны хранимых признаков, т.е. поиск зани мает от одного до тактов (гдец число хранимых признаков), а также повьшенная сложность устройства. Целью изобретения является повышение быстродействия при поиске хранимых признаков, входящих в окрестности экстремальных величин, а также упрощение устройства. Поставленная цель достигается тем, что в ассоциативном запоминающем устройстве, содержащем регистры признаков, группу цифроаналоговых преобразователей, регистр опроса, селектор, сзпиматор, блоки сравнения, индикаторы результатов поиска и цифроаналоговый преобразователь, причем выходы регистров признаков соединены с входами цифроаналрговых преобразователей группы, выходы которых подключены к первым входам блоков сравнения и входам селектора, а выход регистра опроса соединен с входом цифроаналогового преобразователя, выход которого подключен к первому входу сумматора-, выход селектора подключен к второму входу сумматора, выход которого подключен к вторым входам блоков сравнения, выходы которых соединены с входами индикаторов результатов поиска. На чертеже показана структурйая схема устройства. Устройство содержит регистры 1 признаков, группу цифроаналоговых преобразователей 2, регистр 3 опроса, селектор 4, сумматор 5, блоки 6 сравнения, индикаторы 7 результатов по-иска и цифроаналоговый преобразователь 8. Устройство работает следующим образом. Коды признаков поступают ,на входы соответствующих цифроаналоговых преобразователей 2 и 8, на выходах которьк образуются аналоговые величины UxHUv , . Uk ex где X); - хранимьй признак (,h); У - признак опроса; е - масштабный коэффициент. Селектор 4 может быть выполнен в виде схемы вьщеления максимума, либо выделения минимума, вход сумматора 5, на который поступает значение U , может быть выполнен сзтл ирующим, либо вычитающим,блок 6 сравнения может., отмечать сигналом на выходе наличие на одном из входов большей величины, либо меньшей (либо равенство величин на входах). В зависимости от конкретного выполенния блоков из числа указанных устройство осуществляет поиск по одному из условий поиска.

31

Допустим, что селектор А выделяет максимальную величину Uy и S mavUK j

вход сумматора 5, на который поступает У у, вычитающий, т.е. величина .на выходе сумматора 5 определяется следующим образом

,-и,

и каждый блок 6 сравнения подает сиг нал на соответствующий индикатор 7, если :

и.и.

20410

В этом случае в индикаторах 7 будут отмечены хранимые признаки, попадающие в окрестность максимального хранимого признака, заданную вели5 чиной У;

При ином исполнении блоков 4-6 в устройстве осуществляется поиск хранимых признаков, попадающих в . окрестность минимального хранимого 10 признака.

Поиск происходит за один такт параллельного опроса всех признаков, т.е. быстродействие предлагаемого устройства повьш1ено по сравнению с 15 известным.

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