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

 

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

СОКИ СОВЕТСКИХ

WWWI

РЕСПУЬЛИН..SU„„

С 11 С 15/00

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ASTOPCHOMV СВИДЕТЕЛЬСТВУ (21) 362503? /24-24 (22) 15.07.83 (46) 23.10.84. Бюл, 9 39 (72) В.Б. Матвеев (71) Казанский ордена Трудового

Красного Знамени и ордена Дружбы народов авиационный институт им. А.Н. Туполева (53) 681.327(088.8) (56) 1. Авторское свидетельство СССР

Ф 780043, кл. G !1 С 15/00, 1980.

2. Авторское свидетельство СССР по заявке Р 3504687/24, кл. G 11 С 15/00, 1982 (прототип). (54)(57) 1. АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО, содержащее регистры признаков, первый регистр опроса, цифроаналоговый преобразователь, селектор, сумматор, блоки сравнения и индикаторы результатов поиска, причем выход первого регистра опроса подключен к входу цифроаналогового преобразователя, выход которого подключен к одному из входов сумматора, другой вход которого соединен с выходом селектора, о т л и ч а ющ е е с я тем, что, с целью расширения области применения устройства за счет увеличения числа критериев поиска, в него введены блок выделе" ния модулей разности и второй регистр опроса, причем выходы регистров признаков и выход второго регистра onроса подключены к входам блока выделения модулей разности, выходы которого подключены к входам селектора и к одним из входов блоков сравнения, другие входы которых подключены к выходу сумматора, а вы ходы соединены с входами индикаторов результатов поиска.

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

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

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

Изобретение относится к вычислительной технике и может быть использовано в системах управления, работающих в реальном масштабе времени.

Известно ассоциативное запоминающее устройство, которое содержит накопитель, регистр опроса, блок управления, группы элементов И, блоки местного управления, дополнительные

10 накопители и блоки вывода результата.

В устройстве осуществляется поиск чисел, ближайших к заданному, и более гростые виды поиска j1j .

Недостатками этого устройства являются ограниченность видов поиска, 15 реализуемых в устройстве, пониженное быстродействие и повышенная сложность

Наиболее близким техническим решением к изобретению является ассоци- 20 ативное запоминающее устройство, со-! держащее регистры хранимых признаков, регистр опроса, цифроаналоговые преобразователи, селекторы, блоки сравнения, ключи, сумматор, элементы И, 25 индикаторы и пороговый элемент, причем выход регистра опроса подключен к входу одного из цифроаналоговых преобразователей, выход которого подключен к одному из .входов сумматора, ЗО другой вход которого соединен с выходом одного из-селекторов, выходы элементов И подключены к входам индикаторов, одни из выходов блока срав. нения подключены к входам порогового З5 элемента, другие — к одним иэ входов ключей (2) .

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

Целью изобретения является расширение области применения устройства эа счет увеличения числа критериев поиска, а именно осуществление поиска в множестве хранимых признаков

Х.

X;$ где j 1,й, таких признаков

Х„Е(Х;1, ито для всех i

В -В -Е 0

k 1 нли

bk aa/xk-Y/ó

В; */Х;- V/; где — первый признак опроса, а

7 " второй признак опроса.

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

r.е. Для всех дt -а - Z60

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

Блок выделения модулей разности содержит группу цифроаналоговых преобразователей, аналотовые блоки вы" 15 деления модуля разности и дополнительный цифроаналоговый преобразователь, вход которого является одним иэ входов блока, а выход поднлючен к одним из входов аналоговых блоков 2тт выделения модуля разности, выходы которых являются выходами блока, а другие входы соединены с выходами цифроаналоговых преобразователей группы входы которых являются други 25 ми входами блока.

Аналоговый блок выделения модуля разности содержит группу селекторов, и дополнительный сумматор, выход которого является выходом блока, а вхо-.30 ды подключены к выходам селекторов группы, первые и вторые входы которьм являются соответственно первыми и вторыми входами блока.

На фиг. 1 показана стРУктУРная 35 схема предложенного устройства; на фиг. 2 и 3 - примеры выполнения соответственно блока выделения модулей разности и аналогового блока выделения модуля разности.. 40

Устройство содержит регистры 1 признаков, первый 2 и второй 3 регистры опроса, блок 4 выделения модулей разности, цифроаналоговый преобразователь 5, селектор 6, служащий для выделения экстремального значения сигнала, сумматор 7, блоки 8 сравнения н индчкаторы 9 результатов поиска.

11 4 например 13, служит для выделения минимального значения сигнала, а другой — селектор 14 — для выделения максимального значения сигнала. В этом случае выход селектора 13 соединен с вычитающим входом сумматора 15.

Устройство работает следующим образом.

Коды чисел Х, У, Z поступают на соответствующие цифроаналоговые преобразователи 10, 12, 5, .на выходах которых образуются аналоговые величины

1 к " Хк)

U e Y

У

1.1 =е Z, где е - масштабный коэффициент.

На каждом из тт выходов блока 4 выделения модулей разности образуется соответствующие величины ПК

-1 ч/ = е/Х„-Ь/. к к ч

Селектор 6 выделяет минимальное

I 1!

U нли максимальное U значения из т всех U; ..

В первом случае на выходе сумматора 7 образуется величина U< !

U =0 +0,, 3

1! .а во втором д !! И

U =U2-0, (s этом случае цифроаналоговый преобразователь 5 выполнен инвертирующим).

В первом случае блоки 8 сравнеi ния отмечают сигналами на соответствующие индикаторы 9 ситуацию на входе, когда

0 а0 дМ-a + Z 0

5 Другими словами в первом слччае отмечаются хранимые признаки, попадающие в окрестность признака опроса У с радиусом Х +2, где Х вЂ” блиБлок 4 выделения модулей разности содержит группу цифроаналоговых пре- 50 образователей 10, аналоговые блоки 11 выделения модуля разности и дополнительный цифроаналоговый преобразователь 12.

Аналоговый блок 11 выделения моду-5 ля разности содержит группу селекторов 13 и 14 и дополнительный сумматор 15. При этом один иэ селекторов, а во втором случае — ситуацию на входе, когда

11

0 В0 т.е. для всех i

1120411

° Составитель В. Рудаков

Редактор Т. Кугрышева Техред А.Ач Корректор.О. Луговая

Заказ 7750/40

Тираш 574 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", r. Ушгород, ул. Проектная, 4 шайший к У хранимый признак, а во втором случае отмечаются хранимые признаки, оказавшиеся вне окрестности признака опроса У с радиусом Х -Z, где Х вЂ” наиудаленный от У хранимый 5

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

pos.