30. Табличные и модульные умножители.
В качестве ядра табличного умножителя используется постоянное запоминающее устройство (ПЗУ). В него записывается таблица Пифагора, причем номер строки и столбца подается параллельно на адресные входы ПЗУ.
При умножении двух чисел n и m разрядности результат произведения имеет разрядность n+m
16 вариантов входных данных
Преимущества: 1) умножение производится максимально быстро 2) простота схемотехнической реализации
Недостаток:
1) неприемлем для умножения многоразрядных чисел, например для умножения двух 16рахрядных чисел V такой ПЗУ будет 16Гб.
A= B= A*B=
При аппаратной реализации данной функции произведение двух разрядов ai и bk может быть осуществлено с помощью логического умножения.
Результаты умножения подаются на специальный сумматор, входы которого определяются весом и плюс k.
Р
азряды
имеющие один и тот же вес i+k
подаются на один многоразрядный вход
сумматора.
Преимущества:
1) умножение выполняется за один такт (состоит из 2 комбинационных схем)
2) высокая скорость работы которая следует из того,что умножение выполняется за один такт
Недостаток:
1) аппаратные средства незначительно выше, чем у предыдущих схем.
31. Умножитель, использующий многократное сложение.
Данный метод основан на следующей формуле:
С=A*B=
32. Умножитель, использующий операции сложения и сдвига.
PM- регистр множимого
PMn- регистр множителя
A- аккумулятор (временный регистр)
Аккумулятор сохраняет как временную сумму, так и перенос от текущего шага сложения. Суммарная разрядность аккумулятора и регистра множителя равна разрядности результата плюс бит переноса.
Аккумулятор- дополнительный регистр, который выполняет хранение промежуточной суммы.
Результат находится в аккумуляторе и регистре множителя.
Преимущества:
1) сравнительная простота схемотехнической реализации в зависимости от разрядности чисел
Недостаток:
1) умножение происходит за количество тактов, определенное разрядностью множителя.
Алгоритм работы:
1) регистр аккумулятора обнуляется, множимое и множители заносятся в соответственный регистр.
2) анализируем младший разряд множителя. Если он равен 1, то выполняем сложение.
3) регистры аккумулятора и множителя сдвигаются на 1 разряд вправо.
4) если не произведено количество сдвигов, равное разрядности операндов, перенос на шаг 2, иначе конец алгоритма.
33. Универсальный сумматор-вычитатель, работающий в дополнительном коде.
