Битовая операция

Cтраница 3

Последний параметр dwRop - это код растровой операции, который придает функции PatBlt ( как и другим функциям битовых операций) свойство универсальности. Он задает способ объединения каждого пикселя внутри шаблона с текущим пикселем приемника, определяющего окончательный цвет пикселя. Коды растровых операций, передаваемые в функцию PatBlt, перечислены в табл. 20.1. В ней для каждого кода приведено булево выражение, описывающее результирующий цвет каждого пикселя внутри заполняемой области. В этих выражениях буква D задает пиксель приемника, Р - пиксель источника. [31]

Удовлетворяет ли каждый граф, соответствующий неветвящейся программе для умножения двух n - разрядных двоичных целых чисел ( предполагается, что используются битовые операции), условию на пропускные способности из упр. [32]

В 1961 г. в [5] был приведен алгоритм для умножения двух чисел длины п с асимптотической сложностью О ( п08 3) битовых операций вместо О ( п2) для стандартного алгоритма умножения в столбик. Этот результат, улучшенный затем в работах [18, 78] ( в последней работе приведен алгоритм со сложностью О ( п log п log log п)), вызвал интерес к поиску алгоритмов, асимптотически более быстрых, чем известные алгоритмы, для различных алгебраических задач, в частности связанных с операциями над матрицами. [33]

Условное графическое обозначение К584ВГ1. [34]

За один такт работы микросхемы возможна проверка сразу нескольких признаков, установка групп триггеров в регистре состояний, счет в таймерах и работа блока битовых операций. Кроме длины таймеров микросхема позволяет также наращивать разрядность шины данных, длину регистра состояний, число подключаемых к коммутатору КУ условий за счет использования нескольких микросхем. [35]

Заметим, что если число блоков / в лемме 7.6 фиксировано, то вычет числа а по модулю т можно найти за 0Б ( р log со) битовых операций. [36]

И хотя в принципе выполнимы и общие арифметические операции, однако они все же играют второстепенную роль по сравнению с параллельными ассоциативными операциями, такими, как поиск данных ( последовательные и параллельные битовые операции поиска), детектирование изменений, определение наилучшего соответствия деталей, корреляция и распознавание образов. [37]

В силу анализа, проведенного выше, первый член выражения для сложности соответствует вычислению чисел et и выполнению алгоритма 8.5. Второй соответствует вычислению чисел di, поскольку вычисление чисел х и у можно вести по mod рь используя везде Ь - битовые операции. [38]

Вещественные типы кодируются каждый раз по-разному, но всегда достаточно сложно: одна группа битов составляет мантиссу числа, вторая - порядок, да еще знах... Битовые операции к вещественным числам ( типам) не применяются. [39]

В качестве первого операнда обычно выступает идентификатор текстовой переменной, второй операнд может быть представлен либо текстовой переменной, либо однобайтовой шестнадцатеричной константой. Детали выполнения битовых операций подробно рассмотрены в разд. [40]

Процедура для нахождения МАХ и МШ. [41]

Рассмотрим умножение двух n - разрядных двоичных чисел. Традиционный метод требует 0 ( п2) битовых операций. [42]

Алгоритмом Шенхаге - Штрассена из разд. Мы утверждаем, что в случае целых чисел интересны лишь битовые операции. Фактически только в двух ситуациях не стоит рассматривать умножение целых чисел как основную первичную) операцию. Это прежде всего разработка аппаратной реализации умножения, где число битовых операций соответствует числу элементов, необходимых для схемы умножения, и кроме того, разработка алгоритмов любой точности для операций с фиксированной запятой, реализуемых на вычислительных машинах со словами фиксированной длины, где число битовых операций соответствует числу машинных команд, необходимых для умножения с точностью до n разрядов. [43]

Достаточно показать, что алгоритм 8.1 тратит ОБ ( М ( п)) времени. На строку 2 уходит R ( k / 2) битовых операций. [44]

Далее мы оцениваем число битовых операций. Число г может быть найдено за 0 ( ( logtt) 2) битовых операций ( см. [ 5, упр. Следовательно, для каждого i алгоритм делает лишь ограниченное число сложений, вычитаний, умножений, делений и извлечений квадратного корня. Поскольку число значений для i равно t - - 1 О ( log n), это доказывает предложение. [45]

Страницы: 1 2 3 4