Запись чисел одной системы счисления в другой системе
Чтобы перевести число из системы с основанием не 10 в десятичную, запишем его в развёрнутой форме и вычислим сумму: 111010₂ = 1 · 2⁵ + 1 · 2⁴ + 1 · 2³ + 0 · 2² + 1 · 2¹ + 0 · 2⁰ = 32 + 16 + 8 + 2 = 58. Чтобы перевести целое десятичное число в систему с основанием p, разделим его на p с остатком, затем снова разделим частное на p и так будем делать, пока частное не станет меньше p. Последнее частное и все остатки (начиная с последнего, то есть снизу вверх) дают цифры искомого числа: для 100 : 2 остатки равны 0, 0, 1, 0, 0, 1, а последнее частное равно 1; читая снизу вверх, получаем 1100100. Если остаток больше 9, пишут букву (10 = A, 11 = B, …). При переходе между двумя другими системами десятичная система служит «мостом»: сначала переводим в десятичную, затем в нужную систему. Между системами с основаниями 2, 4, 8, 16 есть короткий путь: одной восьмеричной цифре соответствует группа из 3 двоичных цифр (триада), одной шестнадцатеричной цифре – группа из 4 (тетрада), а одной цифре четверичной системы – группа из 2 (диада). Например, 3C₁₆ = 0011 1100₂.
| Восьмеричная | Двоичная (триада) |
|---|---|
| 0 | 000 |
| 1 | 001 |
| 2 | 010 |
| 3 | 011 |
| 4 | 100 |
| 5 | 101 |
| 6 | 110 |
| 7 | 111 |
11001000₂ = 128 + 64 + 8 = 200
Кнопки переключают биты: 1 — разряд входит в сумму, 0 — не входит
Чтобы перевести 135 минут в часы, делим на 60: 135 : 60 = 2 и остаток 15, то есть 2 часа 15 минут. Перевод числа в другую систему счисления выполняется так же: делим и записываем остаток.
Программист переводит числа в нужную систему, инженер-электронщик проверяет коды сигналов, а диспетчер разбивает время на часы и минуты.
Разделите 125 секунд на минуты и секунды с помощью деления с остатком. Затем напишите одно предложение о том, чем это похоже на перевод между системами счисления.
| Деление | Остаток |
|---|---|
| 250 : 7 = 35 | 5 |
| 35 : 7 = 5 | 0 |
| последнее частное | 5 |
| 7 | 5 | 3 |
|---|---|---|
| 111 | 101 | 011 |
«Цепочка остатков»: каждая команда получает десятичное число. Ученики по очереди выходят к доске, выполняют одно деление и записывают остаток; в конце остатки читают снизу вверх. Команды с верным ответом получают баллы.