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

262961 ОПИСАНИЕ ИЗОБРЕТЕНИЯ Союз Соеетскик Социалистических РеспубликВТОРСКОМУ СВИДЕТЕЛЬСТВУ Зависимое от авт. свидетельства М л 21 ат 37 р 02 Заявлено 18.Х 1.1968 ( 1291540118-24 присоединением заявкиКомитет по делам изобретений и открыти при Совете Министров СССРМПК 6 11 сУДК 681.327.02 (088.8 ПриоритетОпубликовано 0411,1970. БюллетеньДата опубликования описания 2.И.1970 ОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО Настоящее изобретение относится к ассоциативным запоътинающим устройствам (АЗУ), в которых информация хранится в накопителе, организованном по ячейкам и разрядам, и ее поиск производится по признакам, содержащимся в этой информации, путем их сравнения с заданным признаком, Результат сравнения по каждой ячейке запоминается детекторами.Известны АЗУ, обеспечивающие сложный поиск информ ации по условиям больше, меньше, больше или равно, меньше или равно и т. п. Известны также АЗУ, в которых каждая ячейка разделена на части по числу хранимых, признаков или частей признаков. Недостатком известных АЗУ является пониженное быстродействие при сложном поиске, который приходится выполнять в несколько циклов.Другим недостатком известных АЗУ является малая помехоустойчивость, поскольку выходная шина каждой ячейки проходит последовательно через все части этой ячейки.Предлагаемое АЗУ отличается тем, что с целью ускорения сложного поиска по условиям в пределах и вне пределов, а также повышения помехустойчивости каждая опросная шина прошивает элементы одноименных разрядов обеих частей ячеек, а выходные ши ны этих частей подключены каждая к своему детектору, Выходы обоих детекторов объединены на входах логического элемента.На фиг. 1 изображена схема одной ячейкиАЗУ; на фиг. 2 - элемент, выполненный насердечниках с прямоугольной петлей гистерезиса, Остальные ячейки накопителя выполняются аналогично,Ячейка содержит запоминающие элементы1 и 2, хранящие соответственно верхний А,10 и нижний Апределы признака. К запоминающим элементам подключены шины опроса8 - 5 соответственно 1-го, 2-го, З-го, 4-го,5-го разрядов и т, д. до т-го разряда (шина б),15 Выходная шина 7 верхнего предела подключена к детектору 8, выходная шина 9 нижнегопредела - к детектору 10, и оба детектораопрашиваются .по шине 11. Выходы 12 и 18этих детекторов подключены ио входам логического элемента 14 с шинами опроса 15 иуправления 1 б и выходом 17. В варианте, показанном на фиг. 2, детекторы 8 и 10, а также логический элемент 14 выполнены на сердечниках, а соответствующие шины являютсяобмоткам и этих сердечников.При поиске сравнение заданного признакаА с пределами А, и А происходит одновременнокак это предусмотрено в схемах фиг. 1и 2, или в любой временной последователь 30 ности. Результат сравнения с верхним преде.2529 б 1 иг,Составитель В. М. 1 Цегловдотов Техред А. А. Камышннкова Корректор Н. С, Сударенко Редактор Б аз 1320/3 Тираж 500 ИИПИ Комитета по делам изобретений и открытий при Совете Минист Москва Ж, Раушская наб., д. 4/5 одписное в СССР ипография, пр. Сапунова, 2 лом А, запоминается детектором 8, с нижним пределом А - детектором 10. Затем эти детекторы опрашиваются, и на их выходах индуцируются сигналы в соответствии с,результатами сравнения. Включение входов логического элемента 14, а также выбор, полярности импульсов происходят с таким расчетом, чтобы этот элемент переключался только при положительном результате сравнения в данной ячейке. Например, при поиске по неравенству А, )А)А детекторы 8 и 10 устанавливаются в 1 при А )А, тде А - хранимый признак (А, или А),Возможны три случая:А)А, )А. Оба детектора устанавливаются в 0, и при их опросе пороговый элемент 14 не переключается. ААн(А,. Оба детектора устанавливаются в 1, и сигналы при их опросе компенсируются. Пороговый элемент 14 также не переключается.А, )А А. Только в этом случае пороговый элемент 14 переключается сигналом с детектора 8 (сигнал с детектора 10 отсутствует).После опроса детекторов 8 и 10 опрашиваются все логические элементы 14 устройства, и выходные сигналы 1 с них индуцируются только в тех ячейках, где результат сравнения был положительным.Если накопитель, детекторы и логические элементы АЗУ выполнены на потенциальных элементах (например, на полупроводниковых интегральных схемах), импульсы опроса могут не подаваться.Логические возможности, предлагаемого АЗУ можно повысить подачей управляющих сигналов по шине 15, напримердля наложения маски на те или иные ячейки,Дополнительное преимущество, разделения каждой ячейки на две параллельно опрашиваемые части достигается в АЗУ на магнитных элементах, где уменьшение количества элементов, подключенных к одной выходной шине, улучшает помехоустойчивость и энергетические соотношения. В АЗУ с неразрядным опросом разделение ячейки вдвое увеличивает быстродействие. Предмет изобретенияАссоциативное запоминающее устройство, содержащее накопитель, каждая ячейка которого разделена на две части и прошита опросными и выходными шинамипричем выходные шины подключены к детекторам, отличаюиееся тем, что, с целью ускорения сложного поиска, а также повышения помехоустойчивости, каждая опросная шина прошивает элементы одноименных разрядов обеих частей ячеек, выходные шины этих частей подключены каждая к своему детектору, а выходы обоих детекторов подключены ,ко входам логического элемента.