Категория
Информатика
Тип
реферат
Страницы
12 стр.
Дата
21.02.2014
Формат файла
.html — Html-документ
Архив
996376.zip — 7.6 kb
  • sintez-sinxronnogo-upravljajushhego-avtomata_996376_1.html — 32.43 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы


--PAGE_BREAK--

4. Автоматное описание управляющего автомата.
Характерной особенностью начальных языков является то, что они не по­зволяют в явном виде задать функцию переходов. Поэтому для синтеза УА не­обходим переход от начального языка к автоматному языку описания.

Описание автомата на абстрактном уровне позволяет осуществить ана­лиз его функционирования без учёта конкретно реализуемых функций и V

условии.

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

состоянии.

Так как функционирование абстрактного автомата в данном курсовом проекте описывается с помощью модели Мили, то необходимо выделить ха­рак­терные черты данного управляющего автомата.

 Модель Мура.

Закон функционирования автомата типа Мура математически задается следующей системой уравнений (1):

                               (1)

где

a(t) – внутреннее состояние автомата в момент времени t (настоящий момент времени);

z (t) – входной сигнал в момент времени t;

w (t) – выходной сигнал в момент времени t;

a (t+1)  — внутреннее состояние автомата в момент времени (t+1)   (в следую­щий момент времени);

δ — функция переходов;

λ — функция выходов.

Первое уравнение в (1) отражает тот факт, что переход автомата в сле­дующее состояние a(t+1) осуществляется только с приходом входного сигнала (входного символа) z(t)  в момент времени t. При этом, то конкретное состоя­ние,  в которое перейдет автомат в момент



Ваше мнение



CAPTCHA