Двоичная, восьмеричная и др. системы счисления

Эти системы счисления наиболее востребованы в программировании. Программисту следует научиться читать числа в разных системах счисления. Трудно обычно в начале, пока привыкаешь. Приводим для начинающих таблицу соответствия.

Таблица. Первые 16 целых неотрицательных чисел в различных системах счисления

Существуют два способа вывести порядок двоичных чисел во второй графе таблицы.

Первый. Выбираем все целые неотрицательные числа, в обычной (десятичной) записи которых есть только циф­ры 0 и 1. Первое такое число — 0, следующее — 1. Числа от 2 до 9 пропускаем, так как в их записи есть цифры, отличные от 0 и 1. Следующее число — 10, за ним 11, затем 100, и так далее. Если количество цифр в числе меньше 4, дописываем слева необходимое количество нулей.

Второй. Каждое число в этой графе состоит из 4 разрядов. Заполняем сначала первый разряд сверху вниз: 8 ну­лей, 8 единиц. Затем второй разряд: 4 нуля, 4 единицы, 4 нуля, 4 единицы. Третий разряд: 2 нуля, 2 еди­ницы, снова 2 нуля, и так далее. Четвёртый разряд: 0 и 1 чередуются.