- •1.Представление чисел в позиционных сс.
- •2. Перевод чисел из одной системы в другую.
- •3. Представление в разрядных сетках целых и дробных чисел в форме с фиксированной точкой.
- •4.Представление в разрядных сетках чисел в форме с плавающей точкой.
- •5.Предчтавление в разрядных сетках чисел в форме с плавающей точкой со смещенным порядком.
- •6.Упакованный и распакованный формат представления в разрядных сетках десятичных чисел.
- •7.Прямой, обратный и дополнительный коды представления двоичных чисел.
- •8.Логический, циклический и арифметический сдвиги над двоичными кодами чисел.
- •9. Алгебраическое сложение чисел в форме с фиксированной точкой.
- •10. Алгебраическое сложение десятичных чисел, представленных в коде 8-4-2-1.
- •11. Алгебраическое сложение чисел в форме с плавающей точкой.
- •12. Алгоритм Бута для умножения чисел в форме с фикс. Точкой.
- •13.Деление чисел в форме с фикс. Точкой методом «с неподвижным делителем без восстановления остатка».
- •14.Умножение и деление чисел в форме с плавающей точкой.
- •15.Булевый базис логических функций.
- •17.Логическая функция – «сумма по модулю 2».
- •18.Построенние сндф логических функций по таблице истинности. 19.Построение лог. Схемы, реализирующей сндф лог. Функции.
- •20.Формула д.Моргана и переход к инвертируемым базисам.
- •21.Минимизация логической функции методом Квайна-Маккласки
- •22. Минимизация с использованием инверсных функций
- •23. Шифраторы
- •Логические выражения отражающие функционирование:
- •24.Дешифраторы.
- •25.Каскадное соединение дешифраторов.
- •26. Мультиплексоры
- •27. Компараторы и инкременторы.
- •28. Одноразрядные сумматоры.
- •31.Асинхронные rs-тригеры.
- •36.Паралельные и последовательные регистры.
14.Умножение и деление чисел в форме с плавающей точкой.
Умножение чисел в форме с фиксированной запятой:
При выполнении операции умножения производится определение знака и абсолютного значения произведения. Знак произведения может быть определен путем использования логической функции суммирования по модулю 2.
Определение абсолютного значения произведения производится путем формирования и суммирования частичных произведений при соответствующих сдвигах относительно друг друга.
Пример:
Перемножим числа
Х= +11102 → (01110)пр
У= -10112 → (11011)пр
Определим абсолютное значение произведения:
1110 множимое |X|
Х 1011 множитель |У|
1110 1е частичное произведение
1110 2е частичное произведение
0000 3е
1110 4е
10011010
Получение общей суммы частичных произведений в цифровых устройствах представляется собой последовательность действий при которой к предыдущей сумме частичных произведений прибавляется с соответствующим сдвигом последующее частичное произведение с образованием новой текущей суммы. Данный процесс продолжается до тех пор, пока не будут просуммированы все частичные произведения, суммирование частичных произведений можно выполнять начиная с первого последовательно двигаясь к последнему или в обратном порядке от последнего двигаясь к первому.
Рассмотрим сумму частичных произведений, начиная с последнего, при умножении чисел предыдущего примера.
1110 4е частичное произведение
11100 сдвиг на один разряд влево
+ 0000 3е частичное произведение
11100 текущая сумма
111000 сдвиг на один разряд влево
+ 1110 2е частичное произведение
1000110 текущая сумма
10001100 сдвиг на один разряд влево
+ 1110 1е частичное произведение
10011010 результат
Из рассмотренного примера видно, что для размещения абсолютного значения произведения двоичных чисел необходимо предусматривать количество разрядов равное сумме разрядов сомножителей. С учетом ранее определенного знака результата произведения будет иметь вид:
(110011010)пр → (101100101)обр→ (101100110)доп
Процесс суммирования частичных произведений начиная с первого частичного произведения рассмотрим на примере умножения дробных чисел 0,11012 и 0,10112.
0,1101 множимое
Х0,1011 множитель
01101 1е частичное произведение
01101 2е частичное произведение
00000 3е
01101 4е
00000 5е
0,10001111 результат
0,1101 1ечастичное произведение
+0,0110 1 сдвиг вправо
0,1101 2ечастичное произведение
1,0011 1 сумма
0,1001 11 сдвиг вправо
+0,0000 3ечастичное произведение
0,1001 11 сумма
0,0100 111 сдвиг вправо
+0,1101 4ечастичное произведение
1,0001 111 сумма
0,1000 1111 сдвиг вправо
+0,0000 5ечастичное произведение
0,1000 1111 сумма (результат)
В данном случае для сохранения полного абсолютного значения произведения также требуется количество разрядов равное количеству разрядов сомножителей… Если в результате произведения дробных чисел требуется иметь столько же разрядов, что и во множимом числе, то разряды сумм выходящие за пределы множимого при сдвигах не учитываются. При этом количество разрядов для выполнения суммирования и размещения результата сохраняется. В данном случае возможно округление результата, т.е. при наличии единицы в старшем из отбрасываемых разрядов, она прибавляется к младшему из сохраняемых разрядов.
Умножение чисел с плавающей запятой выполняется в соответствии с формулой Z=Х•У= МХ•2Рх•МУ•2Ру = (МХ•МУ) •2(Рх+Ру).
Мантисса произведения определяется путем умножения мантисс со множителем. Порядок произведения является суммой порядков сомножителей. Операция умножения реализуется следующей последовательностью
1. Определение знака мантиссы путем суммирования знаковых разрядов мантисс сомножителей по модулю 2.
2. Перемножение мантисс сомножителей, как чисел с фиксированной запятой.
3. Сложение порядков сомножителей как целых чисел.
4. Нормализация результата.
Операция деления чисел с плавающей запятой выполняется в соответствии с формулой Z=Х/У= МХ•2Рх/(МУ•2Ру) = (МХ/МУ) •2(Рх-Ру).
Мантисса частного определяется делением мантиссы Х на мантиссу Y как чисел с фиксированной запятой.
Порядок частного является разностью порядков делимого и делителя. Операция деления выполняется в следующей последовательности.
- определение знака мантиссы частного путем суммирования знаковых разрядов мантисс делимого и делителя по модулю 2
- деление мантисс как чисел с фиксированной запятой
- вычитание порядков как целых чисел
- нормализация результата