Автор работы: Пользователь скрыл имя, 03 Марта 2013 в 20:26, курсовая работа
Шаг 1. Заносим в РгА значение первого слагаемого отводя 2 разряда под знак. В РгВ-значение второго слагаемого отводя 2 разряда под знак. Инициализируем сумматор нулем. Инициализируем счетчик четверкой.
Шаг 2. Суммируем старшие четыре разряда регистров РгА и РгВ и младшие 5 разрядов сумматора, результат заносим в младшие 5 разрядов сумматора. Уменьшаем содержимое счетчика на 1.
Раздел 4
Оценка времени выполнения операции.
Расчет времени выполнения микропрограммы
Цикл С4
q0 = 1
q2 = q0 * 1 = 1
q3 = q2 * 1 = 1
q4 = q3 * 1/2 = 1/2
q5 = q3 * 1/2 + q4 * 1 = 1/2
q6 = q5 * 3/4 = 3/4
На реализацию тела цикла 1 раз уходит
QС = ( 1 + 1 + ½ + 1 + 3/4 ) * 1 = 17/4 такта. Т. к. цикл повторяется 4 раза, то
QС4 = 17/4 * 4 = 17 тактов.
Цикл С1,5
q0 = 1
qС4 = q0 * 1 = 1
q7 = qС4 * 1 = 1
q8 = q7 * 1 = 1
q9 = q8 * 1/2 = 1/2
Пункты С4, 7, 8 выполняются при первом прохождении цикла
Q1 = 17 + 1 + 1 = 19
Прохождение цикла второй раз возможно с вероятностью ½
Q2 = ( 17 + 1 + 1 + 1 ) / 2= 10
В результате:
QС1,5 = Q1 + Q2 = 29
Рассмотрим весь граф:
q0 = 1
qС1,5 = q0 * 1 = 1
q10 = qС1,5 * 1 = 1
Общее время выполнения микропрограммы:
Q = 1 + 29 + 1 = 31 такт
Лист | ||||||
Изм. |
Лист |
№ докум. |
Подпись |
Дата |