Бинарная система счисления¶
Бинарная система счисления — позиционная система счисления с основанием 2, в которой для записи чисел используются только два знака — 0 и 1. Каждый разряд числа соответствует определённой степени двойки, а значение разряда умножается на эту степень. Бинарная запись является основой цифровой техники: все современные компьютеры, микропроцессоры и цифровые устройства хранят и обрабатывают информацию в виде двоичных кодов.
¶История
Идеи двоичного счисления высказывались задолго до появления электронных вычислителей. Китайский философ Фу Си (III тысячелетие до н. э.) приписывается авторство «Восемь триграмм», в которых комбинации сплошных и разомкнутых линий образуют восемь сочетаний из трёх элементов — по сути, трёхразрядные двоичные числа. Средневековый философ Готфрид Лейбниц в 1703 году опубликовал трактат «О счислении бинарном», в котором описал двоичную арифметику и связал её с философской идеей творения мира из «ничего» (0) и «всего» (1). Лейбниц также предложил символику, близкую к современной.
В XIX веке Джордж Бул разработал алгебру логики, в которой истинностные значения «истина» и «ложь» были отождествлены с числами 1 и 0. Это заложило основу для применения двоичной арифметики в логических вычислениях. В XX веке Клод Шеннон в своей докторской диссертации 1937 года показал, что электрические реле и выключатели могут реализовывать операции булевой алгебры, что сделало бинарное представление данных технически реализуемым. В 1940-е годы двоичный код стал стандартом для первых электронных вычислителей — ENIAC, «Малой электронной счётной машины» (МЭСМ) и других.
¶Основы
В позиционных системах счисления значение цифры зависит от её положения. В бинарной системе разряды соответствуют степеням двойки:
| Разряд | Старший | ... | 4-й | 3-й | 2-й | 1-й | 0-й |
|---|---|---|---|---|---|---|---|
| Вес | 2ⁿ | ... | 8 | 4 | 2 | 1 | 1 |
Например, число 1011₂ (индекс 2 указывает на основание) равно 1·8 + 0·4 + 1·2 + 1·1 = 11₁₀. Обратное преобразование выполняется последовательным делением на 2 с записью остатков в обратном порядке.
¶Арифметические операции
Сложение в бинарной системе выполняется по тем же правилам, что и в десятичной, но с основанием 2. Сложение разрядов: 0+0=0, 0+1=1, 1+0=1, 1+1=10 (с переносом единицы в следующий разряд). Аналогично определены вычитание, умножение и деление. Умножение особенно просто: умножение на 2ⁿ сводится к сдвигу разрядов влево на n позиций, деление на 2ⁿ — к сдвигу вправо.
¶Двоичный код
В вычислительной технике бинарные разряды реализуются физическими состояниями элементов: наличием или отсутствием напряжения, заряда конденсатора, намагниченности участка диска, направлением намагниченности в ячейке памяти. Один двоичный разряд называется битом (от англ. binary digit). Восемь бит образуют байт, что позволяет закодировать 2⁸ = 256 различных значений — достаточно для представления одного символа в кодировке ASCII или расширенных наборах символов.
¶Преимущества
Бинарное представление имеет несколько практических достоинств:
- Надёжность различения состояний. Электронные устройства надёжнее различают два уровня сигнала («есть напряжение» / «нет напряжения»), чем десять уровней, что снижает вероятность ошибок.
- Простота логических операций. Булева алгебра (конъюнкция, дизъюнкция, отрицание) реализуется простейшими электронными схемами — И, ИЛИ, НЕ.
- Простота арифметики. Сложение и умножение в двоичной системе сводятся к элементарным операциям над разрядами.
- Компактность хранения. Двоичные состояния физически реализуются миниатюрными элементами (транзисторами, ячейками памяти).
¶Связь с другими системами
Помимо десятичной, бинарная система тесно связана с восьмеричной (основание 8) и шестнадцатеричной (основание 16) системами счисления. Поскольку 8 = 2³ и 16 = 2⁴, каждая восьмеричная цифра соответствует трём двоичным, а каждая шестнадцатеричная — четырём. Это позволяет сокращать длинные двоичные записи: например, 1011 1100₂ = 274₈ = BC₁₆. Восьмеричная и шестнадцатеричная системы широко используются в программировании и документации по компьютерной технике для компактного представления машинных кодов и адресов памяти.
¶Применение
Бинарная система лежит в основе всех современных цифровых технологий:
- Компьютеры и микропроцессоры — машинные инструкции, адреса памяти, данные хранятся в двоичном виде.
- Телекоммуникации — цифровые сигналы передаются как последовательности бит (модуляция, кодирование, коррекция ошибок).
- Хранение данных — жёсткие диски, SSD, оптические носители, флеш-память.
- Цифровое аудио и видео — звук и изображение дискретизируются и кодируются двоичными последовательностями (например, PCM, форматы сжатия).
- Криптография — криптографические алгоритмы работают с битовыми строками.
¶Интересные факты
- В двоичной системе запись числа 2ⁿ всегда состоит из единицы, за которой следуют n нулей: 10₂ = 2, 100₂ = 4, 1000₂ = 8.
- Сумма всех степеней двойки от 2⁰ до 2ⁿ равна 2ⁿ⁺¹ − 1, что соответствует максимальному значению n+1-разрядного двоичного числа.
- Триграммы «И-цзин» и код Бодо, предложенный в 1840-х годах для телеграфии, также являются примерами двоичных кодировок.
¶Источники
- Кнут Д. «Искусство программирования», том 2: «Получисленные алгоритмы».
- Шеннон К. «Символическая логика и вычислительные машины» (1940).
- Лейбниц Г. В. «О счислении бинарном» (1703).
- Таненбаум Э. С. «Архитектура компьютера».
- Русско-английский словарь по информатике и вычислительной технике.
