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

 

Союз Советских

Социалистических республик

«Ф

% (6t) Дополнительное к an. свид-ву— (22)Заявлено 05.12,77 (21) 2549895/18-24 (51) . <>. с присоединением заявки,%

Гввудерственньй квинтет

СССР ае атаи нзебретеинй и вткрьпнй

G 11 С 15/00 (23) Приоритет

Опубликовано 05 02,80. Бюллетень J% 5 (53) УДК 681. .327. 6 (088. 8) Дата опубликования описания 05.02.80

А. Ю, Гурьев и Л, М. Метрик (72) Авторы изобретения (71) Заявитель (54) АССОПИАТИВНОЕ ЗАЛ ОМ ИНАЮШЕЕ

УСТРОЙСТВО

Однако в этом устройстве для поиска слов, больших или меньших признака опроса, каждый ассоциатйвный запоминающий элемент должен вырабатывать троичный выходной сигнал, что требует двух элементов памяти на 1 бит информации. Кроме того, необходимо использование троичных индикаторов. Операция сравнения при поиске слов, больших или меньших признака опроса, производится последовательно по разрядам (от младшего к crapmeму), что снижает быстродействие. Это устройство н реализует поиск и в "заданных пределах".

Пель изобретения — повышение быстродействия и расширение области применения устройства эа счет обеспечения воэможности выполнения в нем сложных кидов поиска, например поиска в "заданных пределах".

Это достигается тем, что устройство содержит счетчики, блоки приоритета и группы элементов И и ИЛИ, причем еходы блоков приоритета подключены к выИзобретение касается запоминающих, устро йс тв, Одно из известных ассоциативных запоминающих устройств, содержит накопитель на ассоциативных запоминающих эле5 ментах, индикаторы, регистр опроса и компараторы (1) .

Однако в этом устройстве поиск по критерию "больше" или "меньше осуществляется за счет значительного усложнения структуры компараторов, что связано с большими затратами оборудования, Из известных устройств наиболее близким по технической сущности к данному изобретению является ассоциативное запоминающее устройство (АЗУ), содеркащее запоминающие ячейки, подключенные к регистрам адреса и опроса и индикаторам, блок определений многозначного ответа и управляющие шины. В этом устройстве поиск слов, равных признаку onроса (с учетом маскирования) осуществ ляется за один такт опроса всех слов параллельно по всем разрядам 12), Й С A H Й Е („, j)QQ()()

ЙЗОВРЕТЕНйя

3 71450О Д ходам соответствующих ячеек памяти, том маскирования) подается из регйстра а выходы — к одним входам элементов опроса 4 по шинам 16 и 17, а на входы

И первой группы, другие входы которых элементов И 9 по управляющей шине 18 соединены с одними из выходов регистра подается признак. В случае совнанения, опроса, а выходы - со вхонами элемен; 5 слов с кодом опроса все АЗЭ 1 этих слов тов ИЛИ первой группы, выходы которых вырабатывают сигналы соответствия, ко подключены соответственно ко входам счет- торые поступают на индикаторы 5, вырабачиков, Одни входы элементов И второй, тывающие сигналы совпадения, поступаютретьей и четвертой труппы соедйнены соот- щие через соответствующие элементы И 9 ветственно с выходами элементов ИЛИ 1о и элементы ИЛИ 12 на входы блока 14, первой группы, индикаторов и счетчиков, который обеспечивает поочередную выбор другие входы - с соответствующими уп- ку всех совпавших с признаком опроса равляющими шинами, а выходы - со вхо- апов. дами элементов ИЛИ второй группы, вы- При поиске по критерию "меньше на ходы которых соединены со вхонами бло- 5 АЗЭ 1 из регистра опроса 4 подается код ка определения многозначного ответа. опроса, а на входы элементов И 8 по управНа чертеже изображена блок-схема ляющей шине 19 подается сигнал. Сигналы предложенного АЗУ. от АЗЭ 1 поступают на блоки приоритета

Устройство содержит ассопиативные 6, которые выделяют среди несовпавших запоминающие элементы (ЛЗЭ) 1, обра- 20 разрядов кажного слова старший. Затем. зующие заиоминакяпие ячейки 2, регистр . сигналы от блоков приоритета 6 понаются адреса 3, регистр опроса 4, индикатор 5, на элементы И 7, причем старшему из неблоки приоритета 6, первую 7, вторую совпавших разрядов соответствует сигнал

8, третью 9 и четвертую 1О группы эле- "1, остальным — сигнал "О". На входы ментов И, цервую ll и визирую 12 груп- 25 элементов И 7 подается код опроса с пы элементов ИЛИ, счетчаки 13, блок - регистра 4. Если на входы какого-либо. определения многозначного ответа 14, ши- элемента И 7 поступают сигналы "1", ны выбора слов 15, прямые 16 и инверс- то это ссответствует несовпадению с "1" ные 17 разрядные шины и управляющие s ходе опроса, т.е. "1 на выходе такого шины 18-20, служащие соответственно Зо элемента соответствует сигналу меньше . для подачи признаков поиска по критерн- Эти сигналы через элементы ИЛИ 11, эле ям "равно, "больше-меньше, в за- менты И 8 и элементы ИЛИ 12, поступаданнйх пределах". Входы блоков 6 подклю- ют на входы блока 14. На входы блока

