Реферат: Деление без восстановления остатка со сдвигом остатка


  1. Структурная схема ОА

(Приложение А, лист № 1 )

Для реализации предложенного алгоритма выполнения операции деления необходимы следующие операционные элементы:

  1. Рг.А(0-19) – регистр делителя: 4р.- знак, 16р.- мантисса делителя.

  2. СМ (0-43) – сумматор: 4р.- знак, 32р.- мантисса делимого,

4р.- переносы.

3) Рг.В(0-19) – регистр частного: 4р.- знак, 16р.- мантисса частного.

4) регистр Рг.К(0-3) – регистр коррекции.

5) счетчик Сч.1 - этот счетчик необходим для формирования тетрады частного.

6) счетчик Сч.2 - этот счетчик необходим для выхода из цикла деления, выход будет осуществлен после того, как будут пройдены все тетрады.

7) счетчик Сч.3 - этот счетчик необходим для выхода из коррекции.


1.5Разработка граф-схемы алгоритма (ГСА)

(Приложение А, лист № 2,3)

Для реализации любой арифметической операции необходимо знать алгоритм ее выполнения, ниже приводится алгоритм операции деления чисел с фиксированной запятой в коде 8421, 8421+6. Если блоки выполняются последовательно, то ссылки на следующий блок не приводятся.


Таблица 1 - Определение блоков

Номер блока
Назначение

A00(Л2)

Начало.

B00(Л2)

Начальная установка:

СМ:=X, Рг.А:=Y, Сч1:=0, Сч2:=0, Сч3:=0, Рг.K:="1010".

C00(Л2)

Определяем знак частного путем сложения знаковых разрядов делимого и делителя по модулю два и заносим его в Рг.B[16-19].

D00(Л2)

Первое пробное сложение делимого и делителя, делитель в дополнительном коде.

F00(Л2)

Проверяем СМ[40-43]=0000, если Да то на G00(Л2), иначе на B00(Л3).

G00(Л2)

Программа обработки прерываний (АВОСТ).

Выдача сообщения о переполнение.

B00(Л3)

К-во Просмотров: 498
Бесплатно скачать Реферат: Деление без восстановления остатка со сдвигом остатка