Smart Task: Решебник задач по информатике

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.


Вы здесь » Smart Task: Решебник задач по информатике » Системы счисления » Операции над различными системами счисления


Операции над различными системами счисления

Сообщений 1 страница 4 из 4

1

Теория:
1. Для перевода двоичного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 2, и вычислить по правилам десятичной арифметики:
http://inf.e-alekseev.ru/extra/formula4.gif
2. Для перевода восьмеричного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 8, и вычислить по правилам десятичной арифметики:
http://inf.e-alekseev.ru/extra/formula6.gif
3. Для перевода шестнадцатеричного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 16, и вычислить по правилам десятичной арифметики:
http://inf.e-alekseev.ru/extra/formula8.gif
4. Чтобы перевести число из двоичной системы в восьмеричную, его нужно разбить на триады (тройки цифр), начиная с младшего разряда, в случае необходимости дополнив старшую триаду нулями, и каждую триаду заменить соответствующей восьмеричной цифрой. Похожее правило действует и для шестнадцатиричной системы - но там число разбивается на тетрады. В этом поможет разобраться таблица:

Вспомогательная таблица

http://www.nvtc.ee/e-oppe/Sidorova/arvususteemid/images/example_4.png

Задача 1. Вычислите сумму чисел X и Y, если X=1101112, Y=1358. Результат представьте в двоичном виде.

Решение

Переведём число Y=1358 в двоичную систему счисления, заменив каждую его цифру соответствующей триадой: 001 011 1012. Выполним сложение:
http://saratov.ito.edu.ru/2011/upload/medialibrary/e03/e0368d1c787a4621fbb77ea08f8ab974.jpg
Ответ: 100101002.

2

Задача 2. Найдите среднее арифметическое чисел 2368, 6С16 и 1110102. Ответ представьте в десятичной системе счисления.

Решение

Переведем числа в десятичную систему счисления
http://saratov.ito.edu.ru/2011/upload/medialibrary/4a0/4a0c8e60cee3aa84c04dce977982262f.jpg
Вычислим среднее арифметическое чисел: (158+108+58)/3 = 10810.
Ответ: среднее арифметическое чисел 2368, 6С16 и 1110102 равно 10810.

3

Задача 3. Для ко­ди­ро­ва­ния букв О, В, Д, П, А ре­ши­ли ис­поль­зо­вать дво­ич­ное пред­став­ле­ние чисел 0, 1, 2, 3 и 4 со­от­вет­ствен­но (с со­хра­не­ни­ем од­но­го не­зна­ча­ще­го нуля в слу­чае од­но­раз­ряд­но­го пред­став­ле­ния). Если за­ко­ди­ро­вать по­сле­до­ва­тель­ность букв ВО­ДО­ПАД таким спо­со­бом и ре­зуль­тат за­пи­сать вось­ме­рич­ным кодом, то по­лу­чит­ся:

Решение

Сна­ча­ла сле­ду­ет пред­ста­вить дан­ные в усло­вии числа в дво­ич­ном коде. Затем за­ко­ди­ро­вать по­сле­до­ва­тель­ность букв: ВО­ДО­ПАД — 010010001110010. Те­перь разобьём это пред­став­ле­ние на трой­ки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел в де­ся­тич­ный код, затем в вось­ме­рич­ный (вось­ме­рич­ное предств­ле­ние сов­па­да­ет с де­ся­тич­ным при раз­би­е­нии трой­ка­ми)

010 010 001 110 010 — 22162.

Пра­виль­ный ответ - 22162.

4

Задача 4*. Василий взял число FFFFFFFFFFFFFFFF16 и проделал следующие действия:

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

- Взял получившийся набор цифр и рассмотрел его как запись некоторого числа в 64-ричной системе счисления.

- Возвел это число в квадрат и записал результат опять же в 64-ричной системе счисления.

Определите, какому десятичному числу будет соответствовать 69-й разряд полученной записи числа, считая слева направо.
В ответе запишите десятичное число.

Решение

Выполним первое действие. Известно, что при переводе из шестнадцатеричной системы счисления в двоичную

каждому разряду шестнадцатеричной системы соответствует 4 разряда двоичной системы счисления, то есть цифре F16 соответствует 11112. Таким образом, после первого действия получится 16*4=64 – шестидесятичетырехразрядное двоичное число, состоящее только из цифр «1». Возведение в квадрат любого числа соответствует умножению этого числа на само себя. В свою очередь при умножении двух чисел состоящих из «1» эту операцию можно представить как сложение этого числа со своими копиями, сдвинутыми на некоторое количество разрядов влево, например вычисление 111112 в десятичной системе счисления можно представить так:

*11111

11111

11111 11111

11111 11111

11111_____

123454321

Также отметим, что количество разрядов в результирующем числе в этом случае будет равно удвоенному количеству разрядов исходного числа минус 1. В данной задаче мы возводим в квадрат число, состоящее из 64 разрядов, следовательно, результат будет 127-ми разрядным числом. Кроме того, как видно из примера, при возведении в квадрат числа, запись которого состоит из «1», разряды результата, считая справа налево (от младшего разряда), будут образовывать натуральный ряд, начинающийся с 1 пока очередная сумма не превысит максимальную цифру числа (это произойдет только, если количество разрядов в возводимом в квадрат числе будет больше или равно основанию системы счисления). 69-й разряд считая слева направо в числе из 127 разрядов – это 59-й разряд, считая справа налево в этом же числе (127- 69+1=59). 59 – число, меньшее основания системы счисления, значит 59-й разряд будет просто равен своему номеру, то есть числу 59.

Ответ: 59


Вы здесь » Smart Task: Решебник задач по информатике » Системы счисления » Операции над различными системами счисления


Рейтинг форумов | Создать форум бесплатно