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

Изобретение относится к вычислительной технике, в частности к запоминающим устройствам, и может быть использовано, например, в системах распознавания и системах контроля. Известно ассоциативное запоминающее устройство, которое содержит регистры хранимых признаков, цифровые блоки сравнения и детекторы по числу храйимых признаков и регистр опроса lj . Недостатком зтого устройства является ограниченное-число критериев поиска, которые реализованы в нем. Наиболее близким техническим решением к изобретению является ассоциативное запоминающее-устройство, содержащее регистры хранимых признаков, цифровые блоки сравнения, логические блоки, цифроаналоговые преобразователи, аналоговые блоки сравнения и индикаторы по числу хранимых признаков, регистр опроса и селектор причем выход регистра опроса подключен к первым входам, цифровых блоков сравнения, вторые входы которых подключены к выходам одноименных регистров хранимых признаков, а выходы цнфроаналоговых преобразователей подключены к первым входам соответствуюгцих аналоговых блоков сравнения и к входам селектора, выход которого подключен к вторьм входам ана логовых блоков сравнения 2f|, Недостатком известного устройства является ограниченность области применения вследствие отсутствия возмож ности выполнения поиска условных экстремумов. Целью изобретения является расширение области применения устройства путем обеспечения возможности выполнения в нем поиска условных экстремумов. Поставленная цель достигается тем что.в ассоциативное запоминающее уст ройство, содержащее регистры признаков, цифровые блоки сравнения, .цифроаналоговые преобразователи, аналоговые блоки сравнения, индикаторы результата поиска, селектор и регист опроса, выход которого подключен к первым входам цифровых блоков сравнения, вторые входы которых подключе ны к выходам одноименных регистров признаков, Bbixoffid цифроаналоговых преобразователей соединены с первыми входами соответствующих аналоговых блоков сравнения и с входами селектора, выход которого подключен к вторым входам аналоговых блоков сравнения, введены элементы И, первые входы которых подключены к выходам цифровых блоков сравнения, вторые входы соединены с выходами аналоговых блоков сравнения, выходы элементов И подключены к входам индикаторов результата поиска, а выходы регистров признаков подключены к входам одноименных цифроаналоговых преобразова телей. На чертеже показана структурная схема предлагаемого устройства. Устройство содержит регистры 1 признаков, регистр 2-опроса, цифровые блоки 3 сравнения, цифроаналоговые преобразователи 4, аналоговые блоки 5 сравнения, селектор 6, элементы И 7 и индикаторы 8 результата поиска. Устройство работает следующим образом. На выходах цифроаналоговых преобразователей 4 образуются аналоговые величины, пропорциональные кодам хранимых признаков U; еХ;, где е - масштабный коэффициент; XJ - хранимый признак (,n). В селекторе 6 выделяется, например, максимальная величина U - такая, что . и wax U; которая сравнивается в ангшоговых блоках 5 сравнения с величинами С; , и в случае, например, совпадения, этот факт отмечается уровнем логической единицы на выходах, соответствунхцих блоков 5. Уровнем логической единицы на выходе цифрового блока 3 сравнения в одном из вариантов работы устройства отмечается факт (У - признак опроса). В результате в индикаторах 8отмечаются хранимые признаки, являющиеся условньми экстремумами в массиве хранимых признаков: в рассмотренном примере - максимальные и при этом большие заданной величины. Другие виды лонска условных экстремумов (максимум и равно, максимум и меньше, минимум и меньше, минимум и равно, минимум и больше и их комбинации) .выполняются аналогично.

311204094

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

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

н

6