Категория
Информатика
Тип
реферат
Страницы
5 стр.
Дата
17.04.2013
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
405895.zip — 6.04 kb
  • laboratornaja-rabota-no4-po-informatike_405895_1.rtf — 27.41 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

'Лабораторная работа 4
ИЗУЧЕНИЕ ПРИНЦИПОВ ОРГАНИЗАЦИИ АРИФМЕТИКО-ЛОГИЧЕСКИХ УСТРОЙСТВ. СТРУКТУРА АЛУ ДЛЯ ДЕЛЕНИЯ ЧИСЕЛ С ФИКСИРО-
ВАННОЙ ЗАПЯТОЙ
Ц е л ь р а б о т ы: Изучение принципов построения и функционирования АЛУ для деления чисел с фиксированной запятой.
В в е д е н и е
Деление в ЭВМ обычно сводится к выполнению последовательности вычитаний делителя сначала из делимого, а затем из образующихся в процессе деления частичных остатков и сдвига частичных остатков.
Алгоритм деления аналогичен алгоритму деления при ручном счете. Рассмотрим особенности деления на примере деления целых чисел.
Пусть Z=X/Y где X-делимое, представленное обычно двойным словом (2n-1 цифровых разрядов), Y-делитель и Z-частное, представленное словами, содержащими n-1 цифровых разрядов.
Так как частное Z-слово, размещаемое в n-разрядном регистре, то должно иметь место неравество
n-1 n-1
|Z|<2 . Это возможно при условии (|Х |*2 - |Y|)<0
Поэтому перед выполнением операций деления производится так называемое "пробное" вычитание: из делимого X вычитают делитель Y, сдвинутый на (n-1) разрядов влево, а при неподвижном делителе сдвигается делимое на один разряд влево.
Если результат "пробного" вычитания больше 0, то n-1
|Z|>=2 и деление невозможно, если меньше 0, то можно
выполнить деление.
Реализовать деление можно двумя основными способами:
1.Деление с неподвижным делимым и сдвигаемым вправо делителем.
2.Деление с неподвижным делителем и сдвигаемым влево делимым.
Второй способ широко используется в арифметико-логических устройствах.
В этом случае возможно два алгоритма:
- алгоритм деления с неподвижным делителем и восстановлением остатка,
-



Ваше мнение



CAPTCHA