Операция ассоциативного поиска на совпадение

Поиск на совпадение считается успешным, если выявлено поразрядное совпадение бит поискового накопителя и бит ячейки накопителя.

Пример.

В маске М₁ три старших бита равны единице => ассоциативный поиск будет выполняться по 3-м старшим разрядным срезам, 4-й срез накопителя – данные. При организации параллельного (ассоциативного) сопоставления ситуация F_ij = 0 означает, что i-я ячейка не является кандидатом на совпадение => во всех j+1, j+2,… m ячейках значение поисковых функций будет равно 0 независимо от результатов сравнения (“бегущий ноль”). Промежуточное значение функции F₃ становится окончательным, так как 4-й бит маски равен 0.

В общем случае, если j-й разрядный срез замаскирован, то F_j = F_j-1.

Пример.

Если в маске М₁ старший бит равен 0, то первый срез данных считается замаскированным, а F₁ = F₀ =