Тема 14. Системы счисления
14.05 Перевод в различные системы счисления
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела системы счисления
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#5440

Переведите в двоичную систему счисления десятичное число 173.

Показать ответ и решение

Первый вариант решения
173 =  128 + 45 = 128 + 32 + 13 = 128 + 32 + 8 + 4 + 1 = 27 + 25 + 23 + 22 + 20   . Число 173 представлено в виде суммы двоек в различных степенях. Теперь запишем его в двоичной форме - поставим единицы в тех разрядах, которые отвечают соответствующим степеням двойки в разложении: 173 = 101011012   . Единица стоит в первом разряде, т.к. в разложении числа 173 по степеням двойки присутствует 20   , единица стоит в третьем разряде, т.к. в разложении присутствует 22   , единица стоит в четвертом разряде, т.к. в разложении есть 23   , единица стоит в шестом разряде, т.к. в разложении есть 25   , единица стоит в восьмом разряде, т.к. в разложении есть  7
2   . В остальных разрядах стоят нули.
Второй вариант решения
Будем составлять двоичную запись числа 173 пошагово. Для начала, поймем, какая цифра стоит в первом разряде - 1 или 0. Для этого рассмотрим остаток от деления числа 173 на 2: 173 =  2 ⋅ 86 + 1  - значит, последняя цифра - один, а в следующий разряд переходит число 86. Имеем: 173 =  ...12   . Поделим 86 на 2 с остатком: 86 = 2 ⋅ 43 + 0  , значит, во втором разряде остаётся 0, а в третий разряд переходит 43. Имеем: 173 =  ...012   . Поделим 43 на 2 с остатком: 43 = 2 ⋅ 21 + 1  , значит, в третьем разряде остаётся 1, а в четвертый разряд переходит 21. Имеем: 173 =  ...101
             2   . Поделим 21 на 2 с остатком: 21 = 2 ⋅ 10 + 1  , значит, в четвёртом разряде остаётся 1, а в пятый разряд переходит 10. Имеем: 173 = ...11012   . Поделим 10 на 2 с остатком: 10 = 2 ⋅ 5 + 0  , значит, в пятом разряде остаётся 0, а в шестой разряд переходит 5. Имеем: 173 =  ...011012   . Поделим 5 на 2 с остатком: 5 = 2 ⋅ 2 + 1  , значит, в шестом разряде остаётся 1, а в седьмой разряд переходит 2. Имеем: 173 =  ...1011012   . Поделим 2 на 2 с остатком: 2 = 2 ⋅ 1 + 0  , значит, в седьмом разряде остаётся 0, а в восьмой разряд переходит 1. Имеем: 173 =  ...01011012   . И наконец, поделим 1 на 2 с остатком: 1 = 2 ⋅ 0 + 1  , значит, в восьмом разряде остаётся 1, а в девятый разряд ничего не переходит. Имеем: 173 =  101011012   , и наш процесс завершён.

Для понимания этого метода, следует представить себе перевод в двоичную систему счисления как процесс упаковки. Представьте, что вы собрали на даче 173 яблока. Представим себе также, что вас ужасают числа, большие единицы, и вам очень не хотелось бы вслух произносить не только число “сто семьдесят три”, но и даже просто число “два”. Зато у вас есть множество маленьких коробочек, в каждую из которых вмещается два яблока. Попробуем уложить все 173 яблока в эти коробочки (деление с остатком: 173 = 2 ⋅ 86 + 1  ) - получится 86 коробочек и одно яблоко. Теперь нам не страшно говорить “одно яблоко”, поскольку мы не боимся говорить “один”, а вот количество получившихся коробочек вызывает у нас проблемы. К счастью, у нас есть ящики, в каждый из которых вмещаются две коробки. Попробуем разложить 86 коробок в ящики (деление с остатком: 86 =  2 ⋅ 43 + 0  ), получим ровно 43 ящика и 0 оставшихся коробок. Говорить “ноль коробок и одно яблоко” - не проблема, а вот 43 ящика - проблема. Хорошо, что у нас есть тележки, на каждую из которых помещается два ящика. Получим 21 тележку, 1 ящик, 0 коробок, 1 яблоко. Тележек многовато (больше одной), поэтому продолжим упаковывать. У нас есть кузова, в каждый из которых помещается две тележки. Имеем 10 кузовов, 1 тележка, 1 ящик, 0 коробок, 1 яблоко. Два кузова поместим в одну фуру, получим 5 фур, 0 кузовов, 1 тележка, 1 ящик, 0 коробок, 1 яблоко. Фуры поместим на паромы - по две фуры на один паром. Получим 2 парома, 1 фура, 0 кузовов, 1 тележка, 1 ящик, 0 коробок, 1 яблоко. Произнести “два парома” мы всё еще не можем, так как боимся числа “два” - придётся их тоже упаковать. Хорошо, что у нас есть бухта, вмещающая ровно два парома. Имеем: 1 бухта, 0 паромов, 1 фура, 0 кузовов, 1 тележка, 1 ящик, 0 коробок, 1 яблоко. Обратите внимание, что во всём этом длинном списке ни одно число не превышает 1. Если записать эти числа без коробок и ящиков, получится: 10101101 - это как раз число 173 в двоичной системе счисления. Именно ДВОИЧНАЯ система счисления заставляет нас бояться чисел “два” и больше, и именно ДВОИЧНАЯ система счисления определяет вместимость всех ящиков и коробок - в коробку помещается два яблока, в ящик - две коробки и т.д.

Ответ: 10101101

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное обучение
в Школково

Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!