Задание 16

ТЕМА 16

"Кодирование чисел. Системы счисления"

Пример 1

Значение арифметического выражения: 3610 + 615 – 36 — записали в системе счисления с основанием 6. Сколько цифр «0» содержится в этой записи?

Решение

Способ 1

Преобразуем каждое слагаемое в систему счисления с основанием 6.

3610 = (62)10 = 620 = 1000…0006 (спереди одна единица, а далее 20 нулей).

615 = 1000…0006 (спереди одна единица, а далее 15 нулей).

36 = 62 = 1006.

Сначала прибавим первое слагаемое со вторым 620 + 615 (в шестеричной системе счисления):

Получили: спереди единица, потом четыре нуля (20 – 15 – 1), затем еще одна единица и двадцать нулей.

Далее от результата вычтем 36 = 1006:

Ответ: 7

Способ 2

При решении задач данного типа можно воспользоваться следующими правилами:

  • число xn в системе счисления с основанием x записывается как одна единица и n нулей:
  • число xn –xk = xk · (xn-k – 1) записывается в системе счисления с основанием x как n-k старших цифр этой системы счисления, за которыми следует k нулей:

Тогда сначала найдем разницу, используя второе правило:

615 – 36 = 615 – 62 = 5555555555555006

Далее этот результат прибавим с первым слагаемым:

Ответ: 7

Пример 2

Значение выражения 41020 + 21010 − 15? записали в системе счисления с основанием 2. Сколько цифр 1 содержится в этой записи?

Решение

Сначала нужно преобразовать исходное выражение, представив его как сумму степеней с основанием 2.

41020 + 21010 – 15 = (22)1020 + 21010 – (16 – 1) = 22040 + 21010 – (24 – 20) =

= 22040 + 20 + 21010 – 24

Воспользуемся правилом:

число xn – xk = xk · (xn-k – 1) записывается в системе счисления с основанием x как n-k старших цифр этой системы счисления, за которыми следует k нулей.

Найдем разницу: 21010 – 24 = 111…111100002 (впереди числа 1006 единиц и в конце 4 нуля).

Далее представим в двоичной системе счисления оставшиеся слагаемые и найдем их сумму:

22040 = 1000…00002 (впереди одна единица и далее 2040 нулей)

20 = 102

Получили 1008 единиц.

Ответ: 1008

  • Примеры, рассмотренные на этой странице в формате pdf: скачать
  • Решенные задачи по теме других авторов: скачать
  • ссылка на видеоурок по теме: смотреть

Комментарии, отзывы и предложения Вы можете направить на e-mail, указанный в контактах или оставить в гостевой книге, указав тему вопроса: перейти в гостевую книгу