Ассоциативное запоминающее устройство
Патент 277857
Классы МПК
Ассоциативное запоминающее устройство
Иллюстрации
Реферат
О И Е
ИЗОБРЕТЕНИЯ
277857
Соаз Саветских
Социалистических
Республик
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Зависимое от авт. свидетельства №
Заявлено 03.VI.1969 (№ 1336912/18-24) с присоединением заявки ¹
Кл. 21аг, 37/60
Приоритет,,—
Опубликовано 05Х1I I.1970. Бюллетень ¹ 25
МПК G llс 15/00
УДК 681.327.6(088.8) Комитет по делам изобретений и открытий при Совете Министров
СССР
Дата опубликования описания 4.Х1.1970
Лвторы изобретения
Е. А. Братальский, М. А, Карцев и А. А. Крупский
Заявитель
АССОЦИАТИВНОЕ ЗАПОМИНА1ОЩЕЕ УСТРОЙСТВО
Изобретение относится к запоминающим устройствам.
Известны ассоциативные запоминающие устройства (ЛЗУ), содержащие накопитель на запоминающих элементах, детекторы, опросный регистр и компараторы.
Недостатком известных ЛЗУ является пониженное быстродействие при сложном поиске по условиям «больше», «больше или равно», «меньше», «меньше или равно» и т. д., поскольку поиск приходится выполнять либо путем последовательного опроса по разрядам, либо с помощью специальных алгоритмов.
Кроме того, логические возможности известных ЛЗУ ограничены: например, за один цикл поиска можно выполнить сравнение только по одному условию.
Предлагаемое устройство отличается тем, что выходы всех признаковых разрядов каждого запоминающего регистра подключены к первым входам соответствующего этому регистру компаратора, вторые входы одноименных,,разрядов всех компараторов связаны между собой и присоединены к выходам опросного регистра, а выход каждого компаратора подключен ко входу соответствующего ему детектора.
Это позволяет повысить быстродействие и расширить логические возможности устройства, На чертеже изображена блок-схема ЛЗУ.
Накопитель 1 состоит из N запоминающих регистров 2, признаковая часть которых содер>кит и разрядов. Каждому запоминающему ре5 гистру 2 соответствует гг-разрядный компаратор >, причем выход каждого признакового разряда запоминающего регистра соединен с первым входом одноименного разряда компаратора. Имеется опросный регистр 4, выходы
10 которого поданы на шины опроса, каждая из которых прошивает один признаковый разряд накопителя 1: шина 5 — первый разряд, шина
6 — второй разряд, шина 7 — третий разряд, шипа 8 — гг-й разряд (на чертеже прошивка этими шинами накопителя 1 пе показана).
Кроме того, каждая шина опроса подключена ко второму входу одноименного разряда всех компараторов 3.
2Q Выход каждого из У компараторов 8 подключен ко входу соответствующего ему детектора 9. К компараторам > подключена также обшая шина управления 10. На чертеже все логические связи обозначены одинарными ши25 нами, хотя функционально вместо каждой шины могут использоваться две (например, при раздельной подаче сигналов «1» и «О») и более шин. Цепи адресной выборки, считывания информации и т. п. не показаны, 30 Устройство работает следующим образом, 2 :7857
Составитель В. Ф, Рудаков
1 сдактор Т. 3. Орловская
Корректор Т. А. Умаисн
Заказ 318717 Тираж 480 Подписное
Ц1!ИИПИ Когпитста по делам изобретений и открытий при Совете Министров СССР
Москва, )К-35, Раунд:кая наб., д. 4,5
Типография, пр. Сапунова, 2
При поиске заданный признак устанавливается на опросном регистре 4 и поступает на вторые входы компараторов 3, на первые входы которых поступают признаки, хранимые в накопителе 1. При подаче по шине 10 сигнала управления в компараторах 8 осуществляется операция сравнения по заданному условию, и результат сравнения запоминается детекторами 9.
В качестве компаратора 8 может быть использована схема на любых логических элементах (интегральных полупроводниковых схемах, на магнитной или магнитно-диодной логике и т, п.), позволяющая сравнивать два и-разрядных кода по заданному условию равенства или неравенства.
Логические возможности АЗУ значительно расширяются, если схемы компараторов позволяют выполнять в каждом компараторе сравнение по двум или нескольким различным условиям в зависимости от сигна IOB управления (например, IIQ условиям «равно», «больше» и «меньше»). В частности, возможно одновременное выполнение этих сравнений. В этом случае результаты каждого сравнения выдаются с разных выходов компаратора на разные входы одного или разных детекторов (на чертеже не показаны).
Логические возможности расширя1отся, если в схему компаратора вводится знаковый разряд и сравнение остальных разрядов признаков производится в соответствии с результатом сравнения их знаков «плюс» или «минус».
10 Предмет изобретения
Ассоциативное запоминающсе устройство, содержап1ее накопитель на запоминающих регистрах, детекторы, опросный регистр и ком15 и-:, . аторы, отличающееся тем, что, с целью псвышения быстродействия и расширения логических возможностей устройства, выходы всех признаковых разрядов каждого запоминающего регистра подключены к первым вхо20 дам соответствующего этому регистру компаратора, вторые входы одноименных разрядов всех компараторов связаны между собой и присоединены к выходам опросного регистра, а выход каждого компаратора подключен ко
25 входу соответствующего ему детектора,