Автор: Пользователь скрыл имя, 07 Мая 2013 в 20:29, курсовая работа
Установление соответствия абстрактных и структурных сигналов выполняется кодированием:
 – выбрать количество структурных каналов;
 – закодировать абстрактные сигналы в структурные.
1 УСТАНОВЛЕНИЕ СООТВЕТСТВИЯ АБСТРАКТНЫХ И СТРУКТУРНЫХ СИГНАЛОВ	4
2 ПОЛУЧЕНИЕ УРАВНЕНИЙ ДЛЯ ВЫХОДНЫХ СИГНАЛОВ	6
3 ПОЛУЧЕНИЕ ФУНКЦИЙ ВОЗБУЖДЕНИЯ	7
4 ПОСТРОЕНИЕ ФУНКЦИОНАЛЬНОЙ СХЕМЫ СИНТЕЗИРОВАННОГО АВТОМАТА	9
ЛИТЕРАТУРА	10
Муниципальное образовательное учреждение
высшего профессионального образования
Южно-Уральский профессиональны
                              
ПОЯНИТЕЛЬНАЯ ЗАПИСКА
К КУРСОВОЙ РАБОТЕ
по дисциплине «Теория автоматов»
по специальности
230101.65 «Вычислительные машины, комплексы, системы и сети»
Нормоконтролер                
Парасич В.А.                                    
______________ 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%)  | 
  
Руководитель работы _________________________/ В.А. Парасич /
Студент _________________________/ В.И. Самойлов /
Содержание
 
Установление соответствия абстрактных и структурных сигналов выполняется кодированием:
– выбрать количество структурных каналов;
– закодировать абстрактные сигналы в структурные.
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  | 
 
Система канонических уравнений для выходных сигналов:
Карты Карно для выходных сигналов:
x1x2  | 
  
   
 00  | 
  
   
  | 
  
   
 11  | 
  
   
 10  | 
00  | 
  0  | 
  1  | 
  –  | 
  0  | 
01  | 
  0  | 
  –  | 
  –  | |
11  | 
  –  | 
  –  | 
  –  | 
  –  | 
10  | 
  1  | 
  0  | 
  –  | 
  0  | 
Минимизированное выражение:
| 
   x1x2  | 
  
   
  | 
  
   
 01  | 
  
   
 11  | 
  
   
 10  | 
00  | 
  0  | 
  –  | 
  0  | |
01  | 
  –  | 
  1  | 
  –  | 
  –  | 
11  | 
  –  | 
  –  | 
  –  | 
  –  | 
10  | 
  0  | 
  0  | 
  –  | 
  0  | 
Минимизированное выражение:
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  | 
  
   
  | 
  
   
  | 
  
   
 10  | 
00  | 
  0  | 
  1  | 
  –  | 
  1  | 
01  | 
  0  | 
  –  | 
  ||
11  | 
  –  | 
  –  | 
  –  | 
  –  | 
10  | 
  1  | 
  0  | 
  –  | 
  1  | 
Минимизированное выражение:
| 
   x1x2  | 
  
   
  | 
  
   
 01  | 
  
   
 11  | 
  
   
 10  | 
00  | 
  1  | 
  –  | 
  0  | |
01  | 
  –  | 
  1  | 
  –  | |
11  | 
  –  | 
  –  | 
  –  | 
  –  | 
10  | 
  0  | 
  0  | 
  –  | 
  1  | 
Минимизированное выражение:
 
1 Ерофеев А.А. Теория автоматического управления. – СПб: Политехника, 2005. – 302 с.: ил.
2 Теория автоматического управления / Под ред. В.Б. Яковлева. – М: Высшая школа, 2005. – 567 с.: ил.
Информация о работе Синтезирование автомата каноническим методом