АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО Советский патент 1970 года по МПК G11C15/00 

Настоящее изобретение относится к ассоциативным запоминающим устройствам (АЗУ), (В которых информация хранится в накопителе, органнзованном по ячейкам и разрядам, и ее поиск производится по признакам, содержащимся в этой информации, путем их сравнения с заданным признаком. Результат сравнения по каждой ячей,ке запоминается детекторами.

Известны АЗУ, обеспечивающие (сложный поиск информации по условиям «больше, «меньше, «больше или равно, «меньше или равно я т. п. Известны также АЗУ, в -которых каждая ячейка разделена на части по числу хранимых признаков или частей признаков. Недостатком известных АЗУ является пониженное быстродействие при сложном поиске, который приходится выполнять Б несколько циклов.

Другим недостатком -известных АЗУ является малая помехоустойчивость, поскольку выходная шина каждой ячейки проходит последовательно через все части этой ячейки.

Предлагаемое АЗУ отличается тем, что с целью ускорения сложного поиска по условиям «в пределах и «вне пределов, а также повышения помехустойчивости каждая опросная шина прошивает элементы одноименных разрядов обеих частей ячеек, а выходные шины этих частей подключены каждая к своему

детектору. Выходы обоих детекторов объединены на входах логического элемента.

На фиг. 1 изображена схема одной ячейки АЗУ; -на фиг. 2 - элемент, выполненный на

сердечниках с прямоугольной петлей гистерезиса. Остальные ячейки накопителя выполняются аналогично.

Ячейка содержит запоминающие элементы 1 и 2, хранящие соответственно верхний Ад

и нижний Л„ пределы признака. К запоминающим элеме-нтам подключены шины опроса 3-5 соответственно 1-го, 2-го, 3-го, 4-го, 5-го разрядов и т. д. до т-го разряда (шина 5).

Выходная шина 7 верхнего предела -подключена к детектору 8, выходная шина 9 нижнего предела - к детектору 10, и оба детектора опрашиваются по -шине //. Выходы 12 и 13 этих детекторов подключены ио входам логического элемента 14 с шинами опроса 15 и управления 16 и выходом 17. В варианте, показанном на -фиг. 2, детекторы 8 и ilO, а также логический элемент 14 выполнены на сердечниках, а соответствующие шины являются

обмотками-этих сердечнико-в.

При поиске сравнение заданного признака А с пределами АВ и Л„ происходит одновременно, .как это предусмотрено в схемах фиг. 1 и 2, или в любой временной последовательлом AS запоминается детектором 8, с нижни.м пределом А - детектором W. Затем эти детекторы опрашиваются, и на их выходах индуцируются сигналы в соответствии с .реззльтатами сравнения. Включение входов логического элемента 14, а также выбор .полярности импульсов происходят с таким расчетом, чтобы этот элемент переключался только при положительном результате сравнения в данной ячейке. Например, при поиске по неравенству АВ детекторы 8 и 10 устанавливаются в «1 при Лх А, где АХ - хранимый таризнак (Лв илиЛ„.

Возмож.ны три случая:

Лн . Оба детектора устанавливаются в «О, и при их опросе пороговый элемент 14 не переключается. . Оба детектора устанавливаются в «1, и сигналы при их опросе компенсируются. Пороговый элемент 14 также не переключается.

. Только В этом случае пороговый элемент J4 переключается сигналом с детектора 8 (сигнал с детектора 10 отсутствует) .

После опроса детекто,рюв 8 и 10 опрашиваются все логические элементы 14 устройства, и выходные сигналы «1 с них индуцируются только В тех ячейках, где результат сравнения был положительным.

Если накопитель, детекторы и логические элементы АЗУ выполнены на потенциальных

i

/5

элементах (например, на полупроводниковых интегральных схемах), импульсы опроса могут не подаваться.

Логические возможности лредлагаемого АЗУ .можно повысить подачей управляющих сигналов ПО шине 15, например, для наложения «маски на те или иные ячейки.

Дополнительное прежмушество .разделения каждой ячейки на две параллельно опрашиваемые части достигается в АЗУ на магнитных элементах, где уменьшение кОЛичества элементов, подключенных к одной .выходной шине, улучшает помехоустойчивость и энергетические соотношения. В АЗУ с неразрядным

опросОМ разделение ячейки вдвое увеличивает быстродействие.

Предмет изобретения

Ассоциативное запоминающее устройство, содержащее накопитель, каждая ячейка которого разделена на две части и -прошита опросными и ВЫХОДНЫМИ шинами, лричем выходные шины подключены к детекторам, отличающееся тем, что, С целью ускорения сложного поиска, а также повышения помехОустойчивости, каждая опросная шина проши1вает элементы одноименных разрядов обеих частей ячеек, выходные шины этих частей подключены каждая к своему детектору, а выходы обоих детекторов подключены ,ко входам логического элемента.

/5