МОСКОВКИЙ АВИАЦИОННЫЙ ИНСТИТУТ
(государственный технический университет)
Кафедра 403
РАСЧЕТНО-ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
к курсовой работе по дисциплине
«Вычислительные системы и микропроцессорная техника»
Выполнил
студент группы 04-512
Гуреев И.А.
Консультировал
Мальшаков Г.В.
2010 г.
ОГЛАВЛЕНИЕ
1. Уточнение задания …………………………………………………………3
2. Разработка схемы алгоритма и составление операционного описания….5
3. Построение функциональной схемы операционного автомата…………..7
4. Управляющий автомат с жесткой логикой………………………………....8
5. Управляющий автомат с программируемой логикой……………………..12
6. Функциональная схема автомата с программируемой логикой………….15
7. Построение принципиальной схемы……………………………………….16
8. Временные диаграммы………………………………………………………17
9. Список литературы…………………………………………………………..18
ЗАДАНИЕ
По шинам А{1:8} и В на вход устройства поступает 16-ти разрядный код по байтам (первый байт по шине А параллельно, второй по шине В последовательно). Определить число комбинаций 11011 в пришедшем коде, результат выдав по отдельной шине С.
УТОЧНЕНИЕ ЗАДАНИЯ
1. Примем, что источник входного кода гарантирует правильность выставленной информации во время действия стробирующего импульса СТРОБ, а само устройство подтверждает выдачу кода числа единичных символов генерацией импульса считывания УСЧИТ.
Выберем тактовую синхронизирующую последовательность импульсов. Пусть в разрабатываемом устройстве она будет общей для источника, устройства преобразования и потребителя информации (внешняя синхронизация). Пусть частота ГТИ равна 5 МГц.
Будем считать, что смена кодов А, В и С осуществляется по положительному фронту импульсов ГТИ, длительность импульсов СТРОБ и УСЧИТ равна длительности импульсов тактовой последовательности, а положительные фронты этих импульсов появляются вслед за положительным фронтом импульсов ГТИ.
2. Определим разрядность выходного кода. Максимальное число возможных последовательностей 11011 в 16-ти разрядном коде равно 11, следовательно, оно потребует формирования на выходной шине 4-х разрядного кода.
3. Входные данные, приходящие по шинам A
{1:8}
и B
,
сопровождаются управляющими сигналами СТРОБ (передний фронт сигнала СТРОБ совпадает с установившимся сигналом на шинах A
и B
).
Выходные данные C
{1:4}
формируемые устройством сопровождаются управляющим сигналом УСЧИТ
(передний фронт сигнала УСЧИТ
совпадает с установившимся сигналом на шине C
), что бы последующие устройства знали, в какой момент времени необходимо считать результат работы нашего устройства. Считывание данных происходит по переднему фронту управляющих сигналов.
Примем, что в разрабатываемом устройстве не требуется введения внутренней индикации, и не будем пока накладывать никаких ограничений на потребляемую устройством мощность и, следовательно, на выбор оптимальной элементной базы.
Временные диаграммы
ГТИ: t
СТРОБ:
t
Шина А:
t
Шина В:
t
Шина С:
t
УСЧИТ:
t
РАРАБОТКА СХЕМЫ АЛГОРИТМА
И СОСТАВЛЕНИЕ ОПЕРАЦИОННОГО ОПИСАНИЯ
нет
нет
да
нет
да
Микропрограмма 1
Переменные:
входные: А{1:8}, В, строб;
внутренние: РГ1{1:8}, СЧ1{1:4}, СЧ2{1:4};
внешние: УСЧИТ, С{1:4}:=СЧ1{1:4};
Признаки:
Р1:= ù СТРОБ;
Р2:= РГ3{1}&РГ3{2}&ù РГ3{3}&РГ3{4}&РГ3{5}=1;
Р3:=СЧ2{3}&(СЧ2{2}|СЧ2{1}|СЧ2{0});
P4:=СЧ2{1:4}=11;
Процедура:
М1 если Р1, то М1;
УЗП: РГ1{1:8}:=А{1:8};
УН1: СЧ1:=0;
УН2: СЧ2:=0;
М2 если Р2, то М3;
УСЧ1: СЧ1:=СЧ1+1;
если Р3, то М3;
если Р1, то М3;
М3 если Р4, то М4;
УСДВ: РГ1{1:8}:=РГ1{2:8}.B;
УСЧ2: СЧ2:=СЧ2+1;
идти к М2;
М4 С{1:4}:=СЧ1{1:4},
УСЧИТ;
конец;
после упрощения микропрограмма принимает вид:
Микропрограмма 2
Переменные:
входные: А{1:8}, В, строб;
внутренние: РГ1{1:8}, СЧ1{1:4}, СЧ2{1:4};
внешние: УСЧИТ, С{1:4}:=СЧ1{1:4};
Признаки:
Р1:= ù СТРОБ;
Р2:= РГ3{1}&РГ3{2}&ù РГ3{3}&РГ3{4}&РГ3{5}=1;
Р3:=СЧ2{3}&(СЧ2{2}|СЧ2{1}|СЧ2{0});
P4:=СЧ2{1:4}=11;
Процедура:
М1 если Р1, то М1;
УЗП: РГ1{1:8}:=А{1:8}, СЧ1:=0, СЧ2:=0;
М2 если Р2, то М3;
УСЧ1: СЧ1:=СЧ1+1;
если Р3, то М3;
если Р1, то М3;
М3 если Р4, то М4;
УСДВ: РГ1{1:8}:=РГ1{2:8}.B, СЧ2:=СЧ2+1;
идти к М2;
М4 С{1:4}:=СЧ1{1:4},
УСЧИТ;
конец;
Функциональная схема операционного автомата
Управляющий автомат с жесткой логикой
УА с жесткой логикой будем строить в виде классического конечного автомата – Мура или Мили.
Граф-схема для автомата Мура
а0
1
а1
0
а2
1 1
1 а4
а3
а0
Р2
Р1 ùР1 ùР2&Р3&P4+ùР2&ùР3&ùР1&P4
ùР3&ùР1&ùР4 ùР3&ùР1&Р4
УСДВ&P2
ùР2&Р3&P4&УСДВ+ùР2&ùР3&ùР1&P4&УСДВ
УСЧИТ
Граф-схема для автомата Мили
1 а0
а1
0
1
1
а2
1
а0
Р1
ùР1 &УЗП УСЧИТ&P4
Р2&P3&УСЧ1+ ùР2&P3+P2&ùР3&ùР1&УСЧ1+ùР2&ùР3&ùР1
УСДВ&ùР4
Для реализации выберем автомат Мили, т.к он имеет всего 3 состояния. Будм реализовывать его на D-триггере.
Построим таблицу переходов и выходов автомата Мили
Вход
|
Состояние
|
а0
|
а1
|
а2
|
Р1
|
а0
|
ùР1
|
а1
УЗП
|
P2&P3
|
|
a2
УСЧ1
|
ùР2&P3
|
|
a2
|
P2&ùР3&ùР1
|
|
a2
УСЧ1
|
ùP2&ùР3&ùР1
|
|
a2
|
Р4
|
|
a0
УСЧИТ
|
ùР4
|
|
a1
УСДВ
|
Построим кодированную таблицу переходов и выходов конечного автомата.
Для этого воспользуемся кодированной таблицей внутренних состояний автомата:
a(t)
|
Q1(t)
|
Q2(t)
|
a0
|
0
|
0
|
a1
|
0
|
1
|
a2
|
1
|
0
|
Тогда кодированная таблица переходов и выходов принимает вид:
Вход
|
Состояние
|
00
|
01
|
10
|
Р1
|
00
|
ùР1
|
01
УЗП
|
P2&P3
|
|
10
УСЧ1
|
ùР2&P3
|
|
10
|
P2&ùР3&ùР1
|
|
10
УСЧ1
|
ùP2&ùР3&ùР1
|
|
10
|
Р4
|
|
00
УСЧИТ
|
ùР4
|
|
01
УСДВ
|
На основе полученной кодированной таблицы переходов и выходов УА получим функции возбуждения D-триггера и выражения для управляющих сигналов:
D1= P2&P3&ùQ1&Q2+ùР2&P3&ùQ1&Q2+ P2&ùР3&ùР1&ùQ1&Q2+ùP2&ùР3&ùР1&ùQ1&Q2= P3&ùQ1&Q2+ùР3&ùР1&ùQ1&Q2
D2=ùР1&ùQ1&ùQ2+ùР4&Q1&ùQ2
УЗП= ùР1&ùQ1&ùQ2
УСЧ1= P2&P3&ùQ1&Q2+ P2&ùР3&ùР1&ùQ1&Q2
УСЧИТ= Р4&Q1&ùQ2
УСДВ=ùР4&Q1&ùQ2
На основе полученных выражений получаем функциональную схему УА, сигнал СБРОС является установочным и формируется при включении питания или от кнопки.
Управляющий автомат с программируемой логикой
Составим каноническую форму микропрограммы синтезируемого операционного устройства (для АУ с естественной адресацией).
Номер
|
Метка
|
Управляющие сигналы
|
Переход
|
0
1
2
3
4
5
6
7
8
9
10
|
М1
М2
М3
М4
|
УЗП
УСЧ1
УСДВ
УСЧИТ
|
если Р1, то М1
если Р2, то М3
если Р3, то М3 если Р1, то М3
если Р4, то М4
идти к М2
конец
|
Будем считать, что устройство управления решает одну задачу, так что для его построения достаточно иметь ПЗУ, содержащие 10 ячеек. Тогда адрес ячеек ПЗУ будет выражаться четырехразрядным кодом А{3:0}.
Для естественной адресации:
0
|
УЗП
|
УСЧ1
|
УСДВ
|
УСЧИТ
|
-
|
-
|
-
|
-
|
1
|
Р1
|
Р2
|
Р3
|
Р4
|
А3
|
А2
|
А1
|
А0
|
Первый разряд формата микрокоманды УА с естественной адресацией определяет признак микрокоманды (ПРМК): 0 - операционная микрокоманда, 1 - управляющая микрокоманда.
Установим соответствие между метками и адресами переходов: M1=010
=00002
, M2=210
=00102
, M3=610
=01102
, M4=910
=10012
Адрес
|
Разряды микрокоманд
|
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
|
1 1000 0000
0 1000 0000
1 0100 0110
0 0100 0000
1 0010 0110
1 1000 0110
1 0001 1001
0 0010 0000
1 0000 0010
0 0001 0000
1 0000 0000
|
Для принудительной адресации микрокоманда может одновременно содержать переходы и управляющие сигналы. Тогда для микрокоманды с принудительной адресацией:
Номер
|
Метка
|
Управляющие сигналы
|
Переход
|
0
1
2
3
4
5
6
7
|
М1
М2
М3
М4
|
УЗП
УСЧ1
УСДВ
УСЧИТ
|
если Р1, то М1
если Р2, то М3
если Р3, то М3 если Р1, то М3
если Р4, то М4
идти к М2
конец
|
Формат микрокоманды:
УЗП
|
УСЧ1
|
УСДВ
|
УСЧИТ
|
Р1
|
Р2
|
Р3
|
Р4
|
А2
|
А1
|
А0
|
Установим соответствие между метками и адресами переходов: M1=010
=0002
, M2=210
=0102
, M3=510
=1012
, M4=710
=01112
Теперь кодовое выражение микропрограммы УУ, используя каноническое описание и формат микрокоманды, может быть записано в следующем виде:
Адрес
|
Разряды микрокоманд
|
000
001
010
011
100
101
110
111
|
0000 1000 000
1000 0000 000
0000 0100 101
0100 0010 101
0000 1000 101
0000 0001 111
0010 0000 010
0001 0000 000
|
Сравнивая объем микропрограмм для управляющих автоматов с естественной и принудительной адресацией, мы убеждаемся в том, что принудительная адресация требует меньшего объема ПЗУ (в нашем случае 11 * 8 = 70 бит), чем естественная адресация (9 * 11 = 99 бит). Таким образом, реализация УА с принудительной адресацией в нашем случае более желательна.
Функциональная схема УА с программируемой логикой
РМК{5:8} 4 P1P2P3P4
Формирование признака перехода
|
|
РМК{1:4} 4 3 РМК{9:11}
10 Р Р
3
сброс Анач
Начальный адрес микропрограммы, равный 000, устанавливается сигналом СБРОС
, и УА ждет прихода сигнала СТРОБ
для продолжения работы.
Построение принципиальной схемы
Будем строить наше устройство на элементах серии K155 и К555, так как они обеспечивают устойчивую работу на заданной тактовой частоте 5 МГц.
Управляющие сигналы S
0
,
S
1
обеспечивают запись кода А в регистр (S
0
=
1, S
1
=1) и сдвиг влево (S
0
=
0,
S
1=
1), хранения (S
0
=
0,
S
1=
0).
Их получаем из диаграмм Карно. Диаграммы Карно строятся для управляющих сигналов, воздействующих на регистр, в данном случае это сигналы: УЗП
, УСДВ
.
SE0 = УЗП,
SE1 = УЗП + УСДВ = УЗП + УСДВ = УЗП ∙ УСДВ = УЗП / УСДВ
Рассчитаем мощность, потребляемую устройством:
Элемент
|
Задержка
|
Потребляемая мощность
|
К155ЛЕ1
|
22нс
|
25 мВт
|
К155ЛА1
|
17нс
|
20 мВт
|
К155ТМ2
|
30нс
|
156.5 мВт
|
К155ИР13
|
40нс
|
609 мВт
|
К155ЛЕ4
|
13нс
|
37мВт
|
К155ИЕ19
|
70нс
|
535мВт
|
Максимальная скорость работы устройства будет определяться временем перехода автомата из состояния а1 в состояние а2, следовательно можно записать:
Максимальная частота:
Временные диаграммы
ГТИ
t
t
t
Список литературы
1. Методические указания к выполнению курсовой работы по дисциплине «Вычислительные устройства и микропроцессорная техника».
2. Конспект лекций по курсу «Вычислительные системы и микропроцессорная техника» А.В. Щеглов.
|