Сложение чисел с плавающей запятой. Сравнение и выравнивание порядков

Устройства деления, сдвиг делителя (с восстановлением остатка).

Устройства деления, сдвиг делимого (с восстановленном остатка).

А). Логические способы ускореного умножения.

Аппаратные способы ускоренного умножения.

Методы ускоренного умножения (алгоритм Бута). Пример.

Методы ускоренного умножения (анализ трех мл. разрядов).

Устройства умножения (ст. разр. м-ля, сдвиг множимого).

Анализ множителя с начиная с младших разрядов (1 цифры). Если 1 то + множимое разрядность которого увеличена в 2 раза (= разрядности СЧП) плюсовать к старшим. На каждом такте сдвигать Множимое на 1 в лево.

	+0	Сдвиг 3 разряда
	+B	Сдвиг 3 разряда
	+2B	Сдвиг 3 разряда
	+3B	Сдвиг 3 разряда
	+4B	Сдвиг 3 разряда
	-3B	Сдвиг 3 разряда корректировка
	-2B ИЛИ +6B	Сдвиг 3 разряда корректировка
	-B	Сдвиг 3 разряда корректировка

Данный алгоритм основан на анализе изменения цифр множителя, умножение начинаются с младших разрядов (с конца). При изменении цифры множителя из 0 в 1 происходит вычитание множимого из СЧП, а при из 1 в 0 происходит сложение множимого с СЧП.

Пример он нам не давал

Допустим, множитель делится на 2-е части, при этом выполняется умножение старших и младших разрядов множителя. По классической схеме одновременно на разных сумматорах. В последствии происходит сдвиг значения сумматора, на котором происходит умножение старших разрядов в лево на N/2, и складывается с содержимым 2-го сумматора.

См1 = м-ое * N/2 младших разрядов

См2 = м-ое * N/2 старших разрядов

См2 = См 2 << N/2 - сдвиг

См2 = см2 + см1 – ответ;

1) - пропуск такта при умножении на 0 t_умн= n/2 t_сум+n*t_сдвига

2) - совмещение операций суммирования и сдвига

t_умн= n t_сум (если t_сум >> t_сдвига)

3) - способ совмещения 1-го и 2-го t_умн= n/2 t_сум+n/2*t_сдвига

4) – методы анализ нескольких разрядов

Сравнение порядков определяет максимальную разность по знаку и определяется разность переданного по модулю

Допустим:

0,5 * 10 ⁴

0,3 * 10 ² разность 2, максимальная 4

Выравнивание порядков, выполняется сдвигом мантиссы с минимальным порядком в лево на величину разности порядков

0,5 * 10 ⁴ = 0,5 * 10⁴

0,3 * 10 ² = 0,003 * 10⁴ при сложение получим 0,503 * 10⁴

нормализация

+0,51 * 10⁷

-0,5 * 10⁷

0,01 * 10⁷ после нормализации 0,1 * 10⁶

Дата добавления: 2015-04-24