| [ следующий ] [ начало главы ] [ предыдущий ] | [ содержание ] |
4.2. Как порождаются целые числа в позиционных системах счисления?
В каждой системе счисления цифры
упорядочены в соответствии с их значениями:
1 больше 0, 2 больше 1 и т.д.
| Продвижением цифры называют замену её следующей по величине. |
Продвинуть цифру 1 значит заменить её на 2, продвинуть цифру 2 значит заменить её на 3 и т.д. Продвижение старшей цифры (например, цифры 9 в десятичной системе) означает замену её на 0. В двоичной системе, использующей только две цифры — 0 и 1, продвижение 0 означает замену его на 1, а продвижение 1 — замену её на 0.
Целые числа в любой системе счисления
порождаются с помощью Правила счета [44]
:
| Для образования целого числа, следующего за любым данным целым числом, нужно продвинуть самую правую цифру числа; если какая-либо цифра после продвижения стала нулем, то нужно продвинуть цифру, стоящую слева от неё. |
Применяя это правило, запишем первые десять целых чисел
 | в двоичной системе:
0, 1, 10, 11, 100,
101, 110, 111, 1000, 1001;
| в троичной системе:
0, 1, 2, 10, 11,
12, 20, 21, 22, 100;
| в пятеричной системе: 0,
1, 2, 3, 4, 10,
11, 12, 13, 14;
| в восьмеричной системе: 0, 1,
2, 3, 4, 5, 6,
7, 10, 11. | |
