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

Загальна ідея операції ділення полягає в послідовному відніманні дільника від діленого. При цьому чергова цифра частки (результату) визначається інверсією знакового розряду залишку. В залежності від способу ділення може виконуватися відновлення залишку. Після цього виконується зсув діленого відносно дільника (вліво на 1 розряд), або дільника відносно діленого (вправо на 1 розряд).

Перед початком ділення виконується пробний такт для перевірки можливості подальшого виконання операції. Якщо на цьому етапі отримуємо додатний залишок, то подальше виконання неможливе, так як виникає переповнення (внаслідок ділення більшого числа на менше отримуємо цілу частину, яку немає де зберігати).

Завершення операції ділення відбувається за лічильником тактів.

Ділення з відновленням залишку. Якщо після віднімання від діленого отримується від’ємний залишок, то його слід відновити шляхом додавання до залишку дільника.

дільник.

Приведенные выше два способа деления можно выполнять, используя два алгоритма:

с восстановлением остатков;

без восстановления остатков

16. . Устройства деления (без восстановления остатка).

Ділення без відновлення залишку. Якщо після віднімання від

діленого отримується від’ємний залишок, то в наступному такті

до залишку буде додаватися значення дільника, якщо залишок

додатний — в наступному такті від залишку буде відніматися дільник.

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

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

переданного по модулю

Допустим:

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⁶

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

Полный алгоритм сложения чисел с плавающей запятой:

1) Операция сравнения порядков – определяется максимальный порядок по знаку и разность порядков по модулю.

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

3) Сложение мантисс как чисел с фиксированной запятой.

4) Нормализация результата

19. Сложение чисел с плавающей запятой. Особые случаи.

1) разность порядков> = разрядности мантиссы, в этом случае результат равен числу с большим порядком

2) потеря порядка при нормализации

3) Исчезновение порядка происходит при нормализации результата, сдвиг мантиссы в лево и деление порядка.

4) получение нулевой мантиссы при получении нулевой мантиссы число представляется нулевой мантиссой с минимальным порядком.

20. Классификация ЭВМ по системе команд.

21. Структура фон-неймовской ЭВМ.

К – аналог ввода ПУ –

Главное назначение процессора, выполнять команды заданные пользователем. АМИНЬ!

Алгоритм работы

22. Процессор с мин. системой команд (структура)

24. Естественный порядок следования команд

При естественном порядке следования команд все команды делятся на два вида:

- Команды управления (Изменяют порядок следования микрокоманд) это условный \ без условный переход

- Команды выполнения, содержат только операционную часть

Алгоритм:

• недостаток: на одну операцию больше

25. Принудительный порядок следования команд.

При принудительной адресации, микрокоманда содержит:

операционную часть(поле y1,y2,y3)

поле Х -условие перехода

поле А – адрес перехода.

Если Поле Х = 0 то всегда будет выполняться команда по адресу А. Если Х =1 было поставлено условие, тогда выполняется команда,

следующая за данной. Если поставленное условие не выполняется, то выполняется команда по адресу А.

• Недостаток РГМК – Больше

Алгоритм