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

 

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

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

О,МОИ

РЕСПУБЛИК аа 03) (д) G 11 С 15./00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ н автонсмоиы сеидатввствм

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OfHÐÛÒÈÉ (21) 3621073./24-24 (22) 13.07.83 (46) 23.10.84. Бюл. У 39 (72) В.Б. Матвеев (71) Казанский ордена Трудового

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

У 277857, кл. С 11 С 15/00, 1970.

2. Авторское свидетельство СССР по заявке У 341.8356/18-24, кл. G 11 С 15/00, 1982 (прототип). (54) (57) АССОЦИАТИВНОЕ ЗАПОМИНАИЩЕЕ

УСТРОЙСТВО, содержащее регистры признаков, цифровые блоки сравнения, цифроаналоговые преобразователи, аналоговые блоки сравнения, индикаторы результата поиска, селектор и регистр опроса, выход которого подключен к первым входам цифровых блоков сравнения, вторые входы которых подключены к выходам одноименных регистров признаков, выходы цифроаналоговых преобразователей соединены с первыми входами соответствующих аналоговых блоков сравнения и с входами селектора, выход которого подключен к вторым входам аналоговых блоков сравнения, о т л и ч а ющ е е с я тем, что, с целью расширения области применения устройства путем обеспечения возможности выполнения в нем поиска условных экстремумов, в него введены элементы

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

1 112040

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

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

Недостатком этого, устройства является ограниченное число критериев

I поиска, которые реализованы в нем.

Наиболее близким техническим решением к изобретению является ассоциативное запоминающее устройство, содержащее регистры хранимых признаков, цифровые блоки сравнения, логические блоки, цифроаналоговые преоб20 разователи, аналоговые блоки сравнения и индикаторы по числу хранимых признаков, регистр опроса и селектор, причем выход регистра опроса подклю25 чен к первым входам. цифровых блоков .. сравнения, вторые входы которых подключены к выходам одноименных регистров хранимых признаков, а выходы цифроаналоговых преобразователей подключены к первым входам соответствующих аналоговых блоков сравнения и к входам селектора, выход которого подключен к вторым входам аналоговых блоков сравнения (2j .

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

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

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

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

На чертеже показана структурная схема предлагаемого устройства.

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

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

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

U; еХ;, где е — масштабный коэффициент;

Х; — хранимый признак (1=1,n).

В селекторе 6 выделяется, например, максимальная величина U — такая, что

Ц max 0; которая сравнивается в аналоговых блоках 5 сравнения с величинами 0;, и в случае, например; совпадения, этот факт отмечается уровнем логической единицы на выходах соответствующих блоков 5.

Уровнем логической единицы на выходе цифрового блока 3 сравнения в одном из вариантов работы устройства отмечается факт Х >У (У - признак опроса).

В результате в индикаторах 8 отмечаются хранимые признаки, являющиеся условными экстремумами в массиве хранимых признаков: в рассмотренном примере - максимальные и при этом большие заданной величины. Другие виды поиска условных экстремумов ("максимум и равно", 11максмум и меньше", "минимум .и меньше", "минимум и равно", "минимум и больше" и их комбинации) выполняются аналогично.

1120409

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

Редактор Т. Кугрышева Техред M.Ãåðãåëü Корректор M Леонтвк е

Заказ 7750/40

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

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

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4

Таким образом, в предлагаемом устройстве реализован поиск условных: экстремумов, причем поиск осущест)

4 вляется эа один такт параллельного опроса, т;е. е высоким быстродействием.