Upward
Как перевести число в двоичную систему счисления
ОГЭ · Информатика ·
Чтобы перевести целое число из десятичной системы в двоичную, его последовательно делят на 2 с остатком, пока частное не станет равно нулю, а затем записывают остатки в обратном порядке — от последнего к первому. Другой способ — разложить число на сумму степеней двойки и поставить 1 в тех разрядах, которые входят в сумму, и 0 в остальных. Например, 13₁₀ = 8 + 4 + 1 = 1101₂.
Как перевести число делением на 2: пример
Переведём число 45 в двоичную систему.
| Деление | Частное | Остаток | |---|---|---| | 45 : 2 | 22 | 1 | | 22 : 2 | 11 | 0 | | 11 : 2 | 5 | 1 | | 5 : 2 | 2 | 1 | | 2 : 2 | 1 | 0 | | 1 : 2 | 0 | 1 |
Записываем остатки снизу вверх: 101101.
45₁₀ = 101101₂.
Проверка: 1·32 + 0·16 + 1·8 + 1·4 + 0·2 + 1·1 = 32 + 8 + 4 + 1 = 45.
Как перевести через степени двойки?
Полезно помнить степени двойки: 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024.
Алгоритм на числе 77:
- Наибольшая степень двойки, не превосходящая 77, — 64. Остаток: 77 − 64 = 13.
- Для 13 наибольшая степень — 8. Остаток: 13 − 8 = 5.
- Для 5 — 4. Остаток: 5 − 4 = 1.
- Для 1 — 1. Остаток 0.
77 = 64 + 8 + 4 + 1. Расставляем разряды от 64 до 1:
| 64 | 32 | 16 | 8 | 4 | 2 | 1 | |---|---|---|---|---|---|---| | 1 | 0 | 0 | 1 | 1 | 0 | 1 |
77₁₀ = 1001101₂.
Этот способ быстрее для небольших чисел и удобен для проверки.
Как перевести двоичное число обратно в десятичное?
Пронумеруйте разряды справа налево, начиная с нуля. Каждая цифра умножается на 2 в степени номера разряда:
1011₂ = 1·2³ + 0·2² + 1·2¹ + 1·2⁰ = 8 + 0 + 2 + 1 = 11₁₀.
Какие ошибки чаще всего встречаются?
Остатки записывают в прямом порядке. Первый остаток — это младший (самый правый) разряд, а не старший. При записи сверху вниз число получится «зеркальным». Для 45 ошибка незаметна, потому что 101101 читается одинаково в обе стороны, но для 6 (остатки по порядку: 0, 1, 1) правильный ответ 110, а не 011.
Забывают последнее деление. Деление продолжают, пока частное не станет 0. Последний остаток всегда равен 1 — это старший разряд.
Нумеруют разряды с единицы. Самый правый разряд имеет номер 0 и вес 2⁰ = 1, а не 2¹ = 2.
Пропускают нули в середине. При переводе через степени двойки нужно ставить 0 во все разряды, которые не вошли в сумму. Иначе вместо 1001101 получится 1111.
Неверно считают количество единиц или нулей. В заданиях часто спрашивают, сколько единиц (или значащих нулей) в двоичной записи числа. Сначала аккуратно переведите число, затем посчитайте. Ведущие нули в двоичной записи не пишутся и не считаются.
Короткий алгоритм
- Делите число на 2 с остатком, записывая частное и остаток.
- Продолжайте, пока частное не станет 0.
- Выпишите остатки снизу вверх.
- Проверьте: переведите результат обратно через степени двойки.
Обратный перевод:
- Пронумеруйте разряды справа налево с нуля.
- Сложите степени двойки для разрядов, где стоит 1.
Мини-задача с ответом
- Переведите число 100 в двоичную систему счисления.
- Сколько единиц в двоичной записи числа 100?
- Переведите 11010₂ в десятичную систему.
Решение.
- 100 = 64 + 32 + 4. Разряды 64, 32, 16, 8, 4, 2, 1 → 1, 1, 0, 0, 1, 0, 0. Значит, 100₁₀ = 1100100₂.
- В записи 1100100 три единицы.
- 11010₂ = 16 + 8 + 2 = 26.
Ответ: 1) 1100100; 2) 3; 3) 26.
Вопросы и ответы
Как перевести число в двоичную систему делением?
Делите число на 2 с остатком, пока частное не станет равно нулю. Затем запишите остатки в обратном порядке — от последнего к первому.
Как перевести двоичное число в десятичное?
Умножьте каждую цифру на 2 в степени, равной номеру её разряда (нумерация справа налево с нуля), и сложите результаты.
Сколько будет 100 в двоичной системе?
100₁₀ = 1100100₂, потому что 100 = 64 + 32 + 4.
Как проверить перевод?
Переведите полученное двоичное число обратно в десятичное. Если получилось исходное число, перевод верный.