- •Кп 44.2201.4243.01 пз
- •Гкнт рф санкт-петербургский государственный университет аэрокосмического приборостроения
- •Техническое задание по курсовому проектированию на тему: «Проектирование конечного автомата по алфавитному отображению»
- •Технические условия
- •Содержание пояснительной записки
- •Введение
- •Абстрактный синтез конечного автомата
- •Формирование алфавитного оператора
- •Для получения столбцов w(3) и w(4) мантисса десятичного числа возводится в третью и в четвёртую степени соответственно и переводится в двоичную систему счисления.
- •Приведение алфавитного оператора к автоматному виду
- •Построение графа переходов абстрактного автомата и таблицы переходов-выходов
- •Минимизация состояний абстрактного автомата
- •Структурный синтез конечного автомата
- •Кодирование состояний, входных и выходных сигналов
- •Формирование функций возбуждения и выходных сигналов структурного автомата
- •Обоснование элементной базы
- •2.4 Разработка функциональной схемы
- •2.5 Устранение гонок в схеме
- •6 Расчет быстродействия и сложности функциональной схемы
- •Заключение
- •Список использованой литературы
–
Министерство образования РФ Санкт-Петербургский Государственный Университет Аэрокосмического Приборостроения
Курсовая работа защищена с оценкой
Руководитель Т.А. Суетина
ПРОЕКТИРОВАНИЕ КОНЕЧНОГО АВТОМАТА ПО АЛФАВИТНОМУ ОТОБРАЖЕНИЮ
Пояснительная записка к курсовому проекту по дисциплине «Теория автоматов»
Кп 44.2201.4243.01 пз
Работу выполнил студент группы 4243к Новгородова Т.А.
Санкт-Петербург 2004
Гкнт рф санкт-петербургский государственный университет аэрокосмического приборостроения
Факультет № 4 |
Кафедра № 42 |
Техническое задание по курсовому проектированию на тему: «Проектирование конечного автомата по алфавитному отображению»
Выдано студентке |
Новгородовой Т.А., гр. 4243к |
11 февраля 2004г. |
срок выполнения 19 мая 2004г. |
Технические условия
1 |
Символы, используемые для приведения алфавитного оператора к автоматному виду |
, |
2 |
Проектируемый автомат |
Автомат Мили |
3 |
Метод минимизации абстрактного автомата |
Треугольная таблица |
4 |
Метод кодирования состояний |
Кодирование случайными кодами |
5 |
Используемые триггеры |
RSиDV-триггеры |
6 |
Элементная база для синтеза комбинационной схемы |
ЛЭ 155 серии ИС |
Вариант № 1. Исходное число W = 0,4201
Содержание пояснительной записки
Календарный график работы Введение
2. Структурный синтез конечного автомата. 2.1 Кодирование состояний, входных и выходных сигналов абстрактного автомата. 2.2 Формирование функций возбуждения и выходных сигналов структурного автомта. 2.3 Обоснование элементной базы. 2.4 Разработка функциональной схемы структурного автомата. 2.5 Устранение гонок в схеме. 2.6 Расчет быстродействия и сложности функциональной схемы. 3. Учебно-исследовательская работа. Заключение |
Библиографический список |
Введение
В данной работе я выполню проектирование конечного автомата по алфавитному отображению с использованием канонического метода структурного синтеза автоматов.
Теоретические основы канонического метода были разработаны В.М. Глушковым, сформулировавшим и доказавшим «теорему о структурной полноте».
Теорема о структурной полноте:всякая система элементарных автоматов, которая содержи автомат Мура, обладающий полной системой выходов, и какую-нибудь функционально полную систему логических элементов (элементарных автоматов без памяти), является структурно полной системой. Существует общий конструктивный приём, позволяющий свести задачу синтеза произвольных конечных автоматов к задаче структурного синтеза комбинационных схем.
На основании теоремы о структурной полноте структурная схема всякого автомата, синтезированного каноническим методом, будет состоять из двух частей: запоминающей части и комбинационной схемы. Запоминающая часть представляет собой совокупность элементарных автоматов Мура с полной системой переходов и выходов, а комбинационная часть представляет собой схему, построенную из логических элементов, составляющих функционально полный базис.
Структурный синтез автомата каноническим методом состоит из следующих этапов:
Кодирование состояний абстрактного автомата.
Кодирование абстрактных входных и выходных сигналов.
Составление кодированных таблиц переходов-выходов структурного автомата.
Формирование таблицы функций возбуждения структурного автомата.
Получение логических выражений функций возбуждения и выходных сигналов автомата.
Построение структурной схемы.
При кодировании состояний будет использован метод, называемый «кодирование случайными кодами», позволяющий упростить полученную в результате структурного синтеза схему.