Скачиваний:
20
Добавлен:
15.06.2014
Размер:
206.33 Кб
Скачать

Белорусский государственный университет информатики и радиоэлектроники

Кафедра ЭВМ

Отчет по лабораторной работе № 3 по курсу СиФО ЭВМ

«Синтез МПА Мили по ГСА»

Проверил:

Кобяк И. П.

Выполнили:

студенты группы 05050x

ololo

Минск 2013

  1. Цель работы

  • Построить ГСА

  • По заданной граф-схеме построить структурную таблицу МПА Мили

  • Построить функциональную схему МПА

  1. Краткие теоретические сведения

Теоретически закон функционирования автомата Мили задается функцией переходов δ и функцией выходов λ автомата. Функция переходов δ – определяет состояние автомата в момент времени t+1, по отношению к моменту времени t. Иными словами, функция δ ставит в соответствие паре параметров “состояние – входной сигнал” (am, xi) – состояние автомата as, в которое он переходит из состояния am под действием сигнала xi, то есть as= δ(am, xi). Функция выходов λ ставит в соответствие паре параметров “состояние – входной сигнал” (am, xi) – выходной сигнал yj, который определяется функцией вида yj=λ(am, xi).

  1. Выполнение

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

  1. Вывод.

В данной лабораторной работе были изучены принципы построения МПА Мили по ГСА.

Соседние файлы в папке 3