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

2. Устройство по п. 1, отличающееся тем, что блок выделения модулей разности содержит группу цифроаналоговых преобразователей, аналоговые блоки выделения модуля разности и дополнительный цифроаналоговый преобразователь, вход которого является одним из входов блока, а выход подключен к одним из входов аналоговых блоков выделения модуля разности, вькоды которых являются выходами блока, а другие входы соединены с выходами

20411

цифроаналоговых преобразователей группы, входы которьрс являются другими входами блока.

3. Устройство по пп. 1 и 2, о т.личающееся тем, что аналоговый блок выделения модуля разности содержит группу селекторов и дополнительный сумматор, выход которого является выходом блока, а входы подключены к выходам селекторов группы, первые и вторые входы которых являются соответственно первым и вторыми входами блока.

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

Изобретение относится к вычислительной технике и может быть использобано в системах управления, работающих в реальном масштабе времени. Известно ассоциативное запоминающее устройство, которое содержит накопитель, регистр опроса, блок управления, группы элементов И, блоки местного управления, дополнительные накопители и блоки вывода результата В устройстве осуществляется поиск чисел, ближайших к заданному, и более простые виды поиска t . Недостатками этого устройства JJBляются ограниченность видов поиска, реализуемых в устройстве, пониженное быстродействие и повышенная сложность. Наиболее близким техническим решением к изобретению является ассоци ативное запоминающее устройство, содержащее регистры хранимых признаков регистр опроса, цифроаналоговые преобразователи, селекторы, блоки сравнения, ключи, сумматор, элементы И, индикаторы и пороговый элемент, причем выход регистра опроса подключен к входу одного из цифроаналоговых преобразователей, выход которого под ключей к одному из .входов сумматора, другой вход которого соединен с выходом одного из селекторов, выходы элементов И подключены к входам индикаторов, одни из выходов блока сра нения подключены к входам порогового элемента, другие - к одним из входов ключей 2j . Недостатком известного устройства является ограниченное число видов поиска, которые могут в нем вьтолняться, что снижает область применения устройства. Целью изобретения является расширение области применения устройства за счет увеличения числа критериев поиска, а именно осуществление поиска в множестве ранимых признаков х;. гдеf « 1,И, таких признаков , что для всех 1 & -u--Z 0 AH-U, + , IC/XW-Y/;. л;./Х,, {, - первый признак опроса, а Y ; второй признак опроса. Поставленная цель достигается тем, что в ассоциативное запоминающее устройство, содержащее регистры признаков, первый регистр опроса, цифроаналогобый преобразователь, селектор, сумматор, блоки сравнения и индикаторы результатов поиска, причем выход первого регистра опроса подключен к входу цифроанапогового преобразователя, выход которого подключен к одному из входов сумматора, другой 31 Ъход которого соединен с выходом селектора, введены блок выделения моду лей разности и второй регистр опроса причемвыходы регистров признаков и выход второго регистра опроса подключены к входам блока вьщеления модулей разности, выходы которого подключены к входам селектора и к одним из входов блоков сравнения, другие . входы которых подключены к выходу сумматора, а выходы соединены с входами индикаторов результатов поиска. Блок вьщеления модулей разности содержит группу цифроанапоговых преобразователей, аналоговые блоки.выделения модуля разности и дополнительный цифроакалоговый преобразователь, вход которого является одним из входов блока, а выход подключен к одним из входов аналоговых блоков выделения модуля разности, выходы ко торых являются выходами блока, а другие входы соединены с выходами цифроаналоговых преобразователей группы, входы которых являются други ми входами блока. Аналоговый блок выделения модуля разности содержит группу селекторов, и дополнительный сумматор, выход которого является выходом блока, а BXO ды подключены к выходам селекторов группы, первые и вторые входы которых являются соответственно первыми .и вторыми входами блока. На фиг. показана структурная схема предложенного устрЬйства; на фиг. 2 и 3 - примеры выполнения соот ветственно блока выделения модулей разности и аналогового блока вьщеления модуля разности. Устройство содержит регистры 1 признаков, первый 2 и второй 3 регис ры опроса, блок 4 выделения модулей разности, цифроаналоговый преобразователь 5, селектор 6, служащий для вьщеления экстремального значения сигнала, сумматор 7, блоки 8 сравнен и индикаторы -9 результатов поиска. Блок 4 выделения модулей разности содержит группу цифроаналоговых прербразователей 10, аналоговые блоки 1 вьщеления модуля разности и дополнительный цифроаналоговый преобразователь 12. Аналоговый блок 11 вьщелеиия моду ля разности содержит группу селекторов 13 и 14 и дополнительный сумма.тор 15. При этом один из селекторов 114 например 13, служит для вьщеления минимального значения сигнала, а другой - селектор 14 - для вьщеления максимального значения сигнала. В этом случае выход селектора 13 соединен с вычитающим входом сумматора 15, Устройство работает следующим образом. Коды чисел Xj,, У , Z поступают на соответствующие цифроаналоговые преобразователи 10, 12, 5, на выходах которых образуются аналоговые величиныUK. и,. и, е Х, и, е У; и е Z, где е - масштабный коэффициент. На каждом из ft выходов блока 4 вьщеления модулей разности образуется соответствующие величины Uj; и ,(/ . Селектор 6 вьщеляет минимальное UY или максимальное Uy значения из всех Uj . В первом случае на выходе сумматора 7 образуется величина U и Ug + и;, а во втором и Uj и - UY (в этом случае цифроаналоговый преобразователь 5 вьшолнен инвертирующим) . В первом случае блоки 8 сравнения отмечают сигналами на соответствующие индикаторы 9 ситуацию на входе, когда , г.е. для всех i «vk - А - Z О, а во втором случае - ситуацию на входе, когда , т.е. для всех i 6V-b|+ Другими словами, в первом случае отмечаются хран1шые признаки, попадающие в окрестность признака опроса У с радиусом X+Z, где Х - ближайший к У хранимый признак, а во втором случае отмечаются хранимые признаки, оказавшиеся вне окрестности признака опроса У с радиусом , где Х - наиудаленный от У хранимый

Zh70

L

Ьп

-

uz.Z

признак, что и позволяет расширить область применения устройства. При этом поиск выполняется за один такт napajinejibHoro опроса регист ров.

fPuz.S