Умножение чисел с фиксированной запятой на ДСПК

Запишем машинное изображение множимого и множителя в форме с фиксированной запятой в прямом коде. Anp=SgA,α1α2...αn; Bпр=SgB,b1b2...bn. Тогда, их произведение запишется как Cnp=Sgc,с1с2...сn, где Sgc= SgAÅSgB, где Å - знак сложения по mod2. (1Å1=0, 0Å0=0, 1Å0=1, 0Å1=1).

Таким образом, при использовании ДСПК, знак произведения определяется отдельно от цифровой части, затем выполняется операция умножения. Она выполняется в соответствии с заданной структурой множительного устройства (см. например, рисунок 11.1).

Рисунок 11.1-Структурная схема устройства умножения

 

По методу 2 умножение начинается с младшего разряда и сдвигается вправо сумма частных произведений.

Пример. Умножить числа Апр = 1,11010 = - 26; Впр, = 0,11001 = 25, С= -650.

Решение: Определяется знак произведения 1 Å 0 =1.

Зададим: 1) сумматор имеет 10 разрядов (без знака).

2) регистры имеют по 5 разрядов (без знака).

Последовательность действий представим таблицей 11.1.

Для упрощения записи таблиц, принимаем следующие условные обозначения:

-оператор := присваивания значения (блоку слева присваивается значение, указанное справа от операнда);

-оператор [] сдвига содержимого, например, сдвиг регистра А вправо на один разряд;

-обозначения, например, [См] - содержимое сумматора;

-обозначение И. П. - исходное положение;

-обозначения Апр., Впр. - цифровая часть множимого и множителя в прямом коде.

 

 

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

Этот способ умножения получил наибольшее распространение в практике цифровых автоматов.