Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
метод 2.docx
Скачиваний:
2
Добавлен:
21.12.2018
Размер:
3.17 Mб
Скачать

1 Основные понятия и приемы работы

    1. Системы счисления

Числом называют абстрактное выражение количества.

Системой счисления называют совокупность приемов и правил, п которым числа записываются и читаются.

Знаки, используемые при записи чисел, называются цифрами.

В непозиционных системах счисления вес цифры (т.е. тот вклад, который вносит в значение числа) не зависит от ее позиции в записи числа. Примером непозиционной системы счисления является римская система счисления, в которой в качестве цифр используются латинские буквы:

I

V

X

L

C

D

M

1

5

10

50

100

500

1000

Каждая из систем счисления получила свое название по количеству цифр составляющих алфавит системы.

Система счисления

Основание

Алфавит

Десятичная

10

0123456789

Двоичная

2

01

Троичная

3

012

Восьмеричная

8

01234567

Шестнадцатеричная

16

0123456789ABCDEF

Целые числа в любой системе счисления порождаются с помощью Правила счета.

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

В десятичной системе задано некоторое число А(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.

Формула разложения смешанной дроби, имеющей 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.

Таблица 1 – Соответствие систем счисления

p=10

p=2

p=8

p=16

0

0

0

0

1

1

1

1

2

10

2

2

3

11

3

3

4

100

4

4

5

101

5

5

6

110

6

6

7

111

7

7

8

1000

10

8

9

1001

11

9

10

1010

12

A

11

1011

13

B

12

1100

14

C

13

1101

15

D

14

1110

16

E

15

1111

17

F

Из десятичной …….

Целое число:

Для перевода целого десятичного числа N в систему счисления с основанием q необходимо N разделить с остатком ("нацело") на q , записанное в той же десятичной системе. Затем неполное частное, полученное от такого деления, нужно снова разделить с остатком на q , и т.д., пока последнее полученное неполное частное не станет равным нулю. Представлением числа N в новой системе счисления будет последовательность остатков деления, изображенных одной q-ичной цифрой и записанных в порядке, обратном порядку их получения

_______________________________________________________________________

Правило перевода на примере:

Переведем число 75 из десятичной системы в двоичную, восьмеричную и шестнадцатеричную:

Ответ: 7510 = 1 001 0112 = 1138 = 4B16.

Пример 1

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

Решение:

Ответ:A(2)=100011.

Пример 2

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

Решение:

Ответ:A(8)=137.

Пример 3

Дано: A(10)=45. Найти A(16).

Решение:

Ответ:A(16)=2D.

_____________________________________________________________

Десятичная дробь:

Для перевода правильной десятичной дpоби F в систему счисления с основанием q необходимо F умножить на q, записанное в той же десятичной системе, затем дробную часть полученного произведения снова умножить на q, и т. д., до тех пор, пока дpобная часть очередного пpоизведения не станет pавной нулю, либо не будет достигнута требуемая точность изображения числа F в q-ичной системе. Представлением дробной части числа F в новой системе счисления будет последовательность целых частей полученных произведений, записанных в порядке их получения и изображенных одной q-ичной цифрой. Если требуемая точность перевода числа F составляет k знаков после запятой, то предельная абсолютная погрешность при этом равняется q -(k+1) / 2.

________________________________________________________________

Правило перевода на примере:

Переведем число 0,36 из десятичной системы в двоичную, восьмеричную и шестнадцатеричную:

_______________________________________________________________________

Пример 4

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

Решение:

Ответ:A(2)=0,011.

В примере 4 в целые части произведений вышли цифры 011. Проверим полученный результат обратным переводом:

.

______________________________________________________________________

Пример 5

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

Решение:

A(2)=0,10101011.

Ответ:A(2)=0,101011.

_______________________________________________________________________

Пример 6

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

Решение:

Ответ: A(2)=0,1101.

Выписав подчеркнутые цифры, получаем результат A(2)=0,1101 с недостатком. Это число A(10)=. Перевод исходного числа () и результата () в десятичную дробь дает результаты: 0,818 и 0,813, соответственно.

Смешанная дробь переводится в новую систему счисления по частям: целая часть – методом деления, дробная часть – методом умножения на основание новой системы.

Из восьмеричной и шестнадцатеричной …….

___________________________________________________________________

Пример 7

Дано: 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.

Пример 8

Дано: 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.

__________________________________________________________________

Из двоичной …….

__________________________________________________________________

Пример 9

Дано: 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.

Пример 10

Дано: 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.