Ассоциативное запоминающее устройство
Патент 262961
Классы МПК
Ассоциативное запоминающее устройство
Иллюстрации
Реферат
262961
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Соеетскик
Социалистических
Республик
Зависимое от авт. свидетельства №
Кл. 21ат, 37/02
Заявлено 18.Х11.1968 (№ 1201540/18-24) с присоединением .заявки №
Приоритет
Опубликовано 04,111970. Бюллетень ¹ 7
Дата опубликования описания 2.VI.1970
Комитет по делам изобретений и открытий при Совете Министров
СССР
МПК G 11с
УДК 681.327.02 (088.8) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО
Настоящее изобретение относится к ассоциативным запоътинающим устройствам (АЗУ), в которых информация хранится в накопителе, организованном по ячейкам и разрядам, и ее поиск производится по признакам, содержащимся в этой информации, путем их сравнения с заданным признаком. Результат сравнения по каждой ячейке запоминается дете кто р ам и.
Известны АЗУ, обеспечивающие сложный поиск информ ации по условиям «больше», «меньше», «больше или равно», «меньше или равно» и т. п. Известны также АЗУ, в которых каждая ячейка разделена на части по числу хранимых .признаков или частей признаков. Недостатком известных АЗУ является пониженное быстродействие при сложном поиске, который приходится выполнять в несколько циклов.
Другим недостатком известных АЗУ является малая помехоустойчивость, поскольку выходная шина каждой ячейки проходит последовательно через все части этой ячейки.
Предлагаемое АЗУ отличается тем, что с целью ускорения сложного поиска по условиям «в пределах» и «вне пределов», а также повышения помехустойчивости каждая опросная шина прошивает элементы одноименных разрядов обеих частей ячеек, а выходные ши. ны этих частей подключены каждая к своему
2 детектору. Выходы обоих детекторов объединены на входах логического элемента.
На фиг. 1 изображена схема одной ячейки
АЗУ; на фиг. 2 — элемент, выполненный на сердечниках с прямоугольной петлей гистерезиса, Остальные ячейки накопителя выполняются аналогично, Ячейка содержит запоминающие элементы
1 и 2, хранящие соответственно верхний А, и нижний А„пределы признака. К запоминающим элементам подключены шины опроса
8 — 5 соответственно 1-го, 2-го, З-го, 4-го, 5-го разрядов и т. д. до т-го разряда (шина б).
Выходная шина 7 верхнего предела подключена к детектору 8, выходная шина 9 нижнего предела — к детектору 10, и оба детектора опрашиваются .по шине ll. Выходы 12 и 18 этих детекторов подключены ио входам логического элемента 14 с шинами опроса 15 и управления lб и выходом 17. В варианте, показанном на фиг. 2, детекторы 8 и 10, а также логический элемент 14 выполнены íà сеодечниках, а соответствующие .шины являются обмоткам и этих сердечников.
При поиске сравнение заданного признака
А с пределами А, и А„ происходит одновременно,,как это предусмотрено в схемах фиг. 1 и 2, или в любой временной последователь30 ности. Результат сравнения с верхним преде2 82961
9 иг. 2
Фиг, 1
Составитель В. М. Щеглов редактор Б. Б. Федотов Техред А. А. Камышннкова Корректор Н. С. Сударенкова
Заказ 1320Р Тираж 500 Подписное
LIHHH1IH Комитета по делам изобретений и открытий при Совете Министров СССР
Москва Ж-35, Раушская наб., д. 4/5
Типография, пр. Сапунова, 2 лом А, запоминается детектором 8, с HH?KHHM пределом А„ — детектором 10. Затем эти детекторы опрашиваются, и на их выходах индуцируются сигналы в соответствии с,результатами сравнения. Включение входов логического элемента 14, а также выбор, полярности импульсов происходят с таким расчетом, чтобы этот элемент переключался только при положительном результате сравнения в данной ячейке. Например, при поиске по неравенству А, )А)А„ детекторы 8 и 10 устанавливаются в «1» при А„ )А, тде А„ — хранимый признак (А, или А„,).
Возможны три случая:
А)А, )А„. Оба детектора устанавливаются в «0», и при их опросе пороговый элемент 14 не переключается. А(А„(А,. Оба детектора устанавливаются в «1», и сигналы при их опросе компенсируются. Пороговый элемент 14 также не переключается.
А,)А)А„. Только в это!м случае пороговый элемент .14 переключается сигналом с детектора 8 (сигнал с детектора 10 отсутствует).
После опроса детекторов 8 и 10 опрашиваются все логические элементы .14 устройства, и выходные сигналы «1» с них индуцируются только в тех ячейках, где результат сравнения был положительным.
Если накопитель, детекторы и логические элементы АЗУ выполнены на потенциальных элементах (например, на полупроводниковых интегральных схемах), импульсы опроса могут не подаваться.
Логические возможности, предлагаемого
АЗУ можно повысить подачей управляющих сигналов по шине 15, например,,для наложения «маски» на те или иные ячейки.
Дополнительное преимущество, разделения каждой ячейки на две параллельно опрашиваемые части достигается в АЗУ на магнитных элементах, .где уменьшение количества элементов, подключенных к одной выходной шине, улучшает помехоустойчивость и энергетические соотношения. В АЗУ с неразрядным опросом разделение ячейки вдвое увеличивает быстродействие.
Предмет изобретения
Ассоциативное запоминающее устройство, содержащее накопитель, каждая ячейка которого разделена на две части и прошита опросными и выходными шинами,:причем выходные шины подключены к детекторам, отличаюи ееся тем, что, с целью у скорения сложного поиска, а также повышения помехоустойчивости, каждая опросная шина прошивает элементы одноименных разрядов обеих частей ячеек, выходные шины этих частей подключены каждая к своему детектору, а выходы обоих детекторов подключены,ко входам логического элемента.