Как работает алгоритм умножения чисел в двоичной системе?

Алгоритм умножения чисел в двоичной системе похож на умножение столбиком в десятичной системе. blog.skillfactory.ru

Процесс состоит из пяти шагов: www.geeksforgeeks.org

1. Записать множимое и множитель друг под другом, выровняв правые цифры. www.geeksforgeeks.org
2. Умножить множимое на каждую цифру множителя, начиная с правой цифры. www.geeksforgeeks.org
3. Перейти к следующей цифре множителя и умножить её на множимое. www.geeksforgeeks.org Результат записать под множителем, сместив его влево на одну позицию. www.geeksforgeeks.org
4. Повторить этот процесс для каждой цифры множителя, каждый раз смещая результат влево на одну позицию. www.geeksforgeeks.org
5. Сложить все результаты по правилам двоичного сложения. www.geeksforgeeks.org Итоговая сумма — произведение двух двоичных чисел. www.geeksforgeeks.org

Некоторые правила умножения в двоичной системе:

• 0 × 0 = 0. www.geeksforgeeks.org
• 0 × 1 = 0. www.geeksforgeeks.org
• 1 × 0 = 0. www.geeksforgeeks.org
• 1 × 1 = 1. www.geeksforgeeks.org