Операция поиска минимума.

В качестве кандидата на минимум при анализе текущего среза данных рассматриваются те ячейки памяти, у которых бит равен 0. При поиске минимума также возникают ситуации особые 1-го и 2-го рода:

1. особая ситуация при единичном срезе данных;

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

При организации поиска по 3-му срезу данных возникает особая ситуация 1-го рода, поэтому F₃ не вычисляется, а берется от предыдущего значения. Рассмотрим синтез ячейки накопителя для операции поиска минимума.

Рис. 21.

Операции ассоциативного поиска всех больших (F^> ), F^< , F^≥ , F^≤ .

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

(A > Q первый раз)

(A ≤ Q во всех предыдущих разрядах)

В данные функции необходимо ввести бит маски. Окончательное решение об установлении отношений F^> , F^< , F^≥ , F^≤ выносится на основе анализа поисковой функции для последнего среза данных.

Операции поиска ближайшего большего и ближайшего меньшего.

Особенность данных операций определяется тем, что они реализуются в 2 этапа.

F^бб = min (>)

I этап – находятся все большие

II этап – среди них ищется минимум

F^бм = max (<)

I этап – ищутся минимумы

II этап – ищется среди них максимум

После выполнения первого этапа найденное значение поисковой функции записывается в маску M_z. Второй этап будет осуществляться только для тех ячеек накопителя, у которых M_2i = 1.

Лекция №9