Что такое система счисления
В позиционной системе значение цифры зависит от её места в записи. Основание системы показывает, во сколько раз вес соседних разрядов отличается. В десятичной системе основание 10, в двоичной 2, в восьмеричной 8, в шестнадцатеричной 16. Если основание больше 10, не хватает обычных цифр, и используют буквы: A = 10, B = 11, C = 12, D = 13, E = 14, F = 15 и так далее до Z = 35.
Как перевести число в десятичную систему
Число записывают как сумму: каждую цифру умножают на основание в степени, равной номеру разряда. Разряды целой части нумеруют справа налево с нуля, дробной части — слева направо с −1.
- 1AF₁₆ = 1·16² + 10·16¹ + 15·16⁰ = 256 + 160 + 15 = 431.
- 101,101₂ = 1·2² + 0·2¹ + 1·2⁰ + 1·2⁻¹ + 0·2⁻² + 1·2⁻³ = 4 + 1 + 0,5 + 0,125 = 5,625.
Как перевести целое число из десятичной системы в другую
Число делят на основание нужной системы с остатком, потом так же делят частное, и так до тех пор, пока частное не станет равно нулю. Остатки, записанные снизу вверх, дают число в новой системе.
Пример: 37 в двоичную. 37 : 2 = 18 (остаток 1), 18 : 2 = 9 (0), 9 : 2 = 4 (1), 4 : 2 = 2 (0), 2 : 2 = 1 (0), 1 : 2 = 0 (1). Читаем остатки снизу вверх: 37 = 100101₂.
Как перевести дробную часть
Дробную часть умножают на основание. Целая часть произведения — первая цифра после запятой, а дробную часть произведения умножают на основание снова. Процесс заканчивается, когда дробная часть стала равна нулю или набрано нужное число знаков.
Пример: 0,625 в двоичную. 0,625 · 2 = 1,25 (цифра 1), 0,25 · 2 = 0,5 (цифра 0), 0,5 · 2 = 1,0 (цифра 1). Получаем 0,625 = 0,101₂.
Не всякая конечная десятичная дробь конечна в другой системе. Например, 0,1 в двоичной системе бесконечна: 0,0001100110011…₂. Поэтому в задачах всегда указывают, до какого знака считать, а калькулятор обрезает результат и сообщает, что ответ приближённый.
Быстрый перевод между 2, 8 и 16
Основания 8 и 16 — степени двойки (8 = 2³, 16 = 2⁴), поэтому одна восьмеричная цифра равна трём двоичным разрядам (триада), а одна шестнадцатеричная — четырём (тетрада).
- Из двоичной в восьмеричную: разбейте запись на тройки от запятой в обе стороны, при необходимости дополните нулями, каждую тройку замените цифрой. 1101011,01₂ = 001 101 011 , 010 = 153,2₈.
- Из двоичной в шестнадцатеричную: то же самое четвёрками. 110101111₂ = 0001 1010 1111 = 1AF₁₆.
- Обратно: каждую цифру замените её двоичной группой.
- Из восьмеричной в шестнадцатеричную и обратно удобно идти через двоичную запись.
Типичные ошибки
- Читать остатки сверху вниз вместо снизу вверх.
- Брать цифру, которой нет в системе (например, 2 в двоичной или 8 в восьмеричной).
- Нумеровать разряды дробной части с нуля вместо −1.
- Забывать дополнять крайние группы нулями при переводе по триадам и тетрадам: нули дописывают слева у целой части и справа у дробной.
- Переводить дробную часть делением вместо умножения.