- •Кп 44.230101.В8441.Пз
- •Гкнт рф санкт-петербургский государственный университет аэрокосмического приборостроения
- •Техническое задание по курсовому проектированию на тему: «Проектирование конечного автомата по алфавитному отображению»
- •Технические условия
- •Содержание пояснительной записки
- •Введение
- •Абстрактный синтез конечного автомата
- •Формирование алфавитного оператора
- •Для получения столбцов у3 и y4 мантисса десятичного числа возводится в третью и в четвёртую степени соответственно и переводится в двоичную систему счисления.
- •Приведение алфавитного оператора к автоматному виду
- •Построение графа переходов абстрактного автомата и таблицы переходов-выходов
- •Минимизация состояний абстрактного автомата
- •Кодирование автомата
- •2.3 Разработка функциональной схемы структурного автомата
- •Заключение
Санкт-Петербургский
Государственный Университет
Аэрокосмического
Приборостроения
Курсовая работа защищена с оценкой __________________
Руководитель __________________
ПРОЕКТИРОВАНИЕ КОНЕЧНОГО АВТОМАТА ПО АЛФАВИТНОМУ ОТОБРАЖЕНИЮ
Пояснительная записка к курсовому проекту по дисциплине «Теория автоматов»
Кп 44.230101.В8441.Пз
Работу выполнил студент группы В8441 Горелкин А.Е.
Санкт-Петербург 2011
Гкнт рф санкт-петербургский государственный университет аэрокосмического приборостроения
Факультет № 10 |
Кафедра № 44 |
Техническое задание по курсовому проектированию на тему: «Проектирование конечного автомата по алфавитному отображению»
Выдано студенту |
Горелкину А.Е., гр в8441 |
|
|
Технические условия
1 |
Символы, используемые для приведения алфавитного оператора к автоматному виду |
, |
2 |
Проектируемый автомат |
Автомат Мура |
3 |
Метод минимизации абстрактного автомата |
Треугольная таблица |
4 |
Метод кодирования состояний |
Метод минимизирующий число переключений элементов памяти (кодирование, близкое к соседнему) |
5 |
Используемый триггер |
JK |
6 |
Элементная база для синтеза комбинационной схемы |
Стрелка Пирса |
Вариант № 5. Исходное число W = 228441
Содержание пояснительной записки
Введение Абстрактный синтез конечного автомата.
2. Структурный синтез конечного автомата. 2.1 Кодирование состояний, входных и выходных сигналов абстрактного автомата. 2.2 Формирование функций возбуждения и выходных сигналов структурного автомата. 2.3 Разработка функциональной схемы структурного автомата. 3. Учебно-исследовательская работа. Заключение |
Библиографический список |
Введение
В данной работе выполняется проектирование конечного автомата по алфавитному отображению с использованием канонического метода структурного синтеза автоматов.
Теоретические основы канонического метода были разработаны В.М. Глушковым, сформулировавшим и доказавшим «теорему о структурной полноте».
Теорема о структурной полноте:всякая система элементарных автоматов, которая содержи автомат Мура, обладающий полной системой выходов, и какую-нибудь функционально полную систему логических элементов (элементарных автоматов без памяти), является структурно полной системой. Существует общий конструктивный приём, позволяющий свести задачу синтеза произвольных конечных автоматов к задаче структурного синтеза комбинационных схем.
На основании теоремы о структурной полноте структурная схема всякого автомата, синтезированного каноническим методом, будет состоять из двух частей: запоминающей части и комбинационной схемы. Запоминающая часть представляет собой совокупность элементарных автоматов Мура с полной системой переходов и выходов, а комбинационная часть представляет собой схему, построенную на постоянных запоминающих устройствах.
Структурный синтез автомата каноническим методом состоит из следующих этапов:
Кодирование состояний абстрактного автомата.
Кодирование абстрактных входных и выходных сигналов.
Составление кодированных таблиц переходов-выходов структурного автомата.
Формирование таблицы функций возбуждения структурного автомата.
Получение логических выражений функций возбуждения и выходных сигналов автомата.
Построение структурной схемы.
При кодировании состояний будет использован метод, называемый «кодирование, близкое к соседнему», позволяющий упростить полученную в результате структурного синтеза схему.