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