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

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

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

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

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

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

величина).

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

и и.

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

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