Виталий Леонтьев - Windows XP

Сначала - таблица умножения.Если вспоминается таблица умножения десятичной системы, забудьте как страшный сон. Мало есть вещей, более простых, чем таблица умножения двоичной системы.

Какое в этой таблице самое сложное действие? Конечно, 1x1 = 1. Остальные ее действия - 0x0=0, 0x1=0, 1x0=0 - как говорят математики, абсолютно тривиальны.

Название таблицы сложения произошло, видимо, от слова «сложный». Таблица сложения двоичной системыне просто сложнее таблицы умножения. Она сложна по жизни. Точнее, камень преткновения составляет одно единственное действие, но на нем держится вся система и все компьютеры. Посмотрим на эту «страшную» таблицу сложения:

Вся суть этой таблицы - в ее самом сложном действии: 1 + 1 = 102 «один-ноль». Остальные действия не представляют для нас никакой угрозы: 0 + 0 = 0, 0 + 1 = 1, 1 + 0 = 1. А что это за индекс «два» у числа 10 2 ? Индекс два пришлось записать в этом числе, чтобы обозначить, что оно записано в двоичной системе счисления. Да, число 10 2 вовсе не равно десяти в «школьной» десятичной системе. Хотя и пишется как десять с индексом два. Здесь как раз тот самый случай: наш язык десятичный, и называть адекватно числа в других системах он не может.

Какое же количество обозначает это число 10 2 ? Давайте посчитаем. Оно получено сложением двух единиц, и поэтому обозначает количество два. Только записано оно в двоичной системе. А что прикажете делать? Ведь у двоичной системы в арсенале всего две цифры: 0 да 1. И как тогда обозначить число, следующее за 1? А как обозначается число в десятичной системе, которое следует сразу за самой большой цифрой 9? Вот точно так же и в двоичной системе. Только с двоечкой внизу.

Другими словами, 10 2 = 2 10 : «один-ноль» в двоичной системе равно двум в десятичной. Ах, язык, язык… Обратите внимание: основание системы счисления справа внизу у чисел пишется всегда в десятичной системе!

Для тренировки выпишем первые двоичные числа от 0 до 16. Воспользуемся при этом основным свойством чисел: следующее число больше предыдущего на 1.

0 и 1 можно писать без указания системы счисления: 0 и 1 и в Африке 0 и 1.

Самый эффективный способ получить следующее число - это прибавить один столбиком. Да, да, тем самым «школьным» столбиком. Он прекрасно «работает» в любых системах счисления. Сначала получим:

1 + 1 = 10 2 (называется не «десять», а «один-ноль», то есть перечисляются названия цифр слева направо);

10 2 + 1 = 11 2 («один-один»);

11 2 + 1 = 100 2 («один-ноль-ноль») и так далее.

Как нетрудно заметить, главное в этом деле - все время помнить, что один да один будет не два, а «один-ноль». Нуль пишем, один в уме…

Следует иметь в виду: заложенная в русский язык десятичная система ни в коем случае не должна использоваться для называния чисел в других системах.

Если продолжить это увлекательное занятие, то получится следующая таблица с первыми 16 двоичными (и десятичными) числами, не считая нуля.

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

Итак, изучая эту таблицу, получаем:

¦ 2 однозначных двоичных числа 0 и 1;

¦ 4 = 22 двузначных двоичных числа: 00, 01, 102 и 112;

¦ 8 = 23 трехзначных двоичных чисел от 000 до 1112;

¦ 16 = 24 четырехзначных двоичных чисел от 0000 до 11112.

Уф! Дело сделано. Позволим себе рассуждать по аналогии и, учитывая подобный опыт подсчета количества таких чисел для десятичной системы, получим уникальную таблицу количества всех двоичных чисел, имеющих один знак, два знака, три знака и так далее до десяти знаков.

Имеют ли «слова», составленные из двоичных цифровых «букв», какие-то специальные названия? Имеют, и весьма значимые.

«Слова», составленные из одной «буквы» - однозначные числа - называются битами. Бит может принимать только два значения - 0 и 1. Бит можно представить как выбор ответа «да» или «нет» на поставленный вопрос. Электронным представлением бита на компьютере является ситуация «есть сигнал / нет сигнала». В математических науках и информатике ответ «да» обычно обозначается цифрой 1, «нет» - цифрой 0. Одним битом можно закодировать два объекта.