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

СОКИ СОВЕТСКИХХЦИ ЛЮВЧ ЕиИХРЕСПУЬЛИН"80,1,Зш С 11 С 15/00 ЕТЕНИ СТВУ Трудо ена Л гоужбы стит идетель 15/00, тельст 7/24, 2 (про 80.СССР ти(54)(57) ЩЕЕ УСТР признако цифроана селектор и индика ПОМИНАЮ егистры 1. АССОЦИАТИВНОЕ ЙСТВО, содержаще первый регистр оговый преобразо сумматор, блоки оры результатовопроса атель, равнен оиска,ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОПИСАНИЕ ИЗК АВТОРСКОМУ СВИДЕ(71) Казанский орденаКрасного Знамени и орнародов авиационный иим. А.Н. Туполева(56) 1. Авторское свФ 780043, кл. С 1 С2. Авторское свидепо заявке Р 350468кл. С 11 С 15/00, 198 причем выход первого регистра опроса подключен к входу цифроаналогового преобразователя, выход которогоподключен к одному из входов сумматора, другой вход .которого соединенс выходом селектора, о т л и ч а ющ е е с я тем, что, с целью расширения области применения устройстваза счет увеличения числа критериевпоиска, в него введены блок выделе"ния модулей разности и второй регистопроса, причем выходы регистров при"знаков и выход второго регистра опроса подключены к входам блока выделения модулей разности, выходыкоторого подключены к входам селектора и к одним из входов блоковсравнения, другие входы которыхподключены к выходу сумматора, а выходы соединены с входами индикаторов результатов поиска.12. Устройство йео п. 1, о т л ич а ю щ е е с я тем, что блок выделения модулей разности содержит группу цифроаналоговых преобразователей, аналоговые блоки выделения модуля разности и дополнительный цифроаналоговый преобразователь, вход которого является одним из входов блока, а выход подключен к одним из входов аналоговых блоков выделения модуля разности, выходы которых являются выходами блока, а другие входы соединены с выходами. 120411цифроаналоговых преобразователейгруппы, входы которых являются другими входами блока.3. Устройство по пп. 1 и 2, о т,л и ч а ю щ е е с я тем, что аналоговый блок выделения модуля разностисодержит группу селекторов и дополнительный сумматор, выход которогоявляется выходом блока, а входы подключены к выходам селекторов группы,первые и вторые входы которых являются соответственно первым и вторымивходами блока.Изобретение относится к вычислительной технике и может быть использовано в системах управления, работающих в реальном масштабе времени.Известно ассоциативное запоминающее устройство, которое содержит накопитель, регистр опроса, блок управления, группы элементов И, блоки местного управления, дополнительные10 накопители и блоки вывода результата. В устройстве осуществляется поиск чисел, ближайших к заданному, и более гростые виды поиска И .Недостатками этого устройства являются ограниченность видов поиска,15 реализуемых в устройстве, пониженное быстродействие и повышенная сложность.Наиболее близким техническим решением к изобретению является ассоци ативное запоминающее устроство, со держащее регистры хранимых признаков, регистр опроса, цифроаналоговые преобразователи, селекторы, блоки сравнения, ключи, сумматор, элементы И,25 индикаторы и пороговый элемент, причем выход регистра опроса подключен к входу одного из цифроаналоговых преобразователей, выход которого подключен к одному из,входов сумматора, ЗО другой вход которого соединен с выходом одного из.селекторов, выходы элементов И подключены к входам индикаторов, одни из выходов блока срав нения подключены к входам порогового З 5 элемента, другие - к одним иэ входов ключей 2 . Недостатком известного устройства является ограниченное число видов поиска, которые могут в нем выполняться, что снижает область применения устройства.Целью изобретения является расширение области применения устройства эа счет увеличения числа критериев поиска, а именно осуществление поиска в множестве хранимых признаков Х М; где 11,П, таких признаков х 66;1, ите дхе всехВ -6-Е ФОС 1нлигде- первый признак опроса, а 7 " второй признак опроса.Поставленная цель достигается тем, что в ассоциативное запоминающее устройство, содержащее регистры при" знаков, первый регистр опроса, цифроаналогоВый преобразователь, селектор, сумматор, блоки сравнения и индикаторы результатов поиска, причем выход первого регистра опроса подключен к входу цифроаналогового преобразователя, выход которого подключен к одному из входов сумматора, другойг е для всех61 -4 - ЕО,3 11204 вход которого соединен с выходом селектора, введены блок выделения модулей разности и второй регистр опроса, причем выходы регистров признаков и вьмод второго регистра опроса подключены к входам блока выделения модулей разности, выходы которого подключены к входам селектора и к одним иэ входов блоков сравнения, другие входы которых подключены к выходу 1 О сумматора, а выходы соединены с входами индикаторов результатов поиска.Блок выделения модулей разности содержит группу цифроаналоговых преобразователей, аналоговые блоки. вы" 15 деления модуля разности и дополнительный цифроаналоговый преобразователь, вход которого является одним иэ входов блока, а выход поднлючен к одним из входов аналоговых блоков 2 О выделения модуля разности, выходы которьпс являются выходами блока, а другие входы соединены с выходами цифроаналоговых преобразователейгруппы входы которых являются други 25 ми входами блока.Аналоговый блок выделения модуля разности содержит группу селекторов, и дополнительный сумматор, выход которого является выходом блока, а вхо-.ЗО ды подключены к выходам селекторов группы, первые и вторые входы которьм являются соответственно первыми .и вторыми входами блока.На фиг. 1 показана стрУктУРная схема предложенного устройства; на фиг. 2 и 3 " примеры выполнения соответственно блока выделения модулей разности и аналогового блока выделения модуля разности. ЩУстройство содержит регистры 1 признаков, первый 2 и второй 3 регистры опроса, блок 4 выделения модулей разности, цифроаналоговый преобразователь 5, селектор 6, служащий для выделения экстремального значения сигнала, сумматор 7, блоки 8 сравнения н индчкаторы 9 результатов поиска. 11 4например 13, служит для выделения минимального значения сигнала, а другой - селектор 14 - для выделения максимального значения сигнала, В этом случае выход селектора 13 соединен с вычитающим входом сумматора 15.Устройство работает следующим образом.Коды чисел Х, У , Е поступают на соответствующие цифроаналоговые преобразователи 10, 12, 5, .на выходах которых образуются аналоговые вели- чины Ок= е Хк)ЧО = е УО =е 2,где е - масштабный коэффициент.На каждом из й выходов блока 4выделения модулей разности образует-.ся соответствующие величины Ок О = /О -О/ = е/Х-У/.кСелектор 6 выделяет минимальное1О или максимальное.О значения изЧвсех О;,.В первом случае на выходе сумматора 7 образуется величина ОО =О+О3(в этом случае цифроаналоговый преобразователь 5 выполнен инвертирующим).В первом случае блоки 8 сравнения отмечают сигналами на соответствующие индикаторы 9 ситуацию навходе, когда1О О,ь Ъ-Ве+ 205 , Другими словами, в первом случаеотмечаются хранимые признаки, попадающие в окрестность признака опроса У с радиусом Хф+2, где Х - блиБлок 4 выделения модулей разности содержит группу цифроаналоговых пре образователей 10, аналоговые блоки 11 выделения модуля разности и дополнительный цифроаналоговый преобразователь 12.Аналоговый блок 11 выделения иодуля разности содержит группу селекторов 13 и 14 и дополнительный сумматор 15. При этом один иэ селекторов,а во втором случае - ситуацию навходе, когдаОВ От.е. для всех х1120411Составитель В. Рудаковева Техред А.Ац Корректор О, Лугова едактор Т. К Тираш 574 ПодписиГосударственного комитета СССРделам изобретений и открытийосква, Ж, Раушская наб., д, 4/5 акаэ 7750/4 НИИПИ 113035 ал ППП "Патент", г. Ушгород, ул. Проектна шайший к У хранимый признак, а вовтором случае отмечаются хранимыепризнаки, оказавшиеся вне окрестностипризнака опроса У с радиусом Х -Е,где Х - наиудаленный от У хранимый 5 признак, что и позволяет расширитьобласть применения устройства. Приэтом поиск выполняется за одинтакт паралле ьного опроса регист "ров.