Проектирование вычислительного устройства

Московский  государственный технический университет  имени Н.Э.Баумана

 

 

                         

 

 

 

 

 

 

 

 

 

 

Курсовая  работа   

по  курсу                               

        “АРХИТЕКТУРА ЭВМ”

      

«Проектирование вычислительного устройства»

 

Вариант №17

 

 

Бумага формата  А4

(тип носителя)

      26 _     

(количество  листов)

 

 

 

 

 

 

Выполнил:                                                           Принял:                           

Студент группы ИУ 5-51                              Преподаватель кафедры ИУ-5

Новиков А.К.                                  Спиридонов С.Б.

Подпись ___________                                              Подпись ____________

                 “___”_______________2013г.                     “___”_______________2013г.                                                                                                                                                                           

 

                                                                                                      

 

 

 

 

 

 

Москва 2013 г.

 

 

Содержание

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1.Постановка задачи

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

 

Состав  шин интерфейса:

  1.Шины прямой передачи данных /входные/ разрядностью 10 бит.

  2.Шины обратной  передачи данных /выходные/ разрядностью 10 бит.

  3.Шина адреса разрядностью 10 бит

  4.Управляющая  шина:

    - проверка готовности  устройства /ПРГОТ/,

    - сигнал занятости  устройства /ЗАН/,

    - код  операции /КОП/,

    - передача  данных по входным шинам /ДАННЫЕ/,

    - передача  результата по выходным шинам  /РЕЗ/,

    - запрос  на передачу данных /ЗАПР/,

    - подтверждение  приема результата /ПРРЕЗ/,

    - готовность  устройства /ГОТ/.

 

Таблица №1. Закодированный вариант задания.

 

Вариант	Выполняемые операции							Разрядность операндов	Код	Серия микросхем
17	У	А1	А3	А4	Л2	Л3	Л5	10	П	К500

 

Таблица №2. Расшифровка  перечисленных в задании операций.

 

№	Операция	Обозначение Операции	№	Операция	Обозначение операции
1.	Умножение	У	5.	A Ú B	Л2
2.	Сложение	А1	6.		Л3
3.	Обратное вычитание	А3	7.	_   A	Л5
4.	Вычитание модулей	А4

 

 

 

 

 

2. Алгоритмы машинных операций.

2.1. Главный начальный алгоритм.

Микропрограмма подключения опрашивает шины адреса и шину управления. При этом вычисляется значение выражения ПРГОТ Ù ( ) Ù (ША=N), где ПРГОТ – сигнал, выставляемый внешним устройством на шину управления, ЗАН – сигнал занятости вычислительного устройства, ША=N – условие совпадения адреса, передаваемого внешним устройством на адресные шины и адреса вычислительного устройства.

Если выражение принимает значение равное 1, то осуществляется подключение  путем формирования сигнала готовности (для этого предусмотрена микрооперация ГОТ=1), который указывает инициирующему устройству о готовности к работе. Далее выполнение микропрограммы приостанавливается до получения сигнала КОП=1, передаваемого внешним устройством по шине управления. Как только сигнал КОП=1 получен, производится считывание команды с входной шины данных, формируется сигнал ГОТ=0 и устанавливается сигнал ЗАН=1. На этом микропрограмма подключения заканчивает свою работу.

 

2. Главный заключительный алгоритм.

Микропрограмма формирует сигнал результата (для этого предусмотрена микрооперация РЕЗ=1). Затем выполнение микрооперации приостанавливается до получения сигнала ПРРЕЗ=1, которым внешнее устройство информирует об успешном принятии результата вычислений. Как только ПРРЕЗ = 1 вычислительное устройство устанавливает сигнал результата в ноль (для этого предусмотрена микрооперация РЕЗ=0) и выставляет результат на выходные шины данных. При необходимости выдачи второго слова данных процедура повторяется. После окончания выдачи результата выполняется микропрограмма отключения вычислительного устройства. При необходимости передать по шине данные, разрядность которых превышает 10, сначала передаётся младший байт, а потом старший.

