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

Abstract

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

Description

Изобретение относитс  к вычисли-. тельной технике, в частности к запоминающим устройствам. Известно ассоциативное запоминающее устройство, содержащее регист ры хранимых признаков, регистр опроса , цифровые блоки сравнени  и индикаторы lj. Экстремально-граничные виды ассоциативного поиска в этом устройстве выполн ютс  алгоритмическим путем, что снижает быстродействие устройств Наиболее близким техническим решением к изобретению  вл етс  ассоциативное запоминающее устройство, содержащее регистры хранимых признаков , регистр опроса, группу цифроаналоговых преобразователей, селекторы , группу блоков сравнени , ключи , сумматор, блок сравнени , пороговый элемент, элементы И, индикаторы , цифроаналоговый преобразователь, причем выходы регистров хранимых признаков подключены к входам цифроаналоговых преобразователей группы, выходы которых подключены к входам селектора и к одним из входов блоков сравнени  группы, другие входы которых подключены к выходу селектора, а выходы подключены к одним из входов элементов И,, выходы которых соединены с входами индикаторов, выход регистра опроса подключен к входу цифроаналогового преобразовател , одни из входов ключей и вход порогового элемента соединены с выходами блоков сравнени  группы 2,

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

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

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

где е - масштабный коэффициент; Х - хранимый признак (, ); У - признак опроса (заданна 

величина).

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

и и.

На выходе каждого блока 6 сравнени  по вл етс  уровень логической единицы, если и Uf, на выходе каждого блока , 7 сравнени  по вл етс  уровень логической единицы, еслиИ и, и, таким образом, в индикаторах 9 отмечаютс  хранимые признаки,  вл ющиес  минимальными при выполнении услови , что они меньше заданной величины. Другие виды поиска условных экстремумов (минимум и больше, минимум и равно, максимум и больше, максимум и меньше, максимум и рав сравнени  первой группы, другие входы которых подключены к выходу селектора , а выходы - к первым входам элементов И, выходы которых соединены с входами индикаторов результатов поиска, выход регистра опроса подключен к входу цифроаналогового преобразовател , введена втора  группа блоков сравнени , первые и вторые входы которых подключены соответственно к выходу цифроаналогового преобразовател  и к выходам соответствующих цифроаналоговых преобразователей группы, а выходы блоков сравнени  второй группы соединены с вторыми входами соответствующих элементов И. На чертеже показана структурна  схема ассоциативного запоминающего устройства. Устройство содержит регистры 1 признаков, регистр 2 опроса, группу цифроаналоговых преобразователей 3, селектор Л, цифроаналоговый преобразователь 5, первую группу блоков 6 сравнени , вторую группу блоков 7 сравнени , элементы И 8 и индикаторыры 9 результатов поиска. Устройство работает следующим образом . На выходах.преобразователей 3 и 5 образуютс  аналоговые величины, пропорциональные кодам признаков U.eV, 3 HO и их комбинации) выполн ютс  аналогично. Таким образом, в предложенном устройстве осуществл етс  поиск ус1120/4084 ловных экстремумов, причем за один такт параллельного опроса, т.е. с повышенным быстродействием по сравнению с известным.

Claims (1)

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

   .S.U, пр 1120408