Деление без восстановления остатка со сдвигом остатка — страница 5

  • Просмотров 4266
  • Скачиваний 300
  • Размер файла 785
    Кб

1101 0100 1010 1010 1010 коррекция + 0000 1001 0101 0111 0100 1111 1010 1000 1100 1101 + 0000 0011 1110 0100 0001 1010 коррекция + 0000 0011 1000 0100 0001 1111 1010 1000 1100 1101 + 1111 1110 0001 0000 1110 1010 1010 1010 коррекция ¬ + 1001 1000 0001 0000 1000 0001 0001 0000 0000 1000 0001 0000 1000 0001 0001 0000 0000 0000 0110 1011 1101 1001 1001 + 1110 1100 1110 0001 1010 1010 1010 1010 1010 коррекция + 1000 0110 1000 0001 0100 0110 1011 1101 1001 1001 + 1111 0010 0101 0101 1101 1010 1010 1010 коррекция + 1001 0010 0101 0100 0111 0110 1011 1101 1001 1001 + 1111 1110 0010 1110 0000 1010 1010 1010 коррекция + 1001 1000 0010 1000 0000 0110 1011 1101 1001 1001 + 0000 0100 0000 0001 1001 1010 коррекция ¬ + 0000 0100

0000 0001 0011 0001 0000 0000 0000 0100 0000 0001 0011 0001 0000 0000 0000 0000 1111 1010 1000 1100 1101 + 0011 1010 1001 1111 1110 1010 1010 1010 1010 коррекция + 0011 0100 0011 1001 1000 1111 1010 1000 1100 1101 + 0010 1110 1100 0110 0101 1010 1010 коррекция + 0010 1000 0110 0110 0101 1111 1010 1000 1100 1101 + 0010 0010 1111 0011 0010 1010 коррекция + 0010 0010 1001 0011 0010 1111 1010 1000 1100 1101 + 0001 1101 0001 1111 1111 1010 1010 1010 коррекция + 0001 0111 0001 1001 1001 1111 1010 1000 1100 1101 + 0001 0001 1010 0110 0110 1010 коррекция + 0001 0001 0100 0110 0110 1111 1010 1000 1100 1101 + 0000 1011 1101 0011 0011 1010 1010 коррекция + 0000 0101 0111 0011 0011 1111 1010 1000 1100 1101 0000 0000 0000 0000 0000  

1.4 Структурная схема ОА (Приложение А, лист № 1 ) Для реализации предложенного алгоритма выполнения операции деления необходимы следующие операционные элементы: 1)    2)    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) Проверяем СМ[22,23]=11, т.е. на наличие запрещенных комбинаций, если Да то на D00(Л3), иначе на C01(Л3). C01(Л3) Проверяем СМ[21,23]=11, т.е. на наличие запрещенных комбинаций, если Да то на D00(Л3), иначе на E00(Л3). D00(Л3) Коррекция: СМ[20-23]:=СМ[20-23] + Рг.К[0-3]. E00(Л3) Проверяем СМ[27,28]=11, т.е. на наличие запрещенных комбинаций, если Да то на G00(Л3), иначе на F01(Л3). F01(Л3) Проверяем СМ[26,28]=11,