Двоичное кодирование (ЕГЭ-ОГЭ)
Двоичный код — метод представления информации в виде последовательности элементов, каждый из которых может принимать только два возможных значения: 0 или 1. Такой элемент называют двоичным разрядом или битом.
Основные понятия
- Бит — наименьшая единица информации в двоичной системе, принимающая значение 0 или 1.
- Позиционный двоичный код — код, в котором вес каждого разряда определяется его позицией.
- Непозиционный двоичный код — код, в котором расположение разрядов не влияет на итоговое значение.
Количество комбинаций
Число комбинаций в непозиционном двоичном коде с \( k \) битами вычисляется по формуле сочетаний с повторениями:
\[ N_{np}(k) = C^{k}_{n+k-1} = \frac{(n+k-1)!}{k!(n-1)!} \],
где \( n \) — число возможных значений разряда (для двоичного кода \( n = 2 \)).
Подставляя \( n = 2 \):
\[ N_{np}(k) = k + 1 \].
Например, для непозиционного кода с 8 битами получается:
\[ N_{np}(8) = 8 + 1 = 9 \].
В позиционном двоичном коде общее количество комбинаций определяется формулой размещений с повторениями:
\[ N_p(k) = 2^k \].
К примеру, для трёхразрядного кода:
\[ N_p(3) = 2^3 = 8 \] комбинаций: 000, 001, 010, 011, 100, 101, 110, 111.
При добавлении кода ещё одного бита число вариантов удваивается.
Примеры двоичных чисел
| Десятичное число | Двоичное число |
|---|---|
| 0 | 0000 |
| 1 | 0001 |
| 2 | 0010 |
| 3 | 0011 |
| 4 | 0100 |
| 5 | 0101 |
| 6 | 0110 |
| 7 | 0111 |
| 8 | 1000 |
| 9 | 1001 |
| 10 | 1010 |
| 11 | 1011 |
| 12 | 1100 |
| 13 | 1101 |
| 14 | 1110 |
| 15 | 1111 |
Исторические примеры использования
- Кипу — система счисления инков, оперировавшая узелками на верёвках для хранения данных. Расценивается как аналог двоичного кодирования с \( 2^7 = 128 \) возможностями.
- Гексаграммы "И цзин" — древнекитайская методика предсказания, основанная на 64 сочетаниях из шести линий (\( 2^6 = 64 \)).
Применение двоичного кода
- Компьютеры и электроника: двоичный код лежит в основе работы цифровых устройств, где 0 и 1 соответствуют двум уровням электрического сигнала.
- Кодирование данных: используется для представления числовой, текстовой и прочей информации в компьютерах.
- Двоично-десятичное кодирование (BCD): способ отображения десятичных чисел при помощи двоичного формата.
Заключение
Двоичный код является краеугольным камнем современной цифровой техники. Он обеспечивает эффективное хранение и обработку данных посредством простых комбинаций нулей и единиц. Освоение принципов двоичного кодирования важно для изучения информатики, электроники и подготовки к профильным экзаменам.