Синтезирование автомата каноническим методом

Автор: Пользователь скрыл имя, 07 Мая 2013 в 20:29, курсовая работа

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

Установление соответствия абстрактных и структурных сигналов выполняется кодированием:
– выбрать количество структурных каналов;
– закодировать абстрактные сигналы в структурные.

Оглавление

1 УСТАНОВЛЕНИЕ СООТВЕТСТВИЯ АБСТРАКТНЫХ И СТРУКТУРНЫХ СИГНАЛОВ 4
2 ПОЛУЧЕНИЕ УРАВНЕНИЙ ДЛЯ ВЫХОДНЫХ СИГНАЛОВ 6
3 ПОЛУЧЕНИЕ ФУНКЦИЙ ВОЗБУЖДЕНИЯ 7
4 ПОСТРОЕНИЕ ФУНКЦИОНАЛЬНОЙ СХЕМЫ СИНТЕЗИРОВАННОГО АВТОМАТА 9
ЛИТЕРАТУРА 10

Файлы: 1 файл

Пояснительная записка.doc

— 452.00 Кб (Скачать)

Муниципальное образовательное учреждение

высшего профессионального  образования

Южно-Уральский профессиональный институт

                                       Кафедра «Информатика и вычислительная техника»

 

 

 

 

 

 

 

 

 

 

 

ПОЯНИТЕЛЬНАЯ ЗАПИСКА

К КУРСОВОЙ РАБОТЕ

по дисциплине «Теория автоматов»

по специальности

230101.65 «Вычислительные  машины, комплексы, системы и сети»

 

 

 

 

 

 

 

 

 

           

Нормоконтролер                                                                                    Руководитель

Парасич В.А.                                                                                          Парасич В.А___       

______________ 2013 г.                                                                         _____________2013 г.

                                                                                  

 

                 Автор работы

                                                                                                      студент группы ВМ-01-10

                                                                                    Самойлов В.И.

                                                                                                         ________________2013г.

 

 

                                                                                         Работа защищена

                                                                              с оценкой

                                                                                                 __________________

                                                                                                             __________________2013 г.

 

 

 

 

 

 

 

 

Челябинск 2013

Муниципальное образовательное  учреждение

высшего профессионального  образования

Южно-Уральский профессиональный институт

 

Кафедра   «Информатика и вычислительная техника»

Специальность  «Вычислительные машины, комплексы, системы и сети»

 

 

УТВЕРЖДАЮ

Заведующий кафедрой

_________________С.А. Кондаков

«___»____________2013 г.

 

 

ЗАДАНИЕ

на курсовую работу студента

Самойлова Владимира  Игоревича

Группа ВМ-01-10

 

1 Дисциплина Теория  автоматов

2 Тема работы Синтезирование автомата каноническим методом

 

А1

А2

А3

Z1

a2/w1

a3/w2

a1/w3

Z2

a1/w1

Z3

a3/w2

a2/w3

a2/w3


 

3 Срок сдачи студентом законченной работы «   » ________ 2013 г.

4 Календарный план

 Наименование разделов курсовой работы

Срок выполнения разделов работы

Отметка о выполнении

руководителя

I этап (40%)

   

II этап (70%)

   

Защита (100%)

   

 

Руководитель работы  _________________________/ В.А. Парасич  /

 

Студент  _________________________/ В.И. Самойлов  /

 

Содержание

 

 

1 УСТАНОВЛЕНИЕ СООТВЕТСТВИЯ АБСТРАКТНЫХ И СТРУКТУРНЫХ СИГНАЛОВ

 

 

Установление соответствия абстрактных и структурных сигналов выполняется кодированием:

 – выбрать количество структурных каналов;

 – закодировать абстрактные сигналы в структурные.

L = ] log 3[ = 2 – кол-во входных сигналов

N = ] log 3[ = 2 – кол-во выходных сигналов

R = ] log 3[ = 2 – число элементов памяти

Кодирование входных  сигналов по частоте:

 

W

y1y2

2

w1

01

2

w2

10

3

w3

00


 

Произвольное кодирование  входных сигналов:

Z

x1x2

z1

00

z2

01

z3

10


 

Произвольное кодирование состояний автомата:

А

а1

00

а2

01

а3

10


 

 

Закодированная таблица  выходов:

x1x2 

00

01

10

00

01

10

00

01

01

10

10

00

00


 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2 ПОЛУЧЕНИЕ УРАВНЕНИЙ ДЛЯ ВЫХОДНЫХ СИГНАЛОВ

 

 

Система канонических уравнений  для выходных сигналов:

 

Карты Карно для выходных сигналов:

x1x2

 

00

 

01

 

11

 

10

  00

0

1

0

01

0

               11

               10

1

0

0


 

Минимизированное выражение:

 

x1x2

 

00

 

01

 

11

 

10

  00

1

0

0

01

1

               11

               10

0

0

0


 

Минимизированное выражение:

3 ПОЛУЧЕНИЕ ФУНКЦИЙ ВОЗБУЖДЕНИЯ

Закодированная  таблица переходов:

x1x2 

00

01

10

00

01

10

00

01

00

10

10

01

01


 

Функция входов Т-триггера:

 

Т

0

0

0

0

1

1

1

1

0

1

0

1


 

 

Закодированная таблица  функций возбуждения:

 

x1x2 

00

01

10

00

01

11

10

01

01

10

10

00

11


 

Система канонических уравнений  для функций возбуждения:

 

 

 

 

 

 

 

 

 

 

Карты Карно для функций возбуждения:

 

x1x2

 

00

 

01

 

11

 

10

  00

0

1

1

01

0

               11

               10

1

0

1


 

Минимизированное выражение:

 

 

 

x1x2

 

00

 

01

 

11

 

10

  00

1

1

0

01

1

               11

               10

0

0

1


 

Минимизированное выражение:

 

4 ПОСТРОЕНИЕ  ФУНКЦИОНАЛЬНОЙ СХЕМЫ СИНТЕЗИРОВАННОГО  АВТОМАТА

По полученной минимизированной системе уравнений, описывающей комбинационную часть автомата, строим функциональную схему цифрового автомата:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 
ЛИТЕРАТУРА

1 Ерофеев А.А. Теория автоматического управления. – СПб: Политехника, 2005. – 302 с.: ил.

2 Теория автоматического управления / Под ред. В.Б. Яковлева. – М: Высшая школа, 2005. – 567 с.: ил.

 


Информация о работе Синтезирование автомата каноническим методом