Строим двоичное число
Для перевода целого неотрицательного числа можно выбирать степени двойки от старших к младшим.
В этом занятии
- Самостоятельно решить задачу по теме «Строим двоичное число» и объяснить проверку результата.
- Закодируй номера четырёх комнат от 0 до 31 пятью битами; сохрани ведущие нули для одинаковой длины.
Пригодится: informatics8-binary-read
Разберёмся перед практикой+
Строим двоичное число
Для перевода целого неотрицательного числа можно выбирать степени двойки от старших к младшим. Если вес помещается в остаток, записывай 1 и вычитай вес; иначе записывай 0. Другой способ — деление на 2 с чтением остатков в обратном порядке.
При переводе делением порядок остатков особенно важен: первый относится к младшему разряду. После записи проверь результат обратным переводом. Для нуля двоичная запись — 0, а не пустая строка, если задача не задаёт иной формат.
13=8+4+1, поэтому 13₁₀=1101₂: разряд 2 пропущен нулём.
- Разложи число по весам.
- Запиши биты и проверь сумму.
Открываем цифровую мастерскую…
Попробуй самостоятельно
Запиши рассуждения в черновик или сделай построение на бумаге. Эти задания для самостоятельной работы: автоматической проверки и XP за них пока нет.
- Закодируй номера четырёх комнат от 0 до 31 пятью битами; сохрани ведущие нули для одинаковой длины.
- Сначала предположи результат, затем проверь и объясни, что изменилось.
Источники и дальнейшее чтение
Материал изложен своими словами. Здесь можно проверить научные основания и подробнее изучить тему; часть источников — на английском.
Читай и разбирай пример в своём темпе. К практике можно перейти, когда будешь готов.