Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции информатика РГГУ.doc
Скачиваний:
28
Добавлен:
21.12.2018
Размер:
1.65 Mб
Скачать

2.2 Формула разложения числа по степеням основания

Пусть в десятичной системе задано некоторое число А(10)=3745. Каждая позиция, занимаемая цифрами, называется разрядом числа. Разряды имеют названия и номера: разряд единиц, разряд десятков, разряд сотен и т.д. Названия разрядов определяют их вес: единицы, десятки, сотни, тысячи. Поэтому количественный эквивалент цифры в записи числа равен произведению значения цифры на вес разряда, где она записана.

Заданное число, не изменяя его количества, можно записать следующими способами:

А(10)=3745;

А(10)=3000+700+40+5;

А(10)=31000+7100+410+5;

А(10)=3103+7102+4101+5100.

Последнюю запись называют разложением числа по степеням основания. Формула разложения показывает, что число в позиционной системе можно представить в виде суммы количественных эквивалентов цифр, которые в свою очередь равны произведению цифры на степень основания, т.е. на вес разряда.

Запишем целое четырехразрядное десятичное число и формулу его разложения в общем виде:

A(10)=a3a2a1a0= a3103+ a2102+ a1101+ a0100.

Заметим, что номера разрядов числа совпадают с показателями степени основания. Смешанная десятичная дробь, имеющая по четыре разряда в целой и дробной части, и формула его разложения запишется так (опустим знаки умножения):

A(10)=a3a2a1a0,a-1a-2a-3a-4= a3103+a2102+a1101+a0100+a-110-1 +

+a-210-2+a-310-3+a-4 10-4.

В принятых обозначениях формула количественного эквивалента цифры i-гo разряда в записи десятичного числа такая: Вii10i.

Формула разложения смешанной дроби, имеющей n+1 разрядов в целой части и m разрядов в дробной, в позиционной системе с основанием р запишется так:

A(p)=anan-1…a3a2a1a0,a-1a-2a-3a-4…a-m+1a-m= anpn+ an-1pn-1+…+ a2p2+

+ a1p1+ a0p0+a-1p-1+a-2p-2+…+a-m+1p-m+1+a-mp-m.

2.3 Перевод чисел между системами счисления

2.3.1 Перевод с использованием формулы разложения

Наиболее простой способ перевода заключается в суммировании количественных эквивалентов цифр заданного числа. Действия при переводе выполняются в новой системе, поэтому способ удобно использовать для перевода чисел в десятичную систему. В основе способа лежит использование значений степеней основания чисел. Некоторые степени оснований 10, 2, 8 и 16 приведены в таблице 2. Часть клеток таблицы не заполнена ввиду значительной величины чисел.

Таблица 2 – Таблица степеней оснований pn

n

7

6

5

4

3

2

1

0

-1

-2

-3

-4

p=10

107

107

107

107

107

107

107

1

.1

.01

.001

p=2

128

64

32

16

8

4

2

1

1/2

1/4

1/8

1/16

p=8

512

64

8

1

1/8

1/64

1/512

p=16

256

16

1

1/16

1/256

Пример 4

Дано: A(2)=1101. Найти A(10).

Решение. Записываем формулу разложения двоичного числа по степеням основания:

A(2)=a3a2a1a0= A(10)=a323+a222+a121+a020 =a38+a24+a12+a01.

Подставим в формулу значения разрядов заданного двоичного числа и выполним действия:

A(10)=18+14+02+11=13.

Воспользовавшись таблицей 1, убедимся, что получен правильный результат. Действительно, двоичному числу 1101(2) соответствует десятичное число 13(10) .

Ответ:A(10)=13.

Пример 5

Дано: A(2)=10111,101. Найти A(10).

Решение. Записываем формулу разложения двоичного числа по степеням основания:

A(2)=a4a3a2a1a0,a-1a-2a-3=A(10)=a424+a323+a222+a121+a020 + a-12-1+

+a-22-2+a-32-3=a416+a38+a24+a12+a01+a-1+a-2+ a-3.

Подставим в формулу значения разрядов заданного двоичного числа и выполним действия:

A(10)=116+08+14+12+11+1+0+1=23.

Ответ:A(10)=23.

Пример 6

Дано: A(8)=135,42. Найти A(10).

Решение. Записываем формулу разложения двоичного числа по степеням основания:

A(8)=a2a1a0,a-1a-2=A(10)=a282+a181+a080 + a-18-1+a-28-2.

Подставим в формулу значения разрядов заданного восьмеричного числа и выполним действия:

A(10)=164+38+5+4+2=93.

Ответ:A(10)= 93.

Пример 7

Дано: A(16)=2A,3E. Найти A(10).

Решение. Записываем формулу разложения двоичного числа по степеням основания:

A(16)=a1a0,a-1a-2=A(10)=a1161+a0160 +a-116-1+a-216-2.

Подставим в формулу значения разрядов заданного шестнадцатеричного числа и выполним действия:

A(10)=216+101+3+14=42.

Ответ:A(10)=42.