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

 

«

В. М. Косухин, А. А. Мотняк и В .Н. Шляев

1 (72) Авторы изобретения

{73} Заявитель (54) ACCOUHATHBHOE ЗАПОМИНАЮЩЕЕ

УСТРОЙСТВО

Изобретение относится к ассоциативным запоминающим устройствам и предназначено для использования в БВМ различного назначения, в частности в UBN работающих в реальном масштабе времени.

Известны ассоциативные запоминающие устройства, иэ которых информацию извлекают в результате параллельного (одновременного) сравнения признаков всех хранимых слов с признаками поискового аргумента (слова) (1 ), 1Е

Наиболее близким по технической сущности к изобретению является ассояитивное запоминающее устройство, содержащее запоминающие регистры, регистр

1$ поискового аргумента, схемы сравнения хранимой информации с поисковым аргументом по числу запоминающих регистров, первые и вторые входы схем сравнения хранимой информации с поисковым

20 аргументом подключены к соответствую шим выходам регистра поискового аргумента и запоминаюших регистров, а выходы схем сравнения хранимой информа2 нии с поисковым аргументом подключены к входам анализатора многозначного ответа 21

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

Белью изобретения — является повышение быстродействия ассоциативного запоминающего ус тройс тва.

Поставленная цель достигается тем, что в ассоциативное запоминающее устройство, содержащее первую группу блоков сравнения, одни входы которых подключены к выходам первого регистра аргумента, а другие входы - к выходам соответствующего информационного регистра, дополнительно введены блок срав414 (,щи Spc 1 .Q,при 8;(с, 3 928 нения, одни входы которого подключены к выходам первого регистра аргумента, второй регистр аргумента, выходы которого подключены к другим входам блока сравнения, вторую группу блоков сравнения, одни входы которых подключены к выходам второго. регистра аргумента, а другие входы - к вйходам соответствующих информационных регистров, и логические блоки, первые входы которых подключены к выходу блока сравнения, вторые входы - к выходам соответствующих блоков сравнения первой группы, а третьи входы логических блоков подключены к выходам соответствующих блоков сравнения второй группы, выходы логических блоков являются выходами устройства.

На чертеже представлена структурная схема ассоциативного запоминающего ус тройс тва.

Ассоциативное запоминающее устройство содержит информа ционные регистры

1,,, ..., 1, первый регистр 2 аргумента, второй регистр 3 аргумента, блок 4 сравнения, первую группу блоков сравнения 5, .. °, 5, вторую группу блоков сравнения 6, ..., 6, логические блоки 7, ..., 7,, блок 8 анализа ответа.

Блок 4 сравнения поисковых аргументов формирует выходной сигнал Х, удовлетворяющий соотношению

11, пРц С7А 0, new C A где А - значение первого поискового аргумента, С вЂ” значение второго поискового аргумента.

Блоки сравнения 5„- (1 1, 2 ...) формируют выходные сигналы у-, удов1 летворяющие соотношению

«) <,пРи 8; <А

1 0,щ и ВрА где В - значение слова,.хранимого в

1 регистре 1; .

Блоки сравнения 6. формируют вы:1 ходные сигналы 2. 1 удовлетворяющие

1 соотношению

Сигнал выборки 1 слова )„форми руется логическим блоком Ч. в соот1 ветствии с нулевой функцией ();=ХУ- Х L. Ч Ч;2;.

При выборке слов, численные значения которых находятся внутри (вне) интервала, первый регистр 2 аргумента должен содержать значение верхней (нижней) границы, а второй регистр 3 аргу10 мента — значение нижней (верхней) границы задаваемого поискового интервала.

Изобретение позволяет выполнять поиск (выборку) за одно обращение.

Вследствие этого скорость устройства ограничивается только быстродействием применяемой элементной базы. формула изобретения

Ассоциативное запоминающее устройство, содержащее первую группу блоков сравнения, одни входы которых подключены к выходам первого регистра аргумента, а другие входы - к выходам соответствующего информационного регистра, отл.ичающееся тем,что,с цмью повышения быстродействия, оно содержит блок сравнения, одни входы коЗФ торого подключены к выходам первого регистра аргумента, второй регистр аргумента, выходы которого подключены к другим входам блока сравнения, вторую группу блоков сравнения„ одни входы которых подключены к выходам. второго регистра аргумента, а другие входы — к выходам соответствующих информационных регистров, и логические блоки, первые входы которых поключены к выходу бло4о ка сравнения, вторые входы — к выходам соответствукццих блоков сравнения первой группы, а третьи входы логических блоков подключены к выходам соответствующих блоков сравнения второй группы, 4 выходы логических блоков являются выходами устройства.

Источники информации, принятые во внимание при экспертизе

1. Кохонен Т. Ассоциативная память. и М.„1980, с. 80 - 90.

2. Там же, с. 101 - 100 (прототип).

9284 14

Составитель С. Шустенко

Редактор О. Персиянова Техред С. Мигунова Корректор Г Огар

Заказ 3248/64 Тираж 624 Поддисное

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

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

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