Задание 6. Тип заданий 16: системы счисления.
  • Задание:

    Результат арифметического выражения 8500-4150-270 записали в системе счисления с основанием 2. Сколько единиц содержится в этой записи?

  • Решение:

    Представим все числа как степени с основанием 2:

    8500 = 21500

    4150 = 2300

    270 = 270

    То есть теперь выражение примет вид:

    21500-2300-270

    2n в двоичной системе счисления — это единица и n нулей после неё. То есть 21500 — единица и 1500 нулей, 2300 — единица и 300 нулей, 270 — единица и 70 нулей.

    Рассмотрим пример:

    _100000000 — 28
          1000 — 23
     ---------
      11111000

    Из него видно, что количество нулей равно разнице степеней, то есть в двоичной записи результата 28-23 пять единиц.

    Но в выражении два вычитания подряд, и для решения мы должны сделать так, чтобы не было подряд двух минусов.

    Представим -2300 как -2301+2300:

    21500-2301+2300-270

    Важный момент: степени должны идти в порядке убывания. В нашем случае они и так расставлены в порядке убывания, то есть в выражении можно ничего не менять.

    Итак, количество единиц в вычитании равно разности степеней, то есть:

    Выражение 21500-2301 дает 1500-301=1199 единиц.

    Выражение 2300-270 дает 300-70 = 230 единиц.

    Всего выходит 1199+230=1429 единиц.

    Ответ: 1429

Поделиться:
 
Комментарии (1)
Арина Пахомова # 12 июня 2016 в 17:17 0
Если не ошибаюсь, то у вас опечатка в строке после приведенного примера: "видно, что количество (нулей) единиц равно разнице степеней")
Перевести число из в Результат: 510 = 1012