Лаба 1-4 СиФОЭВМ 2013 1 семестр Кобяк MAX Plus / 3 / Отчёт ЛР3
.docxБелорусский государственный университет информатики и радиоэлектроники
Кафедра ЭВМ
Отчет по лабораторной работе № 3 по курсу СиФО ЭВМ
«Синтез МПА Мили по ГСА»
Проверил: Кобяк
И. П. Выполнили: студенты
группы 05050x ololo
Минск 2013
-
Цель работы
-
Построить ГСА
-
По заданной граф-схеме построить структурную таблицу МПА Мили
-
Построить функциональную схему МПА
-
Краткие теоретические сведения
Теоретически закон функционирования автомата Мили задается функцией переходов δ и функцией выходов λ автомата. Функция переходов δ – определяет состояние автомата в момент времени t+1, по отношению к моменту времени t. Иными словами, функция δ ставит в соответствие паре параметров “состояние – входной сигнал” (am, xi) – состояние автомата as, в которое он переходит из состояния am под действием сигнала xi, то есть as= δ(am, xi). Функция выходов λ ставит в соответствие паре параметров “состояние – входной сигнал” (am, xi) – выходной сигнал yj, который определяется функцией вида yj=λ(am, xi).
-
Выполнение
3.1. Построение ГСА.
3.2. Построение по заданной ГСА структурной таблицы МПА Мили.
am |
K(am) |
as |
K(as) |
X(amas) |
Y(amas) |
F(amas) |
a1 |
000 |
a1 |
000 |
– |
– |
|
a2 |
001 |
y1 |
D3 |
|||
a3 |
010 |
y2 |
D2 |
|||
a2 |
001 |
a1 |
000 |
– |
– |
|
a4 |
011 |
– |
D2D3 |
|||
a3 |
010 |
a4 |
011 |
y2 y4 |
D2D3 |
|
a5 |
100 |
y1 |
D1 |
|||
a4 |
011 |
a1 |
000 |
1 |
y4 |
– |
a5 |
100 |
a1 |
000 |
1 |
y3 |
– |
Равенства для функций возбуждения D-триггеров:
Формирование выходных переменных по закону:
3.3. Построение функциональной схемы МПА.
Временная диаграмма МПА
Схема КС1
Временная диаграмма КС1
Схема КС2
Временная диаграмма КС2
-
Вывод.
В данной лабораторной работе были изучены принципы построения МПА Мили по ГСА.