Что это
Двоичная арифметика — это обычный счёт столбиком, только цифр всего две. Как в десятичной системе, набрав десять, мы переносим единицу в следующий разряд, так в двоичной перенос случается уже на двойке: один плюс один — это один-ноль.
Зачем это нужно
Каждая операция в процессоре смартфона или в видеокарте, на которой обучают нейросети, сводится к двоичному сложению и сдвигам — миллиарды раз в секунду. Разработчики чипов, специалисты по встроенным системам для роботов и спутников, по криптографии и сжатию данных думают именно на этом уровне. ИИ напишет программу, но понять, почему возникло переполнение или почему результат вышел неточным, может только человек, который знает, как машина считает. Такие специалисты будут нужны всё больше, ведь вычислительной техники становится всё больше.
Как это работает
Складывают столбиком справа налево, и как только сумма в столбце достигает основания, пишут остаток и переносят единицу влево. При вычитании, если не хватает, занимают единицу у старшего разряда — и она равна основанию: двум в двоичной, восьми в восьмеричной, шестнадцати в шестнадцатеричной. Умножение в двоичной совсем простое: таблица умножения из нулей и единиц, а умножение сводится к сдвигам и сложению. Проверить себя легко: переведи числа в десятичную, посчитай и переведи ответ обратно.
Немного истории
В тысяча девятьсот тридцать седьмом году молодой американский инженер Клод Шеннон в своей дипломной работе показал, что электрические схемы из реле могут выполнять логические операции и двоичную арифметику. Эту работу часто называют одной из самых важных магистерских диссертаций века. Из неё выросло проектирование всех цифровых схем, на которых работают компьютеры.
Формула: перенос
Главное правило двоичного сложения: один плюс один равно один-ноль в двоичной системе, а один плюс один плюс один — один-один. Почему? Двойка в двоичной системе не умещается в один разряд, поэтому её записывают как единицу в следующем разряде и ноль в текущем, точно так же, как десять в десятичной. Если в столбце сходятся две единицы и ещё перенос, получается три: пишем единицу и снова переносим единицу. В восьмеричной то же самое случается, когда сумма доходит до восьми, а в шестнадцатеричной — до шестнадцати. Чем больше основание, тем реже случаются переносы.
1 + 1 = 10₂10₂ — двойка в двоичной записи: пишем 0, 1 переносим, —1 + 1 + 1 = 11₂11₂ — тройка в двоичной записи: пишем 1, 1 переносим, —
Что будем делать на практике
А теперь давай попробуем выполнить практическое задание. На экране пример, записанный столбиком, и пустая строка ответа — точки в ней означают пустые клетки. Всего пять примеров: сложение, вычитание и умножение в двоичной системе, а ещё сложение в восьмеричной и в шестнадцатеричной. Иди по столбцам справа налево: сложи цифры вслух, вспомни, при какой сумме возникает перенос, и набери цифру ответа, а перенос отметь над соседним столбцом. Когда строка заполнена, нажми «Проверить», а для уверенности сверь результат через десятичную систему. Если что-то осталось непонятным — ничего страшного, спроси меня о чём угодно, я отвечу. Не переживай.