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

Cтраница 1

Битовые операции разделяются на операции отношения и логические операции. [1]

Битовые операции сравнения производятся над двоичными цифрами также слева направо побитно. [2]

Число битовых операций, необходимых алгоритму, равно О ( ( log п) 3) и равно О ( ( log / г) 2 е) для любого е 0, если используются методы быстрого умножения. [3]

Число битовых операций, необходимых алгоритму, равно О ( ( log / г) 3) и равно 0 ( ( logn) 2 e) для любого к0, если используются методы быстрого умножения. [4]

Структурная схема К583ВМ1.| Формат микрокоманд микросхемы К583ВМ1. [5]

В битовых операциях с кодом поля П1 11 вход R является входом разрешения и-крементац-ии РАБ. [6]

Структурная схема К583ВМ1.| Формат микрокоманд микросхемы К583ВМ1. [7]

Выбор РОН в битовых операциях осуществляется всегда по коду РУ. [8]

В большинстве компьютеров реализованы битовые операции и ( and) и сдвиг ( shift), которыми мы можем воспользоваться для извлечения отдельных байтов из слов. [9]

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

Далее мы оцениваем число битовых операций. Число л может быть найдено за 0 ( ( logn) 2) битовых операций ( см. [ 5, упр. Следовательно, для каждого i алгоритм делает лишь ограниченное число сложений, вычитаний, умножений, делений и извлечений квадратного корня. Поскольку число значений для i равно l 0 ( logn), это доказывает предложение. [11]

Здесь время измеряется числом битовых операций. [12]

Указано время выполнения одной битовой операции. [13]

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

О ( log n) битовых операций, так что он имеет полиномиальную сложность. [15]

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