Код. Тайный язык информатики - Чарльз Петцольд Страница 16

В году 12ДЕСЯТЬ, или 14ВОСЕМЬ, месяцев.

В двух неделях 14ДЕСЯТЬ, или 16ВОСЕМЬ, дней.

Паспорт выдают в 16ДЕСЯТЬ, или 20ВОСЕМЬ, лет.

В сутках 24ДЕСЯТЬ, или 30ВОСЕМЬ, часов.

В латинице 26ДЕСЯТЬ, или 32ВОСЕМЬ, букв.

В английской кварте 907ДЕСЯТЬ, или 1134, граммов.

В покерной колоде 52ДЕСЯТЬ, или 64ВОСЕМЬ, карт.

Самый известный адрес по Сансет-Стрип — 77ДЕСЯТЬ, или 115ВОСЕМЬ.

Длина поля для американского футбола — 91ДЕСЯТЬ, или 131ВОСЕМЬ, метров.

На старте женского одиночного зачета в Уимблдонском турнире — 128ДЕСЯТЬ, или 200ВОСЕМЬ, участниц.

Площадь Мемфиса равна 640ДЕСЯТЬ, или 1000ВОСЕМЬ, квадратных километров.

Обратите внимание: в этом списке есть несколько круглых восьмеричных чисел. Круглым называется число, оканчивающееся на один или несколько нулей. Если десятеричное число оканчивается двумя нулями, значит, оно кратно 100ДЕСЯТЬ, а 100ДЕСЯТЬ — это 10ДЕСЯТЬ, умноженное на 10ДЕСЯТЬ. В восьмеричной системе два нуля в конце числа означают, что число кратно 100ВОСЕМЬ, то есть 10ВОСЕМЬ умножить на 10ВОСЕМЬ (или 8ДЕСЯТЬ умножить на 8ДЕСЯТЬ, что равно 64ДЕСЯТЬ).

Возможно, вы также заметили, что такие круглые восьмеричные числа, как 100ВОСЕМЬ, 200ВОСЕМЬ и 400ВОСЕМЬ, в десятеричной системе соответствуют 64ДЕСЯТЬ, 128ДЕСЯТЬ и 256ДЕСЯТЬ, и все эти десятеричные числа — степени двойки. Это логично. Например, число 400ВОСЕМЬ, равно 4ВОСЕМЬ умножить на 10ВОСЕМЬ и умножить на 10ВОСЕМЬ, и все это — степени двойки. Всякий раз при умножении степени двойки на степень двойки мы получаем еще одну степень двойки.

В следующей таблице даны некоторые степени двойки в десятеричном и восьмеричном представлении.

Степень двойки

Десятеричная система

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

20

1

1

21

2

2

22

4

4

23

8

10

24

16

20

25

32

40

26

64

100

27

128

200

28

256

400

29

512

1000

210

1024

2000

211

2048

4000

212

4096

10 000

Круглые числа из правого столбца подсказывают, что системы счисления, отличающиеся от десятеричной, удобны для работы с двоичными кодами.

Структурно восьмеричная система аналогична десятеричной. Отличия лишь в деталях. Например, каждая позиция в восьмеричном числе — это цифра, умноженная на степень восьмерки.

Следовательно, восьмеричное число 3725ВОСЕМЬ можно разбить:

3725ВОСЕМЬ = 3000ВОСЕМЬ + 700ВОСЕМЬ + 20ВОСЕМЬ + 5ВОСЕМЬ.

Эту последовательность можно переписать несколько иначе. Например, при помощи степеней восьмерки в их десятеричном представлении:

3725ВОСЕМЬ = 3 × 512ДЕСЯТЬ +

7 × 64ДЕСЯТЬ +

2 × 8ДЕСЯТЬ +

5 × 1.

То же самое, записанное при помощи степеней восьмерки в восьмеричном представлении:

3725ВОСЕМЬ = 3 × 1000ВОСЕМЬ +

7 × 100ВОСЕМЬ +

2 × 10ВОСЕМЬ +

5 × 1.

А можно сделать вот так:

3725ВОСЕМЬ = 3 × 83 +

7 × 82 +

2 × 81 +

5 × 80.

Если выполнить эти расчеты в десятеричной системе, получится 2005ДЕСЯТЬ. Таким образом восьмеричные числа преобразуются в десятеричные.

Восьмеричные числа складываются и перемножаются в точности как десятеричные. Разница в том, что таблицы умножения и сложения для восьмеричных чисел строятся иначе. Вот таблица сложения восьмеричных чисел.

Например, 5ВОСЕМЬ + 7ВОСЕМЬ = 14ВОСЕМЬ, то есть восьмеричные числа можно складывать в столбик.

Начинаем справа: 5 плюс 3 равно 10, 0 пишем, 1 в уме; 1 плюс 3 плюс 4 равно 10, 0 пишем, 1 в уме; 1 плюс 1 плюс 6 равно 10.

Аналогично дважды два и в восьмеричной системе равно четырем. Но трижды три не равно девяти. А как? Трижды три равно 11ВОСЕМЬ, это столько же, сколько и 9ДЕСЯТЬ. Далее полностью приведена восьмеричная таблица умножения.

Здесь у нас 4 × 6 равно 30ВОСЕМЬ, но 30ВОСЕМЬ равно 24ДЕСЯТЬ, то есть 4 × 6 в десятеричной системе.

Восьмеричная система счисления столь же полноценна, как и десятеричная.

Мы разработали систему счисления для мультяшек. Теперь давайте создадим такую же систему для омаров. У омаров нет пальцев, но на кончиках передних лап у них клешни. Омарам подойдет четверичная система счисления с основанием четыре.

Вот как считают в четверичной системе: 0, 1, 2, 3, 10, 11, 12, 13, 20, 21, 22, 23, 30, 31, 32, 33, 100, 101, 102, 103, 110 и т. д.

Не буду подробно останавливаться на четверичной системе, поскольку мы приближаемся к более важному вопросу. Как видите, здесь каждая позиция в числе соответствует степени четверки.

В четверичной системе счисления число 31 232 можно записать следующим образом:

31 232ЧЕТЫРЕ = 3 × 256ДЕСЯТЬ +

1 × 64ДЕСЯТЬ +

2 × 16ДЕСЯТЬ +