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.

Другие записи

10.06.2016. 4.15. Упражнения
4.1. Используя Правило Счета, запишите первые 20 целых чисел в десятичной, двоичной, троичной, пятеричной и восьмеричной системах счисления. {Ответы в конце документа} 4.2. Какие целые числа следуют…