Операция умножения двоичных чисел реализуется в ЭВМ с применением операций сложения и сдвига. Возможные варианты выполнения операции представлены в табл. 4.
Таблица 4.
| Разряды множителя, с которого начинается умножение | Вариант умножения | Направление сдвига в процессе умножения | ||
| множимое | множитель | сумма частичных произведений | ||
| младшие | неподвижно | вправо | вправо | |
| влево | вправо | неподвижно | ||
| старшие | неподвижно | влево | влево | |
| вправо | влево | неподвижно |
В основном в ЭВМ применяется 1-ый вариант умножения младшими разрядами вперёд с неподвижным множимом при сдвиге суммы частичных произведений вправо на один разряд за такт. Умножение производится по следующему правилу: проверяется младший разряд множителя; если там единица, то к ранее полученной сумме частичных произведений прибавляется неподвижное множимое, после чего осуществляется сдвиг суммы вправо на один разряд; если в младшем разряде множителя ноль, то сдвиг осуществляется без суммирования. Описанная операция повторяется столько раз, сколько цифр содержит множитель, причем после каждого такта выполнения этих операций множитель сдвигается вправо на один разряд, чтобы следующая его цифра на каждом такте выполнения операции умножения занимала место младшего разряда множителя. При умножении целых двоичных цифр без знака, то есть их модулей, множимое и множитель представляются каждый в виде n-разрядного слова, а их произведения в виде 2n-разрядного слова.
7. Лабораторная работа «Представление цифровых данных в ЦВМ»