Forbidden

You don't have permission to access /zzz_siteguard.php on this server.

ИЕРАРХИЧЕСКАЯ СИСТЕМА АССОЦИАТИВНОЙ ПАМЯТИ - Патент РФ 2025795
Главная страница  |  Описание сайта  |  Контакты
ИЕРАРХИЧЕСКАЯ СИСТЕМА АССОЦИАТИВНОЙ ПАМЯТИ
ИЕРАРХИЧЕСКАЯ СИСТЕМА АССОЦИАТИВНОЙ ПАМЯТИ

ИЕРАРХИЧЕСКАЯ СИСТЕМА АССОЦИАТИВНОЙ ПАМЯТИ

Патент Российской Федерации
Суть изобретения: Изобретение относится к вычислительной технике, в частности к запоминающим устройствам, и может быть использовано в специализированных системах цифровой обработки изображений и распознавания образов, в ассоциативных параллельных процессорах. Техническим результатом является расширение функциональных возможностей устройства за счет обеспечения осуществления ассоциативных иерархических взаимодействий. Расширение функциональных возможностей достигается тем, что в иерархическую систему ассоциативной памяти, содержащую ассоциативное запоминающее устройство, введены дополнительные ассоциативные запоминающие устройства. 8 ил.
Поиск по сайту

1. С помощью поисковых систем

   С помощью Google:    

2. Экспресс-поиск по номеру патента


введите номер патента (7 цифр)

3. По номеру патента и году публикации

2000000 ... 2099999   (1994-1997 гг.)

