Logo GenDocs.ru

Поиск по сайту:  

Загрузка...

Проектирование конечного автомата по алфавитному отображению - файл КП 44.2201.4243.01 ПЗ.doc


Проектирование конечного автомата по алфавитному отображению
скачать (64.4 kb.)

Доступные файлы (1):

КП 44.2201.4243.01 ПЗ.doc398kb.22.05.2004 21:53скачать

содержание

КП 44.2201.4243.01 ПЗ.doc

  1   2   3   4   5   6
Министерство образования РФ
Санкт-Петербургский Государственный Университет
Аэрокосмического Приборостроения

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

Руководитель Т.А. Суетина

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

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

КП 44.2201.4243.01 ПЗ


Работу выполнил
студент группы 4243к Новгородова Т.А.

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

ГКНТ РФ
САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ


Факультет № 4

Кафедра № 42
^

ТЕХНИЧЕСКОЕ ЗАДАНИЕ
по курсовому проектированию на тему:
«Проектирование конечного автомата по алфавитному отображению»


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

Новгородовой Т.А., гр. 4243к

11 февраля 2004г.

срок выполнения 19 мая 2004г.
^

1ТЕХНИЧЕСКИЕ УСЛОВИЯ


1

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

,

2

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

Автомат Мили

3

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

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

4

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

Кодирование случайными кодами

5

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

RS и DV-триггеры

6

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

ЛЭ 155 серии ИС

Вариант № 1. Исходное число W = 0,4201
^

2СОДЕРЖАНИЕ ПОЯСНИТЕЛЬНОЙ ЗАПИСКИ


Календарный график работы

Введение

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

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

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

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

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

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

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

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

2.3 Обоснование элементной базы.

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

2.5 Устранение гонок в схеме.

2.6 Расчет быстродействия и сложности функциональной схемы.

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

Заключение

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



ВВЕДЕНИЕ


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

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

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

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

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

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

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

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

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

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

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

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

    АБСТРАКТНЫЙ СИНТЕЗ КОНЕЧНОГО АВТОМАТА

    1. ФОРМИРОВАНИЕ АЛФАВИТНОГО ОПЕРАТОРА


Алфавитное отображение формируется следующим образом.

На вход автомата поступают 16 различных последовательностей длины 4, составленных из букв двоичного алфавита {0,1}. На выходе вырабатывается 16 выходных последовательностей , составленных из букв того же алфавита.

По исходному числу W построим алфавитный оператор.

  1. Исходное число W = 0,4201 преобразуем в нормальную форму записи W = 0.4201∙10-4.

  2. Мантиссу нормализованного числа W запишем в двоичной системе счисления с точностью 16 разрядов и полученное число запишем в столбец w(1). Возведём нормализованную мантиссу числа W в квадрат, нормализуем и переведём двоичную систему счисления, 16 цифр после запятой полученной мантиссы запишем в виде столбца w(2).
  3. Для получения столбцов w(3) и w(4) мантисса десятичного числа возводится в третью и в четвёртую степени соответственно и переводится в двоичную систему счисления.


  4. Полученный алфавитный оператор имеет вид, представленный в таблице 1.1

Таблица 1.1
Полученный алфавитный оператор


z(1)

z(2)

z(3)

z(4)

w(1)

w(2)

w(3)

w(4)

0

0

0

0

0

0

1

0

0

0

0

1

1

0

0

1

0

0

1

0

1

1

1

0

0

0

1

1

0

0

1

0

0

1

0

0

1

1

1

1

0

1

0

1

0

1

1

1

0

1

1

0

1

0

0

1

0

1

1

1

1

1

1

1

1

0

0

0

1

0

1

1

1

0

0

1

0

0

1

0

1

0

1

0

0

1

0

1

1

0

1

1

0

0

0

1

1

1

0

0

1

1

1

1

1

1

0

1

0

1

1

1

1

1

1

0

1

1

0

0

1

1

1

1

1

0

1

0
  1   2   3   4   5   6



Скачать файл (64.4 kb.)

Поиск по сайту:  

© gendocs.ru
При копировании укажите ссылку.
обратиться к администрации