Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции по Паскалю.doc
Скачиваний:
33
Добавлен:
04.06.2015
Размер:
7.33 Mб
Скачать

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

Алфавит: 0, 1, 2, 3, 4, 5, 6, 7

Основание S = 8

Базис – степени числа 8: 80, 81, 82, 83, …или1, 8, 64, 512, …

Представим любое восьмеричное число через его цифры и веса разрядов:

35728 = 2×80 + 7×81 + 5×82 + 3×83 = 2×1 + 7×8 + 5×64 + 3×512 = 191410

Этим же способом любое восьмеричное число переводится в десятичную систему счисления.

Обратный перевод – из десятичной в восьмеричную систему счисления – осуществляется последовательным деление десятичного числа на основание восьмеричной системы счисления 8 и считыванием остатков от деления справа налево:

1914/8 = 239остаток2

239/8 = 29остаток7

29/8 = 3остаток5

3/8 = 0остаток3, получаем 35728.

Особый случай перевода – двоично-восьмеричный

Для перевода двоичного числа в восьмеричное необходимо:

1.разбить двоичное число справа налево потрицифры (недостающие слева дополнить нулями):

100110001012 = 010 011 000 1012

2.каждую тройку цифр представить числом в восьмеричной системе счисления:

010 011 000 1012 = 23058

2 3 0 5

Для перевода восьмеричного числа в двоичное необходимо каждую цифру восьмеричного числа представить ее трехразряднымдвоичным эквивалентом:

23058 = 010 011 000 1012

2 3 0 5

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

Алфавит: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F (буквы латинского алфавита заменяю недостающие цифры системы счисления и соответствуют числам10, 11, 12, 13, 14, 15).

Основание S = 16

Базис – степени числа 16: 160, 161, 162, 163, …или1, 16, 256, 4096, …

Представим любое 16-ричное число через его цифры и веса разрядов:

A5D16 = D×160 + 5×161 + A×162 = 13×1 + 5×16 + 10×256 = 265310

Этим же способом любое 16-ричное число переводится в десятичную систему счисления.

Обратный перевод – из десятичной в 16-ричную систему счисления – осуществляется последовательным деление десятичного числа на основание 16-ричной системы счисления 16 и считыванием остатков от деления справа налево:

2653/16 = 165остаток13, то естьD

165/16 = 10остаток5

10/16 = 0остаток10, то естьA, получаем A5D16.

Особый случай перевода – двоично-шестнадцатеричный

Для перевода двоичного числа в 16-ричное необходимо:

1.разбить двоичное число справа налево почетырецифры (недостающие слева дополнить нулями):

100110001012 = 0100 1100 01012

2.каждую четверку цифр представить числом в 16-ричной системе счисления:

0100 1100 01012 = 4C516

4 12=C 5

Для перевода 16-ричного числа в двоичное необходимо каждую цифру 16-ричного числа представить ее четырехразряднымдвоичным эквивалентом:

A5D16 = 1010 0101 11012

A 5 D

Для быстрого перевода чисел из одной системы счисления в другую полезно запомнить следующую таблицу соответствия:

10-я

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

2-я

0

1

10

11

100

101

110

111

1000

1001

1010

1011

1100

1101

1110

1111

16-я

0

1

2

3

4

5

6

7

8

9

A

B

C

D

E

F