Курсовая Женя (775092)
Текст из файла
Московский Государственный Авиационный Институт
( Технический Университет )
_____
кафедра 403
Расчётно-пояснительная записка
К курсовой работе по дисциплине
«Вычислительные системы и микропроцессорная техника»
Выполнял
студент группы 04-409: ______________ Кувшинов И.А.
Консультировал ______________ Щеглов А.В.
Москва
2001
Задание на курсовое проектирование:
Вариант №74
На устройство по шине А{1:8} побайтно приходят два 32-разрядного кода: сначала все байты первого кода, затем второго. Определить номера самого старшего и самого младшего разрядов кодов, где произошло их совпадение .
Уточнение задания
Первоначальной формулировки задания на курсовое проектирование явно недостаточно. Определение номеров разрядов требует дополнительной информации. Представим задание на проектирование в виде функциональной схемы и эпюр напряжения, изображённых на рисунке:
примем, что источник входного кода гарантирует правильность выставленной информации во время действия стробирующего импульса СТРОБ, а само устройство подтверждает выдачу кода числа единичных символов генерацией импульса считывания УСЧИТ
тактовая синхронизация последовательности импульсов – внешняя
примем, что выходной код – двоичный позиционный код, численный эквивалент которого равен числу единичных символов 32-разрядного кода. Легко заметить, что максимальное число «единиц», равное 32, потребует формирования шестиразрядного выходного кода В{5:0} и такого же С{5:0}
A{1:8} МЛ{5:0}
F
СТ{5:0}
СТРОБ УСЧИТ
Алгоритм функционирования устройства
Операционное описание
Составим соответствующему алгоритму операционное описание синтезируемого устройства.
Микропрограмма EVG1;
Переменные
входные: A{32:1}, СТРОБ;
внутренние: РГМ{СЧ,8:1}, РГА{32:1},
РГВ{32:1}, СЧ{5:0}, TR;
выходные: МЛ{5:0} = СЧ{5:0},
CТ{5:0} = СЧ{5:0}, УСЧИТ;
Признаки:
Р1 = СТРОБ;
Р2 = СЧ{5:0} == 8;
Р3 = СЧ{5:0} == 33;
Р4 = TR == 0;
P5 = (РГА{1} mod2 РГВ{1}) == 1;
Описание выводов:
РГМ{7:0,8:1} = РГВ{32:1}. РГА{32:1};
DMX{СЧ, 8:1} = DMX( A{8:1}. СЧ{5:0});
Процедура
М1 УН1: СЧ:=0;
М2 если Р2, то М4;
М3 если Р1, то М3;
УЗАП1: РГМ{СЧ, 8:1}:= А
УСЧ1: СЧ := СЧ + 1;
идти к М2;
М4 УН2: TR := 0;
УЗАП2: СЧ := 1;
М5 если Р3, то М8;
если Р5, то М7;
если Р4, то М6;
УЗП1: СТ := СЧ;
идти к М7;
М6 УЗП1: СТ := СЧ;
УЗП3: МЛ := СЧ;
УTR: TR: = 1;
М7 УСДВ1: РГА := 0.РГА{32:2};
УСДВ2: РГВ := 0.РГВ{32:2};
УСЧ1: СЧ := СЧ + 1;
идти к М5;
М8 УСЧИТ: ;
конец.
Анализ микропрограммы показывает, что сигналы УЗАП1 и УСЧ1 , УН2 и УЗАП2, УЗП1 и УЗП3 и УTR , УСДВ1 и УСДВ2 и УСЧ1 – эквивалентны и их можно заменить соответственно: УЗАП1, УЗП1, УЗП2, УЗП3, УСДВ.
Микропрограмма EVG2;
Переменные
входные: A {8:1}, СТРОБ;
внутренние: РГА{32:1}, РГВ{32:1}, СЧ{5:0}, TR;
выходные: МЛ{5:0} = СЧ{5:0},
CТ {5:0} = СЧ {5:0}, УСЧИТ;
Признаки:
Р1 = СТРОБ;
Р2 = СЧ{4};
Р3 = СЧ{6}&СЧ{1};
Р4 = TR;
P5 = (РГА {1} mod2 РГВ {1});
Описание выводов:
РГМ{7:0,8:1} = РГВ{32:1}. РГА{32:1};
DMX {СЧ, 8:1} = DMX (A {8:1}. СЧ{5:0});
Процедура
М1 УН1: СЧ:=0;
М2 если Р2, то М4;
М3 если Р1 то М3;
УЗАП1: РГМ {СЧ, 8:1}:= А, УСЧ1: СЧ:= СЧ + 1;
идти к М2;
М4 УЗП1: TR: = 0, СЧ: = 1;
М5 если Р3, то М8;
если Р5, то М7;
если Р4, то М6;
УЗП2: СТ := СЧ;
идти к М7;
М6 УЗП2: СТ := СЧ, УЗП3: МЛ := СЧ, TR := 1;
М7 УСДВ: РГА := 0.РГА{32:2}, РГВ := 0.РГВ{32:2}, УСЧ1: СЧ:=СЧ + 1;
идти к М5;
М8 УСЧИТ: ;
конец.
Функциональная схема операционного автомата, составленная в соответствии с микропрограммой EVG 2
УА может быть построен как с жёсткой логикой так и с программируемой логикой. Рассмотрим оба варианта реализация.
Управляющий автомат с жёсткой логикой
УА с жёсткой логикой реализуется в виде классического конечного автомата, либо в виде распределителя импульсов. Конечный автомат может быть построен и как автомат Мура, и как автомат Мили.
Ниже построены граф-схемы алгоритмов для автоматов Мура и Мили, соответствующие микропрограмме EVG2 . Рядом расположены графы переходов.
Алгоритм и граф для автомата Мура
Граф для автомата Мура
Блок-схема алгоритм автомата Мура
Алгоритм и граф для автомата Мили
УА с программируемой логикой
Составим каноническую форму микропрограммы синтезируемого операционного устройства в виде таблицы:
Номер | Метка | Управляющие сигналы | Переход |
0 | М1 | УН1 |
|
1 | М2 |
| если Р2, то М4 |
2 | М3 |
| если Р1, то М3 |
3 |
| УЗАП1, УСЧ1 |
|
4 |
|
| идти к М2 |
5 | М4 | УЗП1 |
|
6 | М5 |
| если Р3, то М8 |
7 |
|
| если Р5, то М7 |
8 |
| если Р4, то М6 | |
9 | УЗП2 |
| |
10 |
| идти к М7 | |
11 | М6 | УЗП2, УЗП3 |
|
12 | М7 | УСДВ, УСЧ1 |
|
13 |
| идти к М5 | |
14 | М8 | УСЧИТ |
|
15 |
| конец |
Формат команды с естественной адресацией имеет вид:
0 | УН1 | УЗАП1 | УСЧ1 | УЗП1 | УЗП2 | УЗП3 | УСДВ | УСЧИТ | - | - | ||||
1 | ХР1 | ХР2 | ХР3 | ХР4 | Р5 | А4 | А3 | А2 | А1 | А0 |
1 2 3 4 5 6 7 8 9 10 11
Кодовое выражение для УА с естественной адресацией:
Адрес | Разряды микрокоманд |
|
|
|
| |||||||||
00000 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | М1 |
00001 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | М2 |
00010 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | М3 |
00011 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
00100 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | |
00101 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | М4 |
00110 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | М5 |
00111 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | |
01000 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | |
01001 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
01010 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | |
01011 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | М6 |
01100 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | М7 |
01101 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | |
01111 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | М8 |
10000 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 2 3 4 5 6 7 8 9 10 11 12 13
В случае принудительной адресации некоторые строки можно объединить: УА с принудительной адресацией | |||
Номер | Метка | Управляющие сигналы | Переход |
0 | М1 | УН1 |
|
1 | М2 |
| если Р2, то М4 |
2 | М3 |
| если Р1, то М3 |
3 |
| УЗАП1, УСЧ1 | идти к М2 |
4 | М4 | УЗП1 |
|
5 | М5 |
| если Р3, то М8 |
6 |
|
| если Р5, то М7 |
7 |
| если Р4, то М6 | |
8 | УЗП2 | идти к М7 | |
9 | М6 | УЗП2, УЗП3 |
|
10 | М7 | УСДВ, УСЧ1 | идти к М5 |
11 | М8 | УСЧИТ | конец |
Формат команды с принудительной адресацией имеет вид:
УН1 | УЗАП1 | УСЧ1 | УЗП1 | УЗП2 | УЗП3 | УСДВ | УСЧИТ | ХР1 | ХР2 | ХР3 | ХР4 | ХР5 | А3 | А2 | А1 | А0 |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.