" чечМ к выходам:соответствующих яче- 14 поступают сигналы только от слов, ек памяти 2, а выходы к одним входам, з5 меньших кода опроса. Блок 14 обеспечиэлементов И 7, другие входы" которых со- вает поочерениую выборку этих слов так единейы с одними из восходов регистра: же, как и в первом режиме.

4, а выходы — со входами элементов ИЛИ

11, выходы которйх подключены соответ- При поиске по критерию "больше на ственно ко входам счетчиков 13. Одни 4о входы элементов И 7 с регистра 4 подавходы элементов И 7-9 соединены соот- ется инверсия кода опроса. В остальном ветственно с выходами элементов ИЛИ 11, работа устройства в этом режиме аналогичиндикаторов 5 и счетчиков 13, другие на работе в режиме поиска по критерию входы - соответственно с управляющими . "меньше . шинами 18-20, а выходы — со входами

45 элементов ИЛИ 12, выходы которых соеди- При поиске, "в заданных пределах"опрос; иены со входами блока 14. Блоки 6 слу- всех запоминающих ячеек 2 производитжат для выделения "старшей единипы" и . ся дважды — сначала кодом опроса, соотмогут быть выполнены, например,"в виде ветствующим значению нижнего пренела, цепей очередности, которые блокируются затем кодом, соответствующим значению после выделения "старшей единипы". АЗУ верхнего предела, Порядок опроса может может работать в четырех основных ре- быть обратным, При опросе кодом, соотжимах: поиск по критерию равно", но- ветствующим значению нижнего предела, иск по критерию ол р ю "больше поиск по кри- на входы элементов И 7 с регистра 4

55 терию меньше, пояс поиск "в заданных пре- подается код опроса, а при опросе кодом, делах". соответствующим значению верхнего прекритерию равно" кон дела — oíâåðñèÿ кода опроса. Сигналы, соотопроса на запоминающие нающие ячейки 2 (с уче ветствующие несовпавшим с кодом опроса

00 6 батываемых элементов, то описанное устройство позволяет значительно увеличить быстродействие в режимах поиска по критерию больше" или меньше, Формула изобретения

Ассоциативное запоминающее устройство, содержащее запоминающие ячейки, подключенные к регистрам адреса и опроса и индикаторам, блок определения многозначного ответа и управляющие шины, отличающееся тем,что,с целью повышения быстродействия, îíî содержит счетчики, блоки приоритета и группы элементов И и ИЛИ, причем входы блоков приоритета подключены к выходам соответству|ащих ячеек памяти, а выходы - к одним вхоцам элементов И первой группы, цругие входы которых соединены с одним из выходов регистра опроса, а выходы — со входами элементов

ИЛИ первой группы, выходы которых подключены соответственно ко входам счетчиков, одни входы элементов И второй, третьей и четвертой групп соединены соответственно с выходами элементов

ИЛИ первой группы, индикаторов н счетчиков, другие входы — с соответствующими управляющими шинами, а выходы — со входами элементов ИЛИ второй группы, выходы которых соединены со входами блока определения многозначного ответа, Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

No 277857, кл. G 11 С 15/00„

1968.

2. Балашов E. П„Кноль A. И. Многофункциональные запоминающие устройства, Л., «Энергия, 1972, с. 68-72 (прототип).

5 7145 словам, из блоков приоритета 6 поступают через элементы И 7 и элементы ИЛИ

11 на входы счетчиков 13. После проведения опросов на вхоцы элементов И 10 подается сигнал по управляющей шине 20.

Сигналы от счетчиков 13, принимающих значение 2", поступают через элементы

И 10 и элементы ИЛИ 12 в блок 14,обеспечивающий выборку всех слов, больших нижнего предела и меньших верхнего пре- 10 цела. Если необходимо обеспечить выборку слов, равных какому-либо из пределов, то. после опроса соответствующим кодом, на входы элементов И 8 ноцается по уп равля1ощей шине 18 сигнал, т.е. обеспечивается работа в режиме поиска по критерию "равно«, Таким образом в АЗУ за один опрос весь массив слов оказывается разбитым на два массива-совпавших и несовпавших с кодом опроса слов. Подача соответствующих сигналов по шинам

18 и 19, а также прямого или инверсного кода опроса при поиске "больше" или

"меньше" обеспечивает выборку слов в соответствующих режимах. Поиск по крв- .

25 терию "больше или равно и меньше или равно состоит из двух режимов, Сначала выбираются все слове, равные коду опроса, затем — большие или меньшие ко» да. При этом опрос запоминающих ячеек

2 проводится только один раз. Работа в режимах записи и считывания в описанном АЗУ определяется элементной базой, . на которой реализояано устройство. Важнейшим преимуществом предложенного АЗУ З5 является отсутствие зависимости времени обработки от разрядности слов. Так как опрос всех разрядов АЗУ ведется одно временно и в настоящее время имеются

Э

40 блоки приоритета, в которых время выбора элемента, обладающего высшим npuo-"

t ритетом, не зависит от количества обрй7 14500 г

Ф

Составитель В. Рудаков

Редактор А. Виноградов Техред р. дегеза

Корректор С, Шекмар

Заказ 9301/52 Тираж 662

ИНИИПИ Государственного комитета СССР о делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д, 4/5

П опписное

Филиал ППП «Патент, r. Ужгород, ул, Проектная, 4