Задача: перевести десятичное число в двоичную систему счисления. Рассмотрим на примере числа 10 (декомпозиция по делению на 2).
Пошагово:
- Берём число N = 10.
- Делим на 2: 10 ÷ 2 = 5, остаток 0. Записываем остаток (это крайний правый бит).
- Теперь N = 5. Делим: 5 ÷ 2 = 2, остаток 1.
- N = 2. Делим: 2 ÷ 2 = 1, остаток 0.
- N = 1. Делим: 1 ÷ 2 = 0, остаток 1.
- Теперь деление завершено (число стало 0). Записываем остатки в обратном порядке: 1 0 1 0.
Итак, 10 в двоичной системе — это 1010₂.
Проверка: 12^3 + 02^2 + 12^1 + 02^0 = 8 + 0 + 2 + 0 = 10.
Как переводить любое число из десятичной в двоичную:
- Разделяйте число на 2, каждый раз записывайте остаток от деления (0 или 1).
- Повторяйте деление целого результата на 2 до тех пор, пока результат деления не станет 0.
- Биты записывайте в обратном порядке (последний полученный остаток — самый старший бит).
- Пример: если N = 13:
- 13 ÷ 2 = 6, остаток 1
- 6 ÷ 2 = 3, остаток 0
- 3 ÷ 2 = 1, остаток 1
- 1 ÷ 2 = 0, остаток 1
- Остатки: 1 0 1 1 → 1101₂
Если хочешь, могу привести перевод другого числа или проверить твой вариант. Просто скажи число в десятичной системе.