Двоичное представление - число
Cтраница 2
Для ее завершения требуется перенос единицы в левый разряд двоичного представления числа 170000 и, как следствие, установка бита С. [16]
После хода Я сумма цифр по каждому разряду в двоичном представлении чисел массива кучек четна, пока число элементов массива, больших единицы, не меньше двух. При невыполнении последнего условия инвариант остается прежним, если выигравшим считается тот, после хода которого не осталось предметов. Если же взявший последние предметы проигрывает, то противник ставится перед нулевыми элементами и нечетным числом единичных. [17]
Заметим, что в случае положительных чисел дополнительный код и обычное двоичное представление числа совпадают. [18]
Таким образом, ( х у) есть у-й разряд двоичного представления числа х, если двоичные представления рассматривать с бесконечным числом разрядов. [19]
Располагая коэффициенты при степенях числа два в порядке их определения, получаем искомое двоичное представление числа. [20]
Биномиальная очередь из N элементов содержит по одному сортирующему дереву на каждый бит двоичного представления числа N. [21]
Основное применение восьмеричных и шестнадцатеричных чисел в компьютерных вычислениях заключается в сокращении длины записи двоичного представления чисел. [22]
Вид сортировки, выполняемой путем обмена записей, которую можно использовать г. вычислительных машинах с двоичным представлением чисел Здесь вместо сравнения двух ключей сортировки производится сравнение отдельных битов, начиная с самого старшего разряда. По результатам этого сравнения файл разделяется на два подфайла - один с ключами сортировки, в которых первый бит равен 0, а другой - - с 1 в первом бите. [23]
 |
Условное обозначение схем и логики их работы. а - схема И. б - схема ИЛИ. в - схема НЕ. [24] |
Двоичный суммирующий счетчик - это совокупность триггеров, каждый из которых соответствует одному биту в двоичном представлении чисел. [25]
Биномиальная очередь размера N представляет собой список левосторонних пирамидально упорядоченных сортирующих деревьев степеней 2, по одному на каждый бит двоичного представления числа N. Таким образом, биномиальная очередь размера 13 - 11012 состоит из одного 8-узлового сортирующего дерева, одного 4-узлового и одного 1-узлового деревьев. На диаграмме показано представление в виде левостороннего пирамидально упорядоченного сортирующего дерева степеней 2 ( сверху) и представление в виде биномиального пирамидально упорядоченного дерева ( внизу) одной и той же биномиальной очереди. [26]
Например, LnJ и [ е оба равны 3, а flg ( 7V l) l - это количество бит, необходимое для двоичного представления числа N. Другое важное применение этих функций возникает в том случае, когда необходимо поделить набор из N объектов надвое. [27]
Чтобы найти, например, двоичную запись числа 91, нужно к четырем цифрам, стоящим после черты против этого числа, приписать вместо звездочек первые три цифры из двоичного представления числа 80, возглавляющего столбец. Двоичные записи этих заглавных чисел помещены отдельно внизу таблицы и тоже разделены чертой. [28]
Двоичный БЧХ-код с блоковой длиной 212 - 1 и конструкт ] ным расстоянием 768 отличается также от двоичного БЧХ-кс с блоковой длиной 212 - 1 с конструктивным расстоянием 7 ( поскольку двоичное представление числа 767 длины 12 являет минимальным среди всех его циклических сдвигов. Это, однако, выполняется в общем случае. [29]
Приведенная ниже программа преобразует десятичные целые числа в двоичное представление с помощью последовательных делений. Например, чтобы вычислить двоичное представление числа 57, оно последовательно делится на 2, и получающиеся остатки конкатенируются. [30]
Страницы: 1 2 3 4