Оглавление
Двоичный множитель
-
История и развитие умножения
- Умножение было сложной задачей до появления двоичной системы счисления.
- В 1947-1949 годах Артур Робинсон разработал аппаратный умножитель для компьютера Mark 1.
- До 1970-х годов многие мини-компьютеры не имели команды умножения, программисты использовали «процедуру умножения».
- С появлением 16-битных микропроцессоров умножение стало более распространенным.
-
Двоичное умножение
- Умножение в двоичной системе выполняется аналогично десятичному, но с использованием двоичных чисел.
- Метод умножения включает вычисление частичных произведений, их сдвиг и сложение.
- Современные процессоры используют быстрые методы умножения, такие как алгоритм Боу-Вули и Деревья Уоллеса.
-
Целые числа без знака и со знаком
- Умножение целых чисел без знака выполняется путем сложения частичных произведений.
- Умножение целых чисел со знаком требует расширения знака и последующего вычитания.
-
Числа с плавающей запятой
- Умножение чисел с плавающей запятой включает преобразование знаковых битов, вычисление показателя и умножение значений.
- При превышении точности результата требуется округление.
-
Аппаратная реализация умножения
- Процесс умножения включает генерирование частичного продукта, его уменьшение и вычисление конечного продукта.
- Современные архитектуры используют модифицированные алгоритмы для сложения частичных произведений за один цикл.
-
Примеры схем и рекомендации
- В статье представлены примеры схем умножения и ссылки на другие алгоритмы и методы.
Полный текст статьи: