Министерство образования и науки Российской Федерации
Государственное образовательное учреждение высшего профессионального образования
«Южно-Уральский государственный университет»»
Факультет «Приборостроительный»
Кафедра «БИС»
Канонический метод структурного синтеза цифрового автомата.
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
К КУРСОВОМУ ПРОЕКТУ
по дисциплине «ТЕОРИЯ АВТОМАТОВ».
ЮУрГУ–090303.2012.894 ПЗ КР
Руководитель Парасич В.А. _______________2012 г.
Автор проекта студент группы ПС-256 Середкина Е.Д. _______________2012 г.
Проект защищен с оценкой _____________________ _______________2012 г.
Челябинск 2012
ЗАДАНИЕ НА КУРСОВОЙ ПРОЕКТ
Федеральное агентство по образованию Российской Федерации
Государственное образовательное учреждение высшего профессионального образования
«Южно-Уральский государственный университет»
Факультет «Приборостроительный»
Кафедра «__________________________»
Специальность «090303»
ЗАДАНИЕ
на курсовой проект студента
Середкиной Евгении Дмитриевны
Группа - ПС-256
Теория автоматов
Канонический метод структурного синтеза цифрового автомата
Срок сдачи студентом законченной работы ___________________2012г.
Перечень вопросов, подлежащих разработке:
1.На основе заданной совмещенной таблицы переходов/выходов спроектировать функциональную схему управляющего устройства
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Элемент памяти – Т-триггер
Аннотация
Середкина Е.Д. Канонический метод структурного синтеза цифрового автомата.– Челябинск: ЮУрГУ, ПС; 2012, кол-во страниц: 20, библ.
список: 4 наименования.
В данной работе был рассмотрен канонический метод структурного синтеза цифрового автомата, элементом памяти которого является Т-триггер.
ОГЛАВЛЕНИЕ
Введение 5
6
6
Кодирование сигналов и состояний 7
1.Кодирование входных сигналов 7
2.Кодирование выходных сигналов I рода 7
3.Кодирование выходных сигналов II рода 7
4.Кодирвание состояний 7
1.Система канонических уравнений для выходных сигналов 8
2.Система канонических уравнений для функций возбуждения 8
1.Минимизация выходных сигналов 10
2.Минимизация функций возбуждения 11
3.Минимизированная каноническая система уравнений 12
Проверка функционирования управляющего устройства 14
Заключение 16
Библиографический список 17
Введение
Канонический метод структурного синтеза цифрового автомата является основным методом получения структурного автомата из абстрактной математической модели автомата. Целью структурного синтеза является построение схемы, реализующий автомат из логических элементов заданного типа. Если абстрактный автомат был лишь математической моделью дискретной системы, то в структурном автомате учитывается структура входных и выходных сигналов автомата, его внутреннее устройство на уровне структурных схем, а так же рассматриваются вопросы обеспечения устойчивой работы автомата.
Каноническая структура цифрового автомата
Задан некоторый абстрактный автомат по совмещенной таблице переходов/выходов. Элемент памяти – Т-триггер.
Кодирование сигналов и состояний
1.Кодирование входных сигналов
Таблица 2.1
z |
|
|
00 |
|
01 |
|
10 |
2.Кодирование выходных сигналов I рода
Таблица 2.2
Частота |
w |
|
2 |
|
11 |
3 |
|
00 |
2 |
|
10 |
3 |
|
01 |
Кодирование выходных сигналов I рода (Таблица 2.2) производится по частоте. Данный вариант кодирования является оптимальным.
3.Кодирование выходных сигналов II рода
Таблица 2.3
Частота |
u |
|
2 |
|
01 |
1 |
|
10 |
2 |
|
00 |
Кодирование выходных сигналов II рода (Таблица 2.3) производится по частоте. Данный вариант кодирования является оптимальным.