Микропрограмма отключения вычислительного  устройства, снимает сигнал занятости  устройства (для этого предусмотрена микрооперация ЗАН=0). По этому сигналу устройство снимает адрес с шин адреса, освобождая интерфейс для работы с другими устройствами.

 

 

      2.3. Алгоритм микропрограммы умножения.

Операция сложения выполняется над арифметическими  данными. По первой паре сигналов ЗАПР и ДАННЫЕ с входной шины считывается первый операнд A – одно слово разрядностью 10 бит. По второй паре сигналов аналогичным образом считывается второй операнд B. Обнуляем значение результата. Если хотя бы одно из слов равно 0, идём на выход. Знак результата вычисляется с самого начала и присваивается знаковому биту регистра В. Затем регистру E присваивается значение регистра В. Проверяем нулевой бит регистра E, если он равен 1, производится операция в АЛУA+B, результат присваивается регистру C. Сдвигаем регистр E, заполняя освободившийся разряд нулевым битом регистра C. Сдвигаем регистр С, освободившиеся разряды заполняем нулями. Декрементируем счетчик. Повторяем все эти действия, пока значение счетчика не станет равным нулю. В регистре С накапливаются старшие биты результата, а в регистре E младшие. Выдаются сначала старшие 10 бит со знаком, а затем младшие 10 бит со знаком.

 

 

2.4. Алгоритм микропрограммы сложения.

Операция сложения выполняется  над арифметическими данными. По первой паре сигналов ЗАПР и ДАННЫЕ с входной шины считывается первый операнд A – одно слово разрядностью 10 бит. По второй паре сигналов аналогичным образом считывается второй операнд B. После этого происходит перевод операндов в дополнительный код. Далее над приведенными в дополнительный код операндами A и B в АЛУ производится машинная операция сложения A + B, результат присваивается C, которая переводится в прямой код.

 
          2.5. Алгоритм  микропрограммы обратного вычитания.

Операция обратного вычитания  выполняется над арифметическими данными. По первой паре сигналов ЗАПР и ДАННЫЕ с входной шины считывается первый операнд A – одно слово разрядностью 10 бит. По второй паре сигналов аналогичным образом считывается второй операнд B. После этого происходит перевод операндов в дополнительный код. Операция обратного вычитания имеет вид SUBR(X,Y)=Y-X. Сначала в АЛУ выполняется операция А-В, результат которой присваивается C. А затем С присваивается значение –С (так как (X-Y)=-(Y-X)). И наконец, C переводится в прямой код.

 

2.6. Алгоритм микропрограммы вычитание модулей.

Операция вычитания модулей  выполняется над арифметическими  данными. По первой паре сигналов ЗАПР и ДАННЫЕ с входной шины считывается  первый операнд A – одно слово разрядностью 10 бит. По второй паре сигналов аналогичным образом считывается второй операнд B. После этого знаковые разряды операндов обнуляются (таким образом гарантируется что операнды положительны). Далее над операндами А и В в АЛУ производится машинная операция вычитания А-В, результат которой присваивается С.

 

2.7. Алгоритм микропрограммы  дизъюнкции.

Операция конъюнкции  выполняется над логическими данными. По первой паре сигналов ЗАПР и ДАННЫЕ с входной шины считывается первый операнд A – одно слово разрядностью 10 бит. По второй паре сигналов аналогичным образом считывается второй операнд B. После этого над операндами A и B в АЛУ производится машинная операция конъюнкции , результат присваивается C.

 

2.8. Алгоритм микропрограммы штрих Шеффера

Операция «штрих Шеффера»  выполняется над логическими данными. По первой паре сигналов ЗАПР и ДАННЫЕ с входной шины считывается первый операнд A – одно слово разрядностью 10 бит. По второй паре сигналов аналогичным образом считывается второй операнд B. После этого над операндами A и B в АЛУ производится машинная операция «штрих Шеффера» ! (A Ù B), результат присваивается C.

 

