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

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

переполнение. 73 – 79 – Вывод сообщения о переполнении и переход на выход из программы. 80 – 103 – Вызов процедуры преобразования конечного результата из байта в ASCII, вывод знакового разряда и вывод результата, стандартный выход из программы. 104 – 131 – Процедура перевода делимого из ASCII в BIN. 132 – 159 – Процедура перевода делимого из ASCII в BIN. 160 – 176 – Процедура перевода делителя в дополнительный код. 177 – 243 – Процедура сложения тетрад

делимого и делителя с учетом возникающих межтетрадных переносов, процедура проверки на коррекцию. 244 – 267 – Процедура перевода конечного результата из байта в ASCII. 268 – 277 – Описание сегмента данных, закрытие кодового сегмента. 1.7 Оценка времени выполнения операции и оценка аппаратных затрат ОА Время выполнения операции определяется формулой: Топ. дел. = к*Т’ Т’ = Lср.*Топ. сл.+ 4tсдв. Топ. сл.= tсл.+tсл.*pкор. Lср.= 5,5 – среднее количество

шагов, т.к. самое минимальное значение = l, а максимальное значение = 10. pкор= вероятность коррекции, для 8421 равна 0,5 tсл.=4*tсдв. Т=к(L*Tсл. + 4tсдв.)=к(5,5Тсл. + 4tсдв.) = 8(5,5*1,5*4*tсдв. + 4*tсдв.)= =8(37tсдв.)=296 tсдв. к=8, т.к. нужно вычислить 8 тетрад. Оценка аппаратных затрат осуществляется путем подсчета разрядов в элементах, участвующих в операции деления: Q=Q(Рг.А(0-19))+Q(Рг.В(0-19))+Q(Рг.К(0-3))+Q(СМ(0-43))+Q(Сч.1(0-3))+Q(Сч.2(0-1))+Q(Сч.3(0-1))=20+20+4+44+4+2+2=96 1.8 Контроль выполнения

операции деления по модулю Контроль выполнения арифметических и логических операций можно осуществлять с помощью контрольных кодов, представляющих собой остатки от деления чисел на некоторый модуль. Такой контроль называется контролем по модулю. Для двоичных чисел этот модуль обычно равен или больше 3. Различают числовой и цифровой контроль по модулю. При числовом методе код заданного числа определяется как наименьший

положительный остаток от деления числа на выбранный модуль. При цифровом методе контроля контрольный код числа образуется делением суммы цифр числа на выбранный модуль. В данном варианте возможны два пути получения контрольного кода: 1)    непосредственное деление суммы цифр на модуль; 2) просто суммирование цифр по выбранному модулю. Самым распространенным методом контроля и диагностики является контроль по модулю,

принцип которого основан на том, что остаток от деления на заданное число суммы чисел должен равняться сумме остатков от деления на это же число исходных чисел. При этом к модулю представляют следующие общие требования: 1.  Модуль должен обеспечивать обнаружение, как можно большего числа ошибок, при обязательном обнаружении одиночных ошибок . 2.  Модуль должен быть таким, чтобы остаток от деления на него числа определялся