Ассоциативное запоминающее устройство Советский патент 1982 года по МПК G11C15/00 

(54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ

I

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

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

Наиболее близким по технической сущности к изобретению является ассоциативное запоминающее устройство, содержащее запоминающие регистры, регистр поискового аргумента, схемы сравнения хранимой информапии с поисковым аргументом по числу запоминающих регистров, и вторые входы схем сравнения хранимой информации с поисковым аргументом подключены к соответствукьщим выходам регистра поискового аргумента и запоминающих регистров, а выходы схем сравнения хранимой информаУСТРОЙСТВО

НИИ с поисковым аргументом подключены к входам анализатора многозначного , ответа 21 .

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

Целью изобретения - оголяется лоЕыщение быстродействия ассоциативного

15 запоминакшего устройства.

Поставленная цель достигается тем, что в ассоциативное запоминающее устройство, содержащее первую группу блоков сравнения, одни входы которых под20ключены к выходам первого регистра аргумента, а другие входы - к выходак« соответствующего информационного регистра, дополнительно введены блок сравнения, одни входы которого подключены к выходам первого регистра аргумента, второй репктр аргумента, выходы которого подключены к другим входам блока сравнения, вторую группу блоков сравнения, одни входы которых подключены к выходам второго регистра аргумента, а другие входы - к вйисодам соответствуюихих информационных регистров, и ло гические блоки, первые входы которых подключены к выходу блока сравнения, вторые входы - к выходам соответствующих блоков сравнения первой группы а третьи входы логических блоков подключены к выходам соответствующих блоков сравнения второй группы, выходы логических блоков являются выходами устройства. На чертеже представлена структурна схема ассоциативного запоминающего устройства.. Ассоциативное запоминающее устройство содержит информационные -регистры 1,..., lf|, пеужый регистр 2 аргумента, второй регистр 3 аргумента, блок 4 сравнения, первую группу блоков сравнения 5,..., 5р, вторую группу блоков сравнения 6,..., 6, логические блоки блок 8 анализа ответа. Блок 4 сравнения поисковых аргумен тов формирует выходной сигнал У летворяющий соотношению 1 , ПРИ 0, ПРМ где А - значение первого поискового аргумента; С - значение второго поискового аргумента. Блоки сравнения 5; ( i 1, 2 формируют выходные сигналы v , Удовлетворяющие соотнощению П.ПРМ -lo.npM где 6 - значение слова, .хранимого в регистре 1- . Блоки сравнения 6j формируют вы ходные сигналы 1 - S удовлетворяющие соотнощению ПР« ПРИ 8 С Сигнал выборки слова U формируется Логическим блоком 1 в соответствии с нулевой функцией .-YV/.I.. При выборке слов, численные значения которых находятся внутри (вне) интервала, первйй регистр 2 аргумента должен содержать значение верхней (нижней) границы, а второй регистр 3 аргумента -значение нижней (верхней) гранииы задаваемого поискового интервала. Изобретение позволяет выполнять поиск (выборку) за одно обращение. Вследствие этрго скорость устройства ограничивается только быстродействием применяемой элементной базы. Формулаизобретения Ассоциативное запоминающее устройство, содержащее первую группу блоков сравнения, одни входы которых подключены к выходам первого регистра аргумента, а другие входы - к выходам соответствующего информационного регистра, отл. ичающееся тем, что, с целью повьпиения быстродействия, оно содержит блок сравнения, одни входы которого подключены к выходам первого регистра аргумента, второй регистр аргумента, выходы которого подключены к другим входам блока сравнения, вторую группу блоков сравнения, одни входы которых подключены к выходам, второго регистра аргумента, а другие входы - к выходам соответствующих информационных регистров, н логические блоки, первые входы которых поключены к выходу блока сравнения, вторые входы - к выходам соотъетствукдаих блоков сравнения первой группы, а третьи входы логических блоков подключены к выходам соответствующих блоков сравнения второй группы, выходы логических блоков являются выходами устройства. Источники информации, принятые во внимание при экспертизе 1.Кохонен Т. Ассоциативная память. М. 1980, с. 80 - 90. 2.Там же, с. 101 - 1ОО (прототип).