Задача: перевести десятичное число 89 в двоичную систему счисления.
Способ 1. Деление на 2 (постепенно строим двоичное представление)
- Делим 89 на 2: частное 44, остаток 1 → младший бит = 1
- Делим 44 на 2: частное 22, остаток 0 → следующий бит = 0
- Делим 22 на 2: частное 11, остаток 0 → следующий бит = 0
- Делим 11 на 2: частное 5, остаток 1 → следующий бит = 1
- Делим 5 на 2: частное 2, остаток 1 → следующий бит = 1
- Делим 2 на 2: частное 1, остаток 0 → следующий бит = 0
- Делим 1 на 2: частное 0, остаток 1 → старший бит = 1 Остатки записываем в обратном порядке: 1 0 1 1 0 0 1
Итого: 89 в двоичной системе = 1011001₂
Способ 2. Разложение по степеням двойки (проверка) 89 = 64 + 16 + 8 + 1 Степени двойки: 64 (2^6), 32 (2^5), 16 (2^4), 8 (2^3), 4 (2^2), 2 (2^1), 1 (2^0) Биты: 1 0 1 1 0 0 1 Соединяем: 1011001₂
Проверка (обратная конверсия): 1·64 + 0·32 + 1·16 + 1·8 + 0·4 + 0·2 + 1·1 = 64 + 16 + 8 + 1 = 89
Ответ: 89₁₀ = 1011001₂.