2100000 ... 2199999   (1997-2003 гг.)
Номер патента: 2025795
Класс(ы) патента: G11C15/00
Номер заявки: 5032543/24
Дата подачи заявки: 17.03.1992
Дата публикации: 30.12.1994
Заявитель(и): Борисов В.В.; Огнев И.В.
Автор(ы): Борисов В.В.; Огнев И.В.
Патентообладатель(и): Борисов Вадим Владимирович
Описание изобретения: Изобретение относится к вычислительной технике, в частности к запоминающим устройствам, и может быть использовано в специализированных системах цифровой обработки изображений и распознавания образов, в ассоциативных параллельных процессорах.
Известно ассоциативное запоминающее устройство (АЗУ), содержащее блоки памяти, регистры мультиплексоров, первый и второй регистры адреса, первый и второй регистры кодов формата доступа, сумматоры по модулю два с первого по третий, элементы И [1].
Недостатком этого АЗУ является невозможность осуществления ассоциативных иерархических взаимодействий.
Наиболее близким техническим решением к заявляемому является АЗУ, содержащее ассоциативный матричный накопитель, дешифратор адреса, первый и второй регистры опроса и маскирования данных, первый и второй регистры фиксации реакций, первый и второй анализаторы многократных совпадений, первый и второй шифраторы [2].
Недостатком этого АЗУ является невозможность осуществления ассоциативных иерархических взаимодействий в ассоциативных структурах третьей и более мерности.
Целью изобретения является расширение функциональных возможностей системы ассоциативной памяти за счет обеспечения осуществления ассоциативных иерархических взаимодействий.
Цель достигается тем, что в систему ассоциативной памяти, содержащую АЗУ, введены дополнительные АЗУ, причем входы-выходы блока памяти АЗУ с i-м (i = =1...N) направлением ассоциативного доступа соединены с выходами-входами блоков памяти i АЗУ с (i-1)-м направлением ассоциативного доступа, управляющие входы АЗУ с i-м направлением ассоциативного доступа являются управляющими входами i-й группы системы, адресными входами, информационными входами и выходами которой являются адресные входы, информационные входы и выходы АЗУ с одним направлением ассоциативного доступа.
На фиг. 1 показана структура предложенной иерархической системы ассоциативной памяти; на фиг.2 - структурная схема трехмерной иерархической системы ассоциативной памяти в декартовой системе координат с ортогональными направлениями ассоциативного доступа; на фиг.3 - пример реализации трехмерной иерархической системы ассоциативной памяти; на фиг.4 - схема элемента памяти запоминающей матрицы блока записи и опроса АЗУ с двумя направлениями ассоциативного доступа; на фиг.5 - блок регистров записи и маски; на фиг.6 - ассоциативная ячейка блока ассоциативной памяти АЗУ с тремя направлениями ассоциативного доступа; на фиг.7 - ассоциативная ячейка матрицы ассоциативного блока АЗУ с двумя направлениями ассоциативного доступа; на фиг.8 - блок регистров опроса и маскирования ассоциативного блока АЗУ с двумя направлениями ассоциативного доступа.
Иерархическая система ассоциативной памяти (фиг.1) состоит из иерархически связанных АЗУ, причем входы-выходы АЗУ 1 с i-м направлением ассоциативного доступа (например, i=3) связаны с выходами-входами АЗУ 2 с (i+1)-м направлением ассоциативного доступа и с выходами-входами АЗУ с (i-1)-м направлением ассоциативного доступа (первым 3, вторым 4 и третьим 5), входы-выходы каждого из этих АЗУ (3,4,5) связаны с выходами-входами АЗУ (первым 6 и вторым 7) с (i-2)-м направлением ассоциативного доступа.
На фиг. 2 рассмотрен пример структуры трехмерной иерархической системы ассоциативной памяти в декартовой системе координат с ортогональным расположением и взаимосвязями ассоциативных элементов в блоках АЗУ. Число ассоциативных доступов к ассоциативным элементам этих АЗУ определяет их мерность и позволяет говорить о реализации иерархической по мерности системы ассоциативной памяти. Причем число АЗУ определенной мерности, непосредственно связанных с одним АЗУ большей мерности, равно мерности этого АЗУ.
В каждом из АЗУ должна быть осуществлена возможность выполнения функций записи, хранения, считывания и ассоциативных взаимодействий по каждому из реализованных направлений. При практической реализации системы функции АЗУ могут быть физически разнесены по блокам, например функции записи, опроса и функции хранения, считывания, ассоциативных взаимодействий. Однако в любом случае должна сохраняться функциональная целостность блоков АЗУ при организации их взаимодействия.
В состав системы входит блок 8 ассоциативной памяти, в котором реализуется выполнение функций хранения, считывания и ассоциативных взаимодействий АЗУ 1 с тремя направлениями ассоциативного доступа, блоки записи и опроса с первого 9 по третий 11 АЗУ с двумя направлениями ассоциативного доступа (соответственно с первого 3 по третье 5), каждый из которых состоит из дешифратора 12, блока 13 регистров записи и маски и матрицы 14 элементов памяти. В состав системы входят ассоциативные блоки с первого 15 по третий 17 АЗУ с двумя направлениями ассоциативного доступа (соответственно с первого 3 по третье 5), каждый из которых содержит первый 18 и второй 19 блоки регистров опроса и маскирования, первый 20 и второй 21 регистры фиксации реакций и матрицу 22 ассоциативных ячеек.
Таким образом, матрицы 14 элементов памяти блоков записи и опроса (с первого 9 по третий 11) и матрицы 22 ассоциативных ячеек соответствующих ассоциативных блоков (с первого 15 по третий 17) образуют соответствующие АЗУ с двумя направлениями ассоциативного доступа с первого 3 по третье 5. При этом в матрицах 14 реализуются функции записи и опроса, а в матрицах 22 - функции считывания и ассоциативных взаимодействий.
Узлы 12, 13 блоков записи и опроса (с первого 9 по третий 11), а также узлы 18, 19 и 20, 21 соответствующих ассоциативных блоков (с первого 15 по третий 17) выполняют функции соответствующих АЗУ с одним направлением ассоциативного доступа.
Разработаны следующие процедуры ассоциативных иерархических взаимодействий: ассоциативный иерархический поиск, ассоциативный иерархический контекстный поиск, ассоциативный иерархический опрос, ассоциативное иерархическое проецирование.
На фиг.3 показан пример реализации трехмерной иерархической системы ассоциативной памяти для осуществления ассоциативного иерархического поиска. Запоминающая матрица 14 каждого блока записи и опроса состоит из элементов 23 памяти с входами с первого 24 по пятый 28 и с выходами с первого 29 по четвертый 32.
Элемент 23 памяти (фиг.4) состоит из первого 33 и второго 34 RS-триггеров с инверсными входами установки в "1" и "0", первого 35 и второго 36 инверторов, элементов И с первого 37 по шестой 42, элементов И-НЕ c первого 43 по третий 45.
Рассмотрим взаимосвязи между узлами блока записи и опроса на примере первого блока 9. Первые входы 24 элементов 23 памяти соответствующей линейки по координате Y запоминающей матрицы рассматриваемого блока соединены между собой и подключены к соответствующему выходу дешифратора 12 (координаты Х,У,Z заданы на фиг.2,3). Вторые 25 и третьи 26 входы элементов 23 памяти соответствующей линейки по координате Z также объединены между собой и подключены соответственно к первому 46 и второму 47 выходам соответствующей группы выходов блока 13 регистров записи и маски. На четвертые 27 и пятые 28 входы всех элементов 23 памяти запоминающих матриц 14 первого 9, второго 10 и третьего 11 блоков записи и опроса подаются соответственно сигналы записи 48 в блок 8 ассоциативной памяти и опроса 49 блока 8 по направлению Х.
На фиг. 5 представлена схема блока 13 регистров записи и маски блока записи и опроса, состоящего из регистра 50 аргумента, регистра 51 маски, первой 52 и второй 53 групп инверторов, группы элементов ИЛИ 54. Входы 55 являются входами данных рассматриваемого блока записи и опроса, входы 56 - адресными входами. Помимо сигналов 48 и 49 на блок записи и опроса подаются следующие управляющие сигналы: сигнал 57 выборки дешифратора 12, сигнал 58 записи в регистр 50 аргумента блока 13, сигнал 59 записи в регистр 51 маски блока 13, сигнал 60 сброса в "0" регистров 50, 51 блока 13.
Все вышесказанное о первом блоке 9 записи и опроса справедливо для второго 10 и третьего 11 блоков записи и опроса, за исключением сигнала 48 записи, который является общим для первого 9, второго 10 и третьего 11 блоков записи и опроса.
На фиг.6 показана ассоциативная ячейка 61 блока 8 ассоциативной памяти. Она состоит из RS-триггера 62 с инверсными входами установки в "1" и "0", элементов И-НЕ с первого 63 по восьмой 70, первого 71 и второго 72 элементов ИЛИ. На фиг.6 представлены также не показанные на фиг.3 ограничительные элементы 73, выполненные в виде резисторов, служащие для реализации монтажного И. Входы с первого 74 по четвертый 77 ассоциативных ячеек 61 соответствующей линейки по координате Х блока 8 ассоциативной памяти объединены и подключены соответственно к выходам с первого 29 по четвертый 32 соответствующего этой линейке элемента 23 памяти запоминающей матрицы 14 первого блока 9 записи и опроса. Входы с пятого 78 по восьмой 81 ассоциативных ячеек 61 соответствующей линейки по координате Y блока 8 ассоциативной памяти объединены и подключены соответственно к выходам с первого по четвертый соответствующего этой линейке элемента 23 памяти запоминающей матрицы 14 второго блока 10 записи и опроса. Входы с девятого 82 по двенадцатый 85 ассоциативных ячеек 61 соответствующей линейки по координате Z блока 8 ассоциативной памяти объединены и подключены соответственно к выходам с первого по четвертый соответствующего этой линейке элемента 23 памяти запоминающей матрицы 14 третьего блока 11 записи и опроса. Первые выходы 86 ассоциативных ячеек 61 соответствующей линейки по координате Х блока 8 ассоциативной памяти соединены между собой и подключены к третьему входу 87 ассоциативной ячейки 88 запоминающей матрицы 22 первого ассоциативного блока 15. Вторые выходы 89 ассоциативных ячеек 61 соответствующей линейки по координате Y блока 8 ассоциативной памяти соединены между собой и подключены к третьему входу 87 ассоциативной ячейки 88 запоминающей матрицы 22 второго ассоциативного блока 16. Третьи выходы 90 ассоциативных ячеек 61 соответствующей линейки по координате Z блока 8 ассоциативной памяти соединены между собой и подключены к третьему входу 87 ассоциативной ячейки 88 запоминающей матрицы 22 третьего ассоциативного блока 17.
Ассоциативная ячейка 88 запоминающей 22 матрицы (фиг.7) состоит из D-триггера 91 и элементов И-НЕ c первого 92 по четвертый 95 с входами 87, 96, 97, 98, 99, 100 и с первым 101 и вторым 102 выходами.
Рассмотрим взаимосвязи между узлами ассоциативного блока на примере третьего ассоциативного блока 17 (фиг.3). Входы 96 и 97 ассоциативных ячеек 88 соответствующей линейки по координате Х запоминающей матрицы рассматриваемого ассоциативного блока соединены между собой и подключены соответственно к первому 103 и второму 104 выходам соответствующей группы выходов первого блока 18 регистров опроса и маскирования. Входы 99 и 100 ассоциативных ячеек 88 соответствующей линейки по координате Y запоминающей матрицы рассматриваемого ассоциативного блока соединены между собой и подключены соответственно к первому 105 и второму 106 выходам соответствующей группы выходов второго блока 19 регистров опроса и маскирования. На вход 98 ассоциативных ячеек 88 поступает сигнал 107, являющийся результатом логической операции ИЛИ сигналов 49 опроса блока 8 ассоциативной памяти по направлениям Х, Y, Z.
Первые выходы 101 ассоциативных ячеек 88 соответствующей линейки по координате Х рассматриваемого блока 17 соединены между собой и подключены к соответствующему входу первого регистра 20 фиксации реакций. Вторые 102 выходы ассоциативных ячеек 88 соответствующей линейки по координате Y также соединены между собой и подключены к соответствующему входу второго регистра 21 фиксации реакций.
Схема блока 19 аналогична схеме блока 18, поэтому далее в описании и на фиг.8 в скобках приведена информация, относящаяся к блоку 19.
Первый (второй) блок 18 (19) регистров опроса и маскирования состоит из регистра 108 опроса, регистра 109 маскирования, первой 110 и второй 111 групп инверторов, первой 112 и второй 113 групп элементов И 114 (119) - первая (вторая) группа входов данных третьего ассоциативного блока 17.
На третий ассоциативный блок 17 подаются следующие управляющие сигналы: сигнал 115 ассоциативного опроса запоминающей матрицы 22 блока 17, сигнал 116 (120) записи в регистр 108 опроса блока 18 (19), сигнал 117 (121) записи в регистр 109 маскирования блока 18 (19), сигнал 118 (122) сброса в "0" регистров 108, 109 блока 18 (19).
Выходы 123 и 124 - соответственно первая и вторая группы выходов данных ассоциативного блока 17. Записью в регистры 20 и 21 управляет сигнал 115.
Все вышесказанное о третьем ассоциативном блоке 17 справедливо для первого 15 и второго 16 ассоциативных блоков в собственном контексте.
При выполнении ассоциативного иерархического поиска в АЗУ определенной мерности иерархической системы ассоциативной памяти поисковый аргумент формируется в АЗУ мерности на единицу меньше. Результаты этого поиска также фиксируются в АЗУ с мерностью на единицу меньше.
Рассмотрим в качестве примера выполнение ассоциативного иерархического поиска в блоке 8 ассоциативной памяти по двумерному (плоскостному) аргументу по одному из направлений (Х, Y, Z). Сначала осуществляется загрузка данных в блок 8 ассоциативной памяти по двумерным (плоскостным) срезам по любому из выбранных направлений. При загрузке по направлению Х первоначально в матрицу 14 первого блока 9 записи и опроса пословно загружаются данные. В этом случае с входов 55 записываемое слово по сигналу 58 фиксируется в регистре 50 аргумента блока 13 (фиг.3,5). Затем в регистр 51 маски этого же блока с входов 55 заносится маска по сигналу 59. Маскирование производится при записи "1" в соответствующие разряды регистра 51 маски. При этом на выходах 46, 47 каждой группы выходов блока 13 устанавливается одна из следующих комбинаций сигналов: 10 - запись единицы, 01 - запись нуля, 11 - запись маски. На входы 56 дешифратора 12 подается код адреса, и при подаче сигнала 57 выборки дешифратора 12 активизируется соответствующий выход дешифратора (лог. "1") и информация из блока 13 записывается в матрицу 14 блока 9 по выбранному адресу. При этом на выходах 29, 30, а также 31, 32 триггеров 33, 34 элементов 23 памяти (фиг.4) матрицы 14 устанавливается одно из следующих сочетаний сигналов: 10 - признак единицы, 01 - признак нуля, 00 - признак маскирования.
После загрузки данными матрицы 14 блока 9 в линейку элементов 23 памяти матрицы 14 блока 10 по направлению Z и в линейку элементов 23 матрицы 14 блока 11 по направлению Y, соответствующих плоскостному срезу блока 8 ассоциативной памяти, в который (в срез) производится запись данных, заносятся единицы аналогичным образом. По сигналу 48 записи в блок 8 ассоциативной памяти на входы 78, 82 и 79, 83 ассоциативных ячеек 61 (фиг.6) рассматриваемого плоскостного среза по направлению Х блока 8 подается уровень логической "1", на входы 74, 75 этих элементов памяти - одна из следующих комбинаций: 10 - запись единицы, 01 - запись нуля, 00 - маскирование записи. Таким образом производится запись в выделенный плоскостной срез. Аналогично осуществляется запись в остальные плоскостные срезы блока 8 ассоциативной памяти по направлению Х. Аналогично может быть произведена загрузка блока 8 ассоциативной памяти по плоскостным срезам по направлениях Y и Z.
Рассмотрим ассоциативный иерархический поиск в блоке 8 ассоциативной памяти по двумерному (плоскостному) поисковому аргументу по направлению Х. Для этого в матрицу 14 блока 9 записи и опроса загружается двумерный аргумент поиска (см. предыдущий этап).
По сигналу 49 опроса блока 8 по направлению Х на входы 76, 77 всех ассоциативных ячеек 61 блока 8 поступает одна из следующих комбинаций: 10 - сравнение с единицей, 01 - сравнение с нулем, 00 - маскирование сравнения. В случае совпадения признака опроса с содержимым ассоциативной ячейки 61 блока 8 на выходах 86, 89, 90 сохраняется единичный потенциал, в противном случае (в случае несовпадения) эти выходы обнуляются, следовательно, обнуляются и шины, к которым эти выходы подключены. По сигналу 107 результат ассоциативного поиска в блоке 8 по двумерному аргументу поиска по направлению Х записывается в матрицы 22 ассоциативных блоков 15, 16, 17. Аналогично выполняется ассоциативный иерархический поиск в блоке 8 ассоциативной памяти по двумерному аргументу поиска по направлениям Y и Z.
Процедура ассоциативного иерархического контекстного поиска отличается от ассоциативного иерархического поиска тем, что результат ассоциативного поиска, зафиксированный в АЗУ определенной мерности может служить исходной информацией для осуществления ассоциативного поиска по поисковым аргументам, сформированным в АЗУ мерности на единицу меньше и т.д.
Рассмотрим выполнение ассоциативного иерархического контекстного поиска на примере трехмерной иерархической системы ассоциативной памяти (фиг.3).
Допустим результат ассоциативного поиска в блоке 8 ассоциативной памяти зафиксирован в матрицах 22 ассоциативных блоков 15, 16, 17. Рассмотрим в качестве примера ассоциативный поиск в матрице 22 ассоциативного блока по одномерным поисковым аргументам.
С входов 114 одномерный аргумент поиска по направлению Х заносится в регистр 108 опроса блока 18 по сигналу 116. Затем с этих же входов в регистр 109 маскирования этого блока записывается маска. Маскирование производится при записи единиц в соответствующие разряды регистра 109 маскирования.
При подаче сигнала 115 ассоциативного опроса матрицы 22 ассоциативного блока 17 на выходы 103, 104 подается одна из следующих комбинаций сигналов: 10 - cравнение с единицей, 01 - сравнение с нулем, 00 - маскирование сравнения. Эта комбинация поступает на входы 96, 97 всех ассоциативных ячеек 88 матрицы 22. При совпадении признака опроса с содержимым ячейки 88 памяти на выходе 102 этого элемента памяти сохраняется уровень логической "1", если совпадение не происходит, то выход 102 этого элемента памяти обнуляется, и нулевой потенциал устанавливается на соответствующем входе второго регистра 21 фиксации реакций. По заднему фронту сигнала 115 результат ассоциативного поиска записывается в регистр 21. Единицы, зафиксированные в этом регистре, указывают на совпадение аргумента и соответствующей линейки ячеек 88 матрицы 22 ассоциативного блока 17.
Аналогично может быть выполнен ассоциативный поиск в матрице 22 блока 17 по направлению Y. При этом маскируемый аргумент заносится в блок 19, а результат ассоциативного поиска фиксируется в регистре 20. Ассоциативный поиск в матрице 22 блока 17 может быть выполнен одновременно по направлениям Х и Y.
Рассмотрим особенности разработанного ассоциативного иерархического опроса.
Основным отличием ассоциативного иерархического поиска от ассоциативного иерархического опроса является то, что если в первом случае мерность поискового аргумента совпадает с мерностью искомой информации вне зависимости от разницы между мерностью АЗУ, в котором формируется поисковый аргумент, и мерностью АЗУ, в котором хранится искомая информация, то при выполнении ассоциативного иерархического опроса на основе поисковых аргументов из всех АЗУ мерности на единицу меньше формируется поисковый объект мерности, соответствующей мерности АЗУ, в котором осуществляется этот опрос. Причем логика ассоциативных взаимодействий и при выполнении ассоциативного иерархического поиска, и при выполнении ассоциативного иерархического опроса реализуется на основе ассоциаций между качественно однородными информационными объектами. Однако, если в первом случае качественный характер ассоциативных взаимодействий ограничен мерностью АЗУ, в котором формируется поисковый аргумент, то во втором он определяется мерностью АЗУ, в котором производится ассоциативный иерархический опрос. И в том, и другом случае признаком однородности при выполнении ассоциативных взаимодействий выступает одинаковая мерность поискового и искомого объектов.
Для осуществления ассоциативного иерархического опроса ассоциативные ячейки всех АЗУ системы должны допускать возможность одновременного выполнения ассоциативного иерархического поиска по всем реализованным в этих АЗУ направлениям, число которых определяется мерностью АЗУ.
В качестве примера осуществления ассоциативного иерархического опроса можно рассмотреть реализацию этой операции в матрице 22 ассоциативных ячеек одного из ассоциативных блоков (см. ранее).
Кроме того, с целью упрощения устройства ассоциативный иерархический опрос может быть реализован при последовательном выполнении ассоциативного иерархического поиска поочередно по всем направлениям с учетом всех результатов опроса (например, в блоке 8 ассоциативной памяти поочередно по направлениям Х, Y и Z).
При выполнении ассоциативного иерархического проецирования в АЗУ определенной мерности поисковый аргумент для ассоциативного сравнения формируется на основе информации, хранящейся в АЗУ мерности на единицу больше.
Рассмотрим выполнение этой процедуры на примере взаимодействия трех- и двумерного АЗУ по направлению Х. В этом случае пусть элементы 71 и 72 будут элементами И (фиг.6). В матрицу 14 блока 9 записи и опроса заносится двумерный поисковый аргумент, а в линейки элементов 23 памяти матриц 14 блоков 10 и 11 - соответствующие инициируемому плоскостному срезу единицы. По сигналу 49 опроса результат ассоциативного иерархического проецирования по направлению Х зафиксирован в матрице 22 ассоциативного блока 15. Результат ассоциативного иерархического проецирования представляет собой информацию о совпадении двумерного поискового аргумента с инициированным плоскостным срезом в блоке 8 ассоциативной памяти. В случае совпадения содержимого элементов матрицы 14 блока 9 с содержимым соответствующих ассоциативных ячеек инициированного плоскостного среза блока 8 в соответствующих ассоциативных ячейках матрицы 22 ассоциативного блока 15 записаны единицы, в противном случае - нули. Число зафиксированных единиц указывает на количество совпадений. Для ассоциативного иерархического проецирования по направлению Х может быть инициировано произвольное число плоскостных срезов блока 8 ассоциативной памяти заданием единиц в соответствующие линейки элементов 23 памяти матриц 14 блоков 10 и 11. В этом случае в ассоциативных ячейках матрицы 22 ассоциативного блока 15 после выполнения ассоциативного иерархического проецирования зафиксирована коньюнкция результатов сравнения содержимого элементов 23 памяти матрицы 9 и соответствующих ассоциативных ячеек инициированных плоскостных срезов блока 8 ассоциативной памяти. Аналогично может быть выполнено ассоциативное иерархическое проецирование в блоке 8 ассоциативной памяти по направлениям Y и Z.
В рассмотренном выше примере формирование поискового аргумента в блоке 8 ассоциативной памяти для ассоциативного иерархического проецирования осуществляется с помощью двумерного поискового аргумента (в матрице 14). Для того, чтобы обойти это ограничение, ассоциативные элементы АЗУ системы (здесь ассоциативные ячейки 61 блока 8 ассоциативной памяти) должно допускать возможность их использования в качестве источников битов поисковых аргументов по всем реализованным в АЗУ направлениям ассоциативных взаимодействий. Подобное решение может быть распространено на АЗУ большей мерности.
Таким образом, достигается цель изобретения, заключающаяся в расширении функциональных возможностей системы за счет обеспечения осуществления ассоциативных иерархических взаимодействий (ассоциативных иерархических: поиска, контекстного поиска, опроса, проецирования).
Формула изобретения: ИЕРАРХИЧЕСКАЯ СИСТЕМА АССОЦИАТИВНОЙ ПАМЯТИ, содержащая ассоциативное запоминающее устройство, отличающаяся тем, что в нее введены дополнительные ассоциативные запоминающие устройства, причем входы/выходы блока памяти ассоциативного запоминающего устройства с i-м (i = 1... N) направлением ассоциативного доступа соединены с выходами/входами блоков памяти i ассоциативных запоминающих устройств с (i - 1) направлением ассоциативного доступа, управляющие входы ассоциативного запоминающего устройства с i-м направлением ассоциативного доступа являются управляющими входами i-й группы системы, адресными входами, информационными входами и выходами которой являются адресные входы, информационные входы и выходы ассоциативного запоминающего устройства с одним направлением ассоциативного доступа.