Перевод чисел в системы счисления

Перевод чисел между различными системами счисления — это базовый навык в математике и информатике, необходимый для понимания того, как данные хранятся и обрабатываются в компьютерах.

Что такое система счисления?

Система счисления — это совокупность правил и символов, используемых для записи чисел. В зависимости от того, как позиция цифры влияет на её значение, системы делятся на два типа:

1. Непозиционные: значение символа не зависит от его места в записи (например, римские цифры, где символ «I» всегда означает единицу).
2. Позиционные: значение каждого разряда зависит от его позиции (степени основания). Именно такие системы мы используем в вычислениях.

Основные системы, используемые в технике

В современной цифровой среде чаще всего встречаются четыре системы:

• Десятичная (основание 10): привычная нам система, использующая цифры от 0 до 9.
• Двоичная (основание 2): фундамент цифровой техники, состоящая только из 0 и 1.
• Восьмеричная (основание 8): использует цифры от 0 до 7. Часто применяется как промежуточный вариант для сокращения двоичного кода.
• Шестнадцатеричная (основание 16): использует цифры 0–9 и буквы A–F. Это наиболее эффективный способ записи длинных двоичных последовательностей (например, кодов цветов в HTML или адресов памяти).

Как перевести число в десятичную систему

Это универсальный метод, который позволяет перевести число из любой системы (двоичной, восьмеричной, шестнадцатеричной) в привычную нам десятичную.

Алгоритм:

1. Пронумеруйте разряды числа справа налево, начиная с 0.
2. Каждый разряд умножьте на основание системы, возведенное в степень этого разряда.
3. Сложите все полученные результаты.

Пример (из двоичной в десятичную): Переведем число $1101_2$ в десятичную систему: $1 \cdot 2^3 + 1 \cdot 2^2 + 0 \cdot 2^1 + 1 \cdot 2^0 = 8 + 4 + 0 + 1 = 13_{10}$

Пример (из шестнадцатеричной в десятичную): Переведем число $1A_{16}$ в десятичную систему (помним, что $A = 10$): $1 \cdot 16^1 + 10 \cdot 16^0 = 16 + 10 = 26_{10}$

Как перевести из десятичной системы в другие

Для перевода целой части числа из десятичной системы используется метод последовательного деления.

Алгоритм для целой части:

1. Делите десятичное число на основание новой системы.
2. Записывайте остаток от деления.
3. Полученное частное снова делите на основание, пока частное не станет равным нулю.
4. Запишите все остатки в обратном порядке (от последнего к первому).

Пример (из десятичной в восьмеричную): Переведем $156_{10}$ в восьмеричную систему:

1. $156 / 8 = 19$ (остаток 4)
2. $19 / 8 = 2$ (остаток 3)
3. $2 / 8 = 0$ (остаток 2) Записываем остатки снизу вверх: $234_8$.

Перевод дробной части

Если число имеет дробную часть, её перевод осуществляется методом последовательного умножения на основание новой системы.

Алгоритм:

1. Умножьте дробную часть на основание новой системы.
2. Целая часть полученного произведения станет первой цифрой дробного разряда.
3. Повторяйте процесс с новой дробной частью, пока она не станет равной нулю или пока не достигнете нужной точности.

Пример (из десятичной в двоичную): Переведем $0.375_{10}$ в двоичную систему:

1. $0.375 \cdot 2 = 0.75$ (целая часть 0)
2. $0.75 \cdot 2 = 1.5$ (целая часть 1)
3. $0.5 \cdot 2 = 1.0$ (целая часть 1, дробная часть стала 0) Результат: $0.011_2$.

Быстрый способ: переход между двоичной, восьмеричной и шестнадцатеричной системами

В информатике часто требуется переводить числа между этими системами без использования десятичной в качестве посредника. Это можно сделать через группировку битов:

• Двоичная $\leftrightarrow$ Восьмеричная: объединяйте биты в группы по 3 (начиная справа). Каждая группа заменяется одной восьмеричной цифрой.
• Двоичная $\leftrightarrow$ Шестнадцатеричная: объединяйте биты в группы по 4 (начиная справа). Каждая группа заменяется одной шестнадцатеричной цифрой.

Этот метод значительно ускоряет работу при чтении дампов памяти или анализе сетевых протоколов.