Открыть сервисСервис

Бинарная система счисления

Бинарная система счисления — позиционная система счисления с основанием 2, в которой для записи чисел используются только два знака — 0 и 1. Каждый разряд числа соответствует определённой степени двойки, а значение разряда умножается на эту степень. Бинарная запись является основой цифровой техники: все современные компьютеры, микропроцессоры и цифровые устройства хранят и обрабатывают информацию в виде двоичных кодов.

История

Идеи двоичного счисления высказывались задолго до появления электронных вычислителей. Китайский философ Фу Си (III тысячелетие до н. э.) приписывается авторство «Восемь триграмм», в которых комбинации сплошных и разомкнутых линий образуют восемь сочетаний из трёх элементов — по сути, трёхразрядные двоичные числа. Средневековый философ Готфрид Лейбниц в 1703 году опубликовал трактат «О счислении бинарном», в котором описал двоичную арифметику и связал её с философской идеей творения мира из «ничего» (0) и «всего» (1). Лейбниц также предложил символику, близкую к современной.

В XIX веке Джордж Бул разработал алгебру логики, в которой истинностные значения «истина» и «ложь» были отождествлены с числами 1 и 0. Это заложило основу для применения двоичной арифметики в логических вычислениях. В XX веке Клод Шеннон в своей докторской диссертации 1937 года показал, что электрические реле и выключатели могут реализовывать операции булевой алгебры, что сделало бинарное представление данных технически реализуемым. В 1940-е годы двоичный код стал стандартом для первых электронных вычислителей — ENIAC, «Малой электронной счётной машины» (МЭСМ) и других.

Основы

В позиционных системах счисления значение цифры зависит от её положения. В бинарной системе разряды соответствуют степеням двойки:

РазрядСтарший...4-й3-й2-й1-й0-й
Вес2ⁿ...84211

Например, число 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).
  • Таненбаум Э. С. «Архитектура компьютера».
  • Русско-английский словарь по информатике и вычислительной технике.
Заметили ошибку или не согласны с информацией в статье? Напишите нам support@bfometr.ru