Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Архив2 / курсач docx180 / moy_kursach_Vosstanovlen_12.docx
Скачиваний:
51
Добавлен:
07.08.2013
Размер:
264.55 Кб
Скачать

Санкт-Петербургский Государственный Университет Аэрокосмического Приборостроения

Курсовая работа защищена с оценкой __________________

Руководитель __________________

ПРОЕКТИРОВАНИЕ КОНЕЧНОГО АВТОМАТА ПО АЛФАВИТНОМУ ОТОБРАЖЕНИЮ

Пояснительная записка к курсовому проекту по дисциплине «Теория автоматов»

Кп 44.230101.В8441.Пз

Работу выполнил студент группы В8441 Горелкин А.Е.

Санкт-Петербург 2011

Гкнт рф санкт-петербургский государственный университет аэрокосмического приборостроения

Факультет № 10

Кафедра № 44

Техническое задание по курсовому проектированию на тему: «Проектирование конечного автомата по алфавитному отображению»

Выдано студенту

Горелкину А.Е., гр в8441

    1. Технические условия

1

Символы, используемые для приведения алфавитного оператора к автоматному виду

,

2

Проектируемый автомат

Автомат Мура

3

Метод минимизации абстрактного автомата

Треугольная таблица

4

Метод кодирования состояний

Метод минимизирующий число переключений элементов памяти (кодирование, близкое к соседнему)

5

Используемый триггер

JK

6

Элементная база для синтеза комбинационной схемы

Стрелка Пирса

Вариант № 5. Исходное число W = 228441

    1. Содержание пояснительной записки

Введение

Абстрактный синтез конечного автомата.

    1. Формирование алфавитного оператора.

    2. Приведение оператора к автоматному виду.

    3. Построение графа переходов абстрактного автомата.

    4. Минимизация состояний абстрактного автомата.

2. Структурный синтез конечного автомата.

2.1 Кодирование состояний, входных и выходных сигналов абстрактного автомата.

2.2 Формирование функций возбуждения и выходных сигналов структурного автомата.

2.3 Разработка функциональной схемы структурного автомата.

3. Учебно-исследовательская работа.

Заключение

Библиографический список

Введение

В данной работе выполняется проектирование конечного автомата по алфавитному отображению с использованием канонического метода структурного синтеза автоматов.

Теоретические основы канонического метода были разработаны В.М. Глушковым, сформулировавшим и доказавшим «теорему о структурной полноте».

Теорема о структурной полноте:всякая система элементарных автоматов, которая содержи автомат Мура, обладающий полной системой выходов, и какую-нибудь функционально полную систему логических элементов (элементарных автоматов без памяти), является структурно полной системой. Существует общий конструктивный приём, позволяющий свести задачу синтеза произвольных конечных автоматов к задаче структурного синтеза комбинационных схем.

На основании теоремы о структурной полноте структурная схема всякого автомата, синтезированного каноническим методом, будет состоять из двух частей: запоминающей части и комбинационной схемы. Запоминающая часть представляет собой совокупность элементарных автоматов Мура с полной системой переходов и выходов, а комбинационная часть представляет собой схему, построенную на постоянных запоминающих устройствах.

Структурный синтез автомата каноническим методом состоит из следующих этапов:

  1. Кодирование состояний абстрактного автомата.

  2. Кодирование абстрактных входных и выходных сигналов.

  3. Составление кодированных таблиц переходов-выходов структурного автомата.

  4. Формирование таблицы функций возбуждения структурного автомата.

  5. Получение логических выражений функций возбуждения и выходных сигналов автомата.

  6. Построение структурной схемы.

При кодировании состояний будет использован метод, называемый «кодирование, близкое к соседнему», позволяющий упростить полученную в результате структурного синтеза схему.

Соседние файлы в папке курсач docx180