Операционная схема и содержательный граф микропрограммы

Автор: Пользователь скрыл имя, 18 Января 2011 в 20:40, курсовая работа

Описание работы

Разработать структурную схему операционной и управляющей части, а также функциональную схему операционной части устройства.

Количество разрядов под целую часть чисел m=0, под дробную часть чисел n=8. Деление дробей выполнять по алгоритму без восстановления остатка. Адресация микрокоманд – принудительная, с одним адресом. Кодирование микроопераций – горизонтальное.

Содержание

Исходные данные 4

II.Алгоритм 4

III.Операционная схема и содержательный граф микропрограммы 5

IV.Функциональная схема операционной части устройства 8

V.Закодированный граф 9

VI.Таблица управляющей памяти 11

VII.Список литературы 13

Работа содержит 1 файл

КУРОСВИК МА.docx

— 505.65 Кб (Скачать)
 

Оглавление. 

I.Исходные данные                                                                                               4

II.Алгоритм                                                                                                           4

III.Операционная схема и содержательный граф микропрограммы             5

IV.Функциональная схема операционной части устройства                          8

V.Закодированный граф                                                                                       9

VI.Таблица управляющей памяти                                                                      11

VII.Список литературы                                                                                    13 

 

Устройство  деления чисел  с фиксированной  запятой.

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   |G|-|E|=C0
                делить можно   1   1 1 1 0 0   C0<0 (P1=1)
                            1   1 1 0 0 0   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   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   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   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   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. Операционная схема  и содержательный  граф 

     микропрограммы.

     В соответствии с алгоритмом строим операционную схему (ОС), определяем требуемый набор микроопераций (МО) и содержательный граф микроприказов (МП).

     

     

     Содержательный  граф.

     

 

     Микрооперация выполняется по управляющим сигналам, которые могут быть двух видов.

  1. Импульсные УС МО ( или просто сигналы МО) с длительностью τ, меньшей такта Т, обозначается как уi (i=1,2,…,N).

    Сигналы МО подаются на динамические входы  синхронизации или установочные входы регистров и отдельных триггеров, а также на входы счетчиков pE, «+1» и «-1».

  1. Потенциальные УС микроприказов (или просто микроприказы) с длительностью, не меньшей такта Т. Микроприказы подаются на входы различных комбинационных схем, формирующих сигналы на информационных входах (входах D) регистров и триггеров, например на входы знаковых разрядов и вход переноса младшего разряда KSM, адресные входы и входы разрешения мультиплексоров, управляющие входы (М0, М1) и выходы «D» и «D» универсальных регистров. Микроприказы подаются в схему операционной части проектируемого устройства ранее и заканчиваются позднее соответствующих сигналов МО, с тем чтобы сигналы на информационных входах успели сформироваться до момента переключения триггеров (по сигналам на динамических входах синхронизации) и не менялись в момент этого переключения.

     В управляющей части с программируемой  логикой микроприказы формируются с помощью разрядов операционного поля микрокоманды, считываемой из управляющей памяти. Обозначим эти разряды и соответствующие им микроприказы через МК(j), где j=0,1,2,…,N.

 

Импульсные МО: 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. Список литературы.

  1. Р.Р. Бикмухаметов. Машинная арифметика и микропрограммное управление: Учебное пособие к практическим занятиям; Изд-во Казан. гос. техн. университета. – Казань, 1996. 64с.
  2. Р.Р. Бикмухаметов. Машинная арифметика и микропрограммное управление: Методические указания к курсовому проекту; Изд-во Казан. гос. техн. университета. – Казань, 2007. 35с.

Информация о работе Операционная схема и содержательный граф микропрограммы