MSP LSP. 3 2 1 0 _20 + 2-1 +2-2 = _ 0,25 – приближенный результат

3 2 1 0

S

S –знак

Рис. 3. 21. Умножение дробных чисел при дробной арифметике

x = x₀ x₁ … x_i … x_n-1;

y = y₀ y₁ … y_i … y_n-1,

где x_i и y_i – значения i – x битов,

включает следующие шаги:

1. Подготовка к циклу:

· i = n ^_ 1;

· начальная сумма локальных произведений s _i+1 = 0 …0 (формат “слово ” длиной n)

2. Тело цикла:

_· вычисляется сумма локальных произведений s_i = s _i+1 + y ^. x_i,

если x_i = 0, значение s_i не меняется;

если x_i = 1, к значению s_i прибавляется y, при этом оба слагаемых выровнены по

левому краю;

· выполняется расширение знака суммы s_i на один бит;

· присваивается i = i ^_ 1.

3 2 1 0

X

3 2 1 0

7 6 5 4 3 2 1 0

S Значащие биты дробного Не

эквивалента целого числа учитывается