Основные методы реализации деления чисел в ЭВМ

План лекции.

Лекция 8.

Тема. Операционные блоки для деления чисел.

1. Основные методы реализации деления чисел в ЭВМ.

2. Алгоритм деления чисел в прямом коде без восстановления остатка.

3. Блок деления (БД) со сдвигом влево остатка при неподвижном делителе.

4. БД с неподвижным остатком и сдвигом делителя вправо.

5. Алгоритм деления чисел в дополнительном коде со сдвигом остатка.

Операция деления чисел в программах встречается довольно редко, однако реализация ее по подпрограмме требует значительных затрат времени. Поэтому в большинстве современных ЭВМ эта операция реализуется аппаратным путем, т. е. имеется специальный операционный блок, осуществляющий деление чисел. Известно два основных метода деления чисел, а именно: деление с восстановлением и без восстановления остатка. Реализация как первого, так и второго метода требует примерно одинаковых аппаратурных затрат, однако при делении по первому методу требуется больше операций сложения и вычитания. Поэтому в ЭВМ обычно используется деление без восстановления остатка. При делении чисел в прямом коде знаковые разряды и цифры мантисс обрабатываются отдельно. Знак результата определяется путем суммирования по модулю 2 цифр, записанных в знаковых разрядах мантисс.

Дата добавления: 2014-01-03