РусҚаз

Двоичная арифметика

Информатика · 8 класс · Системы счисления · Урок 2 из 4

Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Что это

Двоичная арифметика — это обычный счёт столбиком, только цифр всего две. Как в десятичной системе, набрав десять, мы переносим единицу в следующий разряд, так в двоичной перенос случается уже на двойке: один плюс один — это один-ноль.

Девочка складывает в тетради столбиком числа, а над столбцами маленькими цифрами отмечает переносы.

Зачем это нужно

Каждая операция в процессоре смартфона или в видеокарте, на которой обучают нейросети, сводится к двоичному сложению и сдвигам — миллиарды раз в секунду. Разработчики чипов, специалисты по встроенным системам для роботов и спутников, по криптографии и сжатию данных думают именно на этом уровне. ИИ напишет программу, но понять, почему возникло переполнение или почему результат вышел неточным, может только человек, который знает, как машина считает. Такие специалисты будут нужны всё больше, ведь вычислительной техники становится всё больше.

Стойки серверов в просторном дата-центре с мерцающими огоньками и инженер с ноутбуком в проходе.

Как это работает

Складывают столбиком справа налево, и как только сумма в столбце достигает основания, пишут остаток и переносят единицу влево. При вычитании, если не хватает, занимают единицу у старшего разряда — и она равна основанию: двум в двоичной, восьми в восьмеричной, шестнадцати в шестнадцатеричной. Умножение в двоичной совсем простое: таблица умножения из нулей и единиц, а умножение сводится к сдвигам и сложению. Проверить себя легко: переведи числа в десятичную, посчитай и переведи ответ обратно.

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

Немного истории

В тысяча девятьсот тридцать седьмом году молодой американский инженер Клод Шеннон в своей дипломной работе показал, что электрические схемы из реле могут выполнять логические операции и двоичную арифметику. Эту работу часто называют одной из самых важных магистерских диссертаций века. Из неё выросло проектирование всех цифровых схем, на которых работают компьютеры.

Клод Шеннон в рубашке и галстуке тридцатых годов соединяет провода на панели с реле в университетской лаборатории.

Формула: перенос

Главное правило двоичного сложения: один плюс один равно один-ноль в двоичной системе, а один плюс один плюс один — один-один. Почему? Двойка в двоичной системе не умещается в один разряд, поэтому её записывают как единицу в следующем разряде и ноль в текущем, точно так же, как десять в десятичной. Если в столбце сходятся две единицы и ещё перенос, получается три: пишем единицу и снова переносим единицу. В восьмеричной то же самое случается, когда сумма доходит до восьми, а в шестнадцатеричной — до шестнадцати. Чем больше основание, тем реже случаются переносы.

  • 1 + 1 = 10₂10₂ — двойка в двоичной записи: пишем 0, 1 переносим, —
  • 1 + 1 + 1 = 11₂11₂ — тройка в двоичной записи: пишем 1, 1 переносим, —

Что будем делать на практике

А теперь давай попробуем выполнить практическое задание. На экране пример, записанный столбиком, и пустая строка ответа — точки в ней означают пустые клетки. Всего пять примеров: сложение, вычитание и умножение в двоичной системе, а ещё сложение в восьмеричной и в шестнадцатеричной. Иди по столбцам справа налево: сложи цифры вслух, вспомни, при какой сумме возникает перенос, и набери цифру ответа, а перенос отметь над соседним столбцом. Когда строка заполнена, нажми «Проверить», а для уверенности сверь результат через десятичную систему. Если что-то осталось непонятным — ничего страшного, спроси меня о чём угодно, я отвечу. Не переживай.

Задание в опыте

Решите столбиком все 5 примеров: наберите цифры ответа и нажмите «Проверить».
Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Уроки темы: Системы счисления

  1. Позиционные системы и перевод
  2. Двоичная арифметика
  3. Объём и скорость передачи
  4. Алгоритм Евклида: НОД и НОК