Урок 13
§11.1-11.4. Перевод чисел из одной позиционной системы счисления в другую
Содержание урока:
11.1. Перевод целого десятичного числа в систему счисления с основанием q
11.2. Перевод целого десятичного числа в двоичную систему счисления
11.3. Перевод целого числа из системы счисления с основанием р в систему счисления с основанием q
11.4. Перевод конечной десятичной дроби в систему счисления с основанием q
 |
11.2. Перевод целого десятичного числа в двоичную систему счисления |  |
||
| 11.1. Перевод целого десятичного числа в систему счисления с основанием q |  |
11.3. Перевод целого числа из системы счисления с основанием р в систему счисления с основанием q |
11.2. Перевод целого десятичного числа в двоичную систему счисления
Перевод целого десятичного числа, безусловно, может осуществляться по рассмотренному выше универсальному алгоритму. Но для чисел в пределах десяти тысяч (особенно если число немного больше некоторой степени двойки) бывает удобно снова воспользоваться таблицей степеней двойки.
Например: 109610 = 1024 + 72 = 1024 + 64 + 8 = 100010010002.
Здесь мы представили число в виде суммы степеней двойки: сначала взяли максимально возможное значение, не превышающее исходное число (1024 < 1096), и нашли разность между исходным числом и этим значением (72). Затем выписали степень двойки, не превышающую эту разность, и т. д. Когда исходное число было представлено в виде суммы, мы построили его двоичное представление, записав 1 в разрядах, соответствующих слагаемым, вошедшим в сумму, и 0 — во всех остальных разрядах.
Cкачать материалы урока
