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

 

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

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

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК!!9! !!!! з,5)) с 11 С 15/00

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

° ° б

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

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

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

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

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

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

1120408

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

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

Экстремально-граничные виды ассоциативного поиска в этом устройстве выполняются алгоритмическим путем, что снижает быстродействие устройства;

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

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

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

Поставленная цель достигается тем, что в ассоциативное запоминающее устройство, содержащее регистры признаков, регистр опроса, группу цифроаналоговых преобразователей, селектор5О первую группу блоков сравнения, элементы И, индикаторы результатов поиска и цифроаналоговый преобразова" тель, причем выходы регистров признаков подключены к входам цифроана- 55 логовых преобразователей группы, выходы которых подключены к входам селектора и к одним из входов блоков сравнения первой группы, другие входы которых подключены к выходу селектора, а выходы — к первым входам элементов И, выходы которых соединены с входами индикаторов результатов поиска, выход регистра опроса подключен к входу цифроаналогового преобразователя, введена вторая группа блоков сравнения, первые и вторые входы которых подключены соответствен. но к выходу цифроаналогового преоб" разователя и к выходам соответствующих цифроаналоговых преобразователей группы, а выходы блоков сравнения второй группы соединены с вторыми входами соответствующих элементов И.

На чертеже показана структурная схема ассоциативного запоминающего устройства.

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

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

На выходах .преобразователей 3 и 5 образуются аналоговые величины, пропорциональные кодам признаков где е — масштабный коэффициент;

Х вЂ” хранимый признак (=1, );

У вЂ” признак опроса (заданная величина).

На выходе селектора 4 появляется аналоговая величина 0, такая, что

g e e U

На выходе каждого блока 6 сравнения появляется уровень логической единицы, если 0 = U< на выходе каждого блока 7 сравнения появляется уровень логической единицы, если И; Ux и, таким образом, в индикаторах 9 отмечаются хранимые признаки, являющиеся минимальными при выполнении условия, что они меньше заданной величины.

Другие виды поиска условных экстремумов (" минимум и больше", "минимум и равно", "максимум и больше", "максимум и меньше" "максимум и равг

1120408

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

Редактор Т. Кугрышева Техред C.Ëåãåýà Корректор, М. Розман

Заказ 7750/40 Тирам 574 Подписное

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

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

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

3 но" и их комбинации) выполняются аналогично.

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