Реферат: Деление без восстановления остатка со сдвигом остатка
23 – 28 – Вычисление знака частного.
29 – 72 – Вычисление количества тетрад, подготовка под знак целой тетрады, вызов процедур преобразования из ASCII в байты делимого и делителя, пробное сложение, проверка на переполнение.
73 – 79 – Вывод сообщения о переполнении и переход на выход из программы.
80 – 103 – Вызов процедуры преобразования конечного результата из байта в ASCII, вывод знакового разряда и вывод результата, стандартный выход из программы.
104 – 131 – Процедура перевода делимого из ASCII в BIN.
132 – 159 – Процедура перевода делимого из ASCII в BIN.
160 – 176 – Процедура перевода делителя в дополнительный код.
177 – 243 – Процедура сложения тетрад делимого и делителя с учетом возникающих межтетрадных переносов, процедура проверки на коррекцию.
244 – 267 – Процедура перевода конечного результата из байта в ASCII.
268 – 277 – Описание сегмента данных, закрытие кодового сегмента.
-
Оценка времени выполнения операции и оценка аппаратных затрат ОА
Время выполнения операции определяется формулой:
Топ. дел. = к*Т’
Т’ = 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. Различают числовой и цифровой контроль по модулю.
При числовом методе код заданного числа определяется как наименьший положительный остаток от деления числа на выбранный модуль.
При цифровом методе контроля контрольный код числа образуется делением суммы цифр числа на выбранный модуль. В данном варианте возможны два пути получения контрольного кода:
-
непосредственное деление суммы цифр на модуль;
2) просто суммирование цифр по выбранному модулю.
Самым распространенным методом контроля и диагностики является контроль по модулю, принцип которого основан на том, что остаток от деления на заданное число суммы чисел должен равняться сумме остатков от деления на это же число исходных чисел.