Как выполнить умножение в двоичной системе

Лебедев Дмитрий Сергеевич

Учитель математики

Проверено учителем

Умножение в двоичной системе счисления строится на тех же принципах, что и в десятичной, но значительно упрощается благодаря наличию всего двух цифр: 0 и 1. Правила умножения двоичных цифр Перед началом работы необходимо запомнить таблицу умножения для отдельных разрядов:

  • 0×0=00 cross 0 equals 0 0×1=00 cross 1 equals 0 1×0=01 cross 0 equals 0 1×1=11 cross 1 equals 1

Алгоритм умножения «в столбик» Процесс состоит из двух основных этапов: формирование промежуточных произведений и их последующее сложение.

  1. Запись чисел: Запишите множимое и множитель друг под другом, выравнивая их по правому краю.
  2. Формирование строк:
    • Если текущая цифра множителя равна 1, вы просто переписываете множимое в строку под чертой.
    • Если текущая цифра множителя равна 0, вы записываете строку из нулей (или просто оставляете место, помня о сдвиге).
  3. Сдвиг: Каждая последующая строка записывается со сдвигом на один разряд влево относительно предыдущей.
  4. Сложение: После того как обработаны все цифры множителя, все полученные строки складываются по правилам двоичной арифметики.

Пример вычисления Умножим число 110121101 sub 2 (13 в десятичной системе) на 1012101 sub 2 (5 в десятичной системе). text

 1101 (Множимое) × 101 (Множитель) ------ 1101 (Первая цифра множителя "1" × 1101) 0000 (Вторая цифра множителя "0" × 1101, сдвиг влево) + 1101 (Третья цифра множителя "1" × 1101, еще один сдвиг) ------ 1000001 (Результат) 
Use code with caution.Проверка: 10000012=26+20=64+1=651000001 sub 2 equals 2 to the sixth power plus 2 to the 0 power equals 64 plus 1 equals 65. В десятичной системе: 13×5=6513 cross 5 equals 65. Результаты совпадают. Важные нюансы при сложении При итоговом сложении нескольких строк важно помнить о переносе разрядов:

  • 0+0=00 plus 0 equals 0 0+1=10 plus 1 equals 1 1+1=1021 plus 1 equals 10 sub 2 (записываем 0, переносим 1 в следующий разряд) 1+1+1=1121 plus 1 plus 1 equals 11 sub 2 (записываем 1, переносим 1 в следующий разряд)

Если строк много, удобнее складывать их последовательно, по одной, чтобы избежать ошибок при накоплении нескольких переносов в одном столбце. Я могу составить для вас таблицу перевода чисел из двоичной системы в десятичную или разобрать пример с дробными двоичными числами. Хотите, чтобы я подготовил такой пример?

Форма ответа

Ваш аватар