Автор: Пользователь скрыл имя, 18 Января 2011 в 20:40, курсовая работа
Разработать структурную схему операционной и управляющей части, а также функциональную схему операционной части устройства.
Количество разрядов под целую часть чисел m=0, под дробную часть чисел n=8. Деление дробей выполнять по алгоритму без восстановления остатка. Адресация микрокоманд – принудительная, с одним адресом. Кодирование микроопераций – горизонтальное.
Исходные данные 4
II.Алгоритм 4
III.Операционная схема и содержательный граф микропрограммы 5
IV.Функциональная схема операционной части устройства 8
V.Закодированный граф 9
VI.Таблица управляющей памяти 11
VII.Список литературы 13
Оглавление.
I.Исходные
данные
II.Алгоритм
III.Операционная схема и содержательный граф микропрограммы 5
IV.Функциональная
схема операционной
части устройства
V.Закодированный
граф
VI.Таблица
управляющей памяти
VII.Список
литературы
Устройство деления чисел с фиксированной запятой.
I. Исходные данные
Разработать структурную схему операционной и управляющей части, а также функциональную схему операционной части устройства.
Количество
разрядов под целую часть чисел
m=0, под дробную часть чисел n=8.
Деление дробей выполнять по алгоритму
без восстановления остатка. Адресация
микрокоманд – принудительная,
с одним адресом. Кодирование микроопераций
– горизонтальное.
II. Алгоритм.
Деление
определяется за n циклов. Какое
необходимое действие (сложение или вычитание)
нужно выполнить в данном цикле, определяется
по правилу:
G=9/16 | F=G/E | ||||||||||||||||||||||
E=-13/16 | |||||||||||||||||||||||
p4 | p1 | ||||||||||||||||||||||
RG3 | RG1 | | | RG2 | |||||||||||||||||||||
0 | 1 | 2 | 3 | 4 | 0 | , | 1 | 2 | 3 | 4 | 5 | 0 | , | 1 | 2 | 3 | 4 | 5 | |||||
1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | Примечание | ||||||
1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | Форм. знака, | |||||||||||
сброс RG2(0) | |||||||||||||||||||||||
1 | 1 | 0 | 0 | 1 | 1 | 0ц | |G|-|E|=C0 | ||||||||||||||||
делить можно | 1 | 1 | 1 | 1 | 0 | 0 | C0<0 (P1=1) | ||||||||||||||||
1 | 1 | 1 | 0 | 0 | 0 | 1ц | C0 RG2<- | ||||||||||||||||
1 | 1 | 1 | 1 | 0 | 1 | C0+|E|=C1 | |||||||||||||||||
1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | RG1<- | |||||||||||
0 | 0 | 1 | 0 | 1 | 0 | 2ц | 2C1 RG2<- | ||||||||||||||||
1 | 1 | 0 | 0 | 1 | 1 | C1-|E|=C2 | |||||||||||||||||
1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | RG1<- | |||||||||||
1 | 1 | 1 | 0 | 1 | 0 | 3ц | 2C2 RG2<- | ||||||||||||||||
1 | 1 | 1 | 1 | 0 | 1 | C2+|E|=C3 | |||||||||||||||||
1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | RG1<- | |||||||||||
1 | 0 | 1 | 1 | 1 | 0 | 4ц | 2C3 RG2<- | ||||||||||||||||
1 | 1 | 0 | 0 | 1 | 1 | C3+|E|=C4 | |||||||||||||||||
1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | RG1<- | |||||||||||
0 | 0 | 0 | 0 | 1 | 0 | 5ц | 2C4 RG2<- | ||||||||||||||||
1 | 1 | 0 | 0 | 1 | 1 | C1-|E|=C2 | |||||||||||||||||
1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | RG1<- | |||||||||||
1 | 0 | 1 | 0 | 1 | 1 | Округление | |||||||||||||||||
P4=0, округление | |||||||||||||||||||||||
не требуется | |||||||||||||||||||||||
1 | . | 1 | 0 | 1 | 1 | Выдача результата | |||||||||||||||||
RG2(0, 2:5) |
III. Операционная схема и содержательный граф
микропрограммы.
В соответствии с алгоритмом строим операционную схему (ОС), определяем требуемый набор микроопераций (МО) и содержательный граф микроприказов (МП).
Содержательный граф.
Микрооперация выполняется по управляющим сигналам, которые могут быть двух видов.
Сигналы МО подаются на динамические входы синхронизации или установочные входы регистров и отдельных триггеров, а также на входы счетчиков pE, «+1» и «-1».
В
управляющей части с
Импульсные МО: y1, y2, y3,y4,y5,y6,y7,y8, y9.
Микроприказы: МК(0),
МК(1), МК(2), МК(3), МК(4), МК(5).
V. Закодированный граф.
МО1: y4 МО8: y8
МО2: y2 МО9: y5
МО3: y1, MK(0) МО10: y7
МО4: y1 МО11: y1, MK(3)
МО5: y1, MK(1) МО12: y6
МО6: y3, MK(2) МО13: y9
МО7:
y1, y3,
y4, MK(4)
МО14:
y1, MK(5)
Работа
схемы определяется графом микроприказов,
в операторных вершинах которого
перечисляются управляющие сигналы, формируемые
при выполнении соответствующих микроопераций,
а логические условия, проверяемые в условных
вершинах содержательного графа МП закодируем
так:
VI. Таблица управляющей памяти.
Система
адресации микрокоманд – принуд
где
B – младший разряд адреса и в него
подставляем значение проверяемого логического
условия, тогда адрес формируется следующим
образом: А' B.
Адрес
следующей
микрокоманды |
Логическое условие | Примечание |
А' B | X=0 | Безусловная передача управления |
А' 0 | X=i, xi=0 | Условная
передача управления |
А' 1 | X=i, xi=1 | Условная
передача управления |
Логические условия закодируем согласно таблице:
Импульсные МО кодировать не требуется – кодирование горизонтальное.
Определим длину микрокоманды: требуется 22 разряда в ячейке УП.
VII. Список литературы.
Информация о работе Операционная схема и содержательный граф микропрограммы