Логические основы памяти с адресацией по содержанию.

Основной операцией выполняемой на уровне ячейки является сравнение по критерию =.

 

 

АЯ_ij , i=1..m,j=1..n

АЯ_j=(АЯ_i1, АЯ_i1, … АЯ_in)

ПА_j=(ПА₁, ПА₁, … ПА_n)

M=(M₁,M₂…M_n)

M_j=1,П_j –

 

P=(P₁,P₂…P_m)

 

Параллельно по словам и последовательно по разрядам:

Или

 

 

Лекция Полячков 13.10.2010

 

Пусть

 

 

 

Организация памяти с адресацией по содержанию.

 

АЗУ с поиском параллельно по словам и разрядам.

Рисунок…

Лекция 20.10.2010

 

Рассмотрим работу ассоциативной ячейки.

Для записи в нее информации на входы D_j (1) и D_j (0) необходимо подать одну из комбинаций сигналов: «10» – запись единицы; «01» – запись нуля; «00» – маскирование записи. И при установке сигнала высокого уровня на вход A_i в запоминающий элемент ячейки будет записана соответствующая информация. Этим же сигналом активизируется считывание хранимого бита в инверсном виде с выхода .

Для сравнения бита поискового аргумента с содержимым ассоциативной ячейки на ее входы AC_j (1) и AC_j (0) нужно подать сочетание сигналов: «10» – при сравнении с единицей; «01» – при сравнении с нулем; «00» – при маскировании сравнения. В случае совпадения на выходе P_i сохранится уровень логической «1», в противном случае на нем установится уровень логического «0». Кроме того, комбинация сигналов «10» на входах AC_j (1) и AC_j (0) позволяет считать хранимый в АЯ бит с выхода P_i.

Регистры аргумента поиска и маски служат для задания, хранения и сдвига маскированных поисковых аргументов. На их разрядных выходах формируются сигналы записи { D_j (1), D_j (0)} и сравнения { AC_j (1), AC_j (0)}.

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

Существуют алгоритмические и аппаратные методы извлечения многозначного ответа.

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

 

Ассоциативное запоминающее устройство с поиском параллельным по словам и последовательным по разрядам.

 

 

Построение такого АЗУ на обычной памяти с произвольным доступом

Лекция 27.10.2010

 

Недостатки:

· Для фиксации ассоциативных признаков необходимо зафиксировать блок информации.

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

 

Для таких устройств могут быть использованы следующие разновидности сложного ассоциативного поиска:

1. Поиски в заданных пределов, и вне заданных пределов. В этом случае поиск проводится в 2 этапа. Сначала определяются слова удовлетворяющие одному пределу, а на втором этапе среди найденных на первом этапе слов ищем те, которые удовлетворяют второму пределу.

2. Поиск экстремальных значений, минимума или максимума.

3. Поиск ближайшего большего или ближайшего меньшего значения. Этот поиск проводится в 2 этапа. Сначала определяются слова в накопителе, меньшие указанного значения, записанного в аргументе поиска. Затем среди этих слов, находится максимальное.

4. Упорядоченная выборка. Данная процедура заключается в поиске, максимального или минимального числа, с последующем исключением найденных слов.

5. Поиск по соответствию – это поиск слов, содержащих максимального числа разрядов, совпадающих с разрядами поискового аргумента, т.е. слова с максимальным количеством совпавших аргументов.

6. Поиск на основе булевых функций. Здесь в различные булевы функции подставляются биты аргумента поиска, а результатом выполнения будет соответствующее значение.

 

 

АЗУ с поиском последовательно по словам, параллельно по разрядам.

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