Задание 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
Комментарии, отзывы и предложения Вы можете направить на e-mail, указанный в контактах или оставить в гостевой книге, указав тему вопроса: перейти в гостевую книгу