Теория автоматов

Автор работы: Пользователь скрыл имя, 13 Декабря 2012 в 17:59, курсовая работа

Краткое описание

Эта таблица определяет функцию переходов автомата s(t+1)=П[x(t),s(t)] и функцию выводов y(t)=[B(x(t), y(t)]. Здесь s(t)- состояние, x(t)- входной и y(t) –выходной символ автомата в момент времени t.
Требуется:
А) минимизировать число состояний абстрактного автомата;
Б) построить реакции исходного и минимизированного автоматов на входное воздействие х3х2х3х1х3х1х1х3, если начальное состояние автомата s[0]=s1;

Содержание работы

Задание на курсовой проект…………………………………………………..3
Минимизация абстрактного автомата Мили…………………………………4
Синтез схемы конечного автомата……………………………………………7
Приложение……………………………………………………………………11
Список используемой литературы……………………………………………12

Содержимое работы - 1 файл

КП по теории автоматов.docx

— 161.67 Кб (Скачать файл)

 

G2=

 

 

 

 

 

 

 

В) для G3

X’ X”

Q1Q2Q3

000

001

011

010

110

111

101

100

00

+

-

1

0

X

X

X

0

01

0

1

-

+

X

X

X

0

11

+

-

-

0

X

X

X

+

10

X

X

X

X

X

X

X

X


 

G3=  
Составим 2 карты Карно операторов выхода:

А) для Y’

X’ X”

Q1Q2Q3

000

001

011

010

110

111

101

100

00

1

1

0

1

X

X

X

0

01

1

1

1

1

X

X

X

1

11

0

0

1

0

X

X

X

1

10

X

X

X

X

X

X

X

X


 

Y’=

 

Б) для Y”

X’ X”

 Q1Q2Q3

000

001

011

010

110

111

101

100

00

1

1

0

1

X

X

X

0

01

0

0

1

0

X

X

X

1

11

0

0

0

0

X

X

X

0

10

X

X

X

X

X

X

X

X


 

Y”=

 

Приложение

Список  литературы

 

  1. УМК «Теория автоматов», Г.И. Анкудинов, И.В. Иванова. СПБ, СЗТУ, 2008г.-227с.
  2. Учебное пособие «Теория автоматов», Г.И. Анкудинов», И.Г. Анкудинов, СПБ., СЗТУ, 2002.-112с.
  3. ГОСТ 2.701-84. Схемы. Виды и типы. Общие требования к выполнению.
  4. ГОСТ 2.702-75. Правила выполнения электрических схем.

 

 

 


Информация о работе Теория автоматов