2.9. Микропрограмма инверсии.

Операция инверсии  выполняется  над логическими данными. По паре сигналов ЗАПР и ДАННЫЕ с входной  шины считывается первый операнд A – одно слово разрядностью 10 бит. После этого над операндом A производится машинная операция инверсии !A, результат присваивается C.

3. Обобщённая микропрограмма.

Обобщенная  микропрограмма составляется на основании  микропрограмм машинных операций. 

Обобщенная  микропрограмма объединяет все микропрограммы операций с целью реализации четкой логической структуры выполнения микропрограмм в зависимости от кода операции команды, а также включает микропрограммы подключения вычислительного устройства к интерфейсу и отключения от него.

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

Для формирования осведомительных  сигналов, определяющих выполнение той  или иной микропрограммы, используется дешифратор.  Анализ КОП с помощью дешифратора позволяет существенно упростить логику работы устройства.

Следует заметить так же, что в силу идентичности выдачи результата выполнения операций выдача результатов этих операций на внешнюю шину реализуется одним и тем же блоком микроопераций.

 

B1	Умножение
B2	Сложение
B3	Обратное вычитание
B4	Вычитание модулей
B5	Дизъюнкция
B6	Штрих Шеффера
B7	Инверсия

 

               В1 = D(0) Ù D(1) Ù D(2)

               В2 = D(0) Ù D(1) Ù D(2)

               В3 = D(0) Ù D(1) Ù D(2)

               В4 = D(0) Ù D(1) Ù D(2)

               В5 = D(0) Ù D(1) Ù D(2)

               В6 = D(0) Ù D(1) Ù D(2)

               В7 = D(0) Ù D(1) Ù D(2)

 

Разработанная в соответствии с вышеперечисленными условиями и замечаниями обобщённая микропрограмма представлена в приложении на рисунке «Обобщенный граф микропрограммы».

4. Списки слов, микроопераций и логических условий.

Обобщённый  список слов, полей, логических условий  и управляющих сигналов составляется на основании обобщенной микропрограммы. Построение таблицы микроопераций, осуществляется следующим образом. Выписываются все использованные виды микроопераций, каждому виду микроопераций ставится в соответствие  индекс – Уi,  который является обозначением управляющего сигнала, закрепленного за данным видом микроопераций. Вид микроопераций объединяет все одинаковые микрооперации (микрооперации с идентичной структурой, но разными операндами), встречающиеся в обобщенной микропрограмме.

 Список используемых  в микропрограмме слов и полей  составляется следующим образом.  Выписываются все слова, а также самостоятельно использующиеся при выполнении микроопераций  поля слов. Затем каждому слову ставится в соответствие регистр. В результате получается таблица, в которой перечислены все используемые в микропрограмме слова, самостоятельно используемые поля этих слов, а также названия регистров, поставленных в соответствие каждому из этих слов.

Составление списка логических условий осуществляется следующим образом. Выписываются все  виды логических условий, использованных в обобщенной микропрограмме и ставится каждому из них в соответствие индекс Xi, который является обозначением соответствующего осведомительного сигнала, закрепленного за данным видом логических условий.

4.1. Список  слов

Имя	Тип	Формат	Примечание
A	IL	A(9:0) ЗнА=А(9)	Первый операнд
B	IL	B(9:0) ЗнВ=В(9)	Второй операнд
C	LO	C(9:0) ЗнC = C(9)	Результат
D	L	D(4:0)	Дополнительная переменная
E	L		Дополнительная переменная для  операции умножения
Сч	L	Сч(4:0)	Счётчик
ЗАН	O	ЗАН(0)	Бит, хранящий значение шины занятости
ЗАПР	O	ЗАПР(0)	Бит, хранящий значение шины запроса  на передачу данных
ГОТ	O	ГОТ(0)	Бит, хранящий значение шины готовности
РЕЗ	O	РЕЗ(0)	Бит, хранящий значение шины готовности передачи результата