Курсовая работа: Синтез конечного автомата

СОДЕРЖАНИЕ

1.ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ И ИСХОДНЫЕ ДАННЫЕ........ 3

2.ОСНОВНЫЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ...................................... 4

3.СИНТЕЗ КОНЕЧНОГО АВТОМАТА МУРА.......................................... 8

3.1.Построение графа конечного автомата.............................................. 8

3.2.Определение числа элементов памяти конечного автомата.............. 8

3.3.Кодирование состояний, входных и выходных сигналов.................. 9

3.4.Построение кодированной таблицы переходов автомата................ 10

3.5.Построение кодированной таблицы выходов автомата................... 11

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

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

3.8.Построение принципиальной схемы КА Мура в базисе И-НЕ....... 14

3.9.Построение принципиальной схемы КА в базисе ИЛИ-НЕ............ 16

3.10.Синтез конечного автомата на релейно-контактных элементах... 18

3.11. Построение временной диаграммы работы конечного автомата Мура на бесконтактной элементной базе................................................................. 21

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ...................................... 24

1. ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ И ИСХОДНЫЕ ДАННЫЕ

Требуется выполнить синтез конечного автомата, функционирование которого описывается заданными таблицами переходов и выходов.

1. Вариант таблицы переходов (две последние цифры шифра 39):

1. Вариант таблицы выходов (сумма двух последних цифр шифра 12):

1. Тип автомата – автомат Мура.
2. В качестве элемента памяти применяется синхронный RS-триггер с

динамическим управлением.

В таблице переходов (Таблица 1) для каждого набора значений входных сигналов (Х0, Х1) отводится отдельный столбец. В столбце S(t) таблицы указаны состояния, в которых автомат находится в текущий момент времени. В столбце S(t+1) таблицы указаны состояния (S0, S1, S2, S3), в которые переходит конечный автомат (КА) при подаче на вход сигналов (Х0, Х1). В скобках указаны устойчивые состояния конечного автомата.

Таблица 1

Таблица переходов КА Мура

В таблице выходов (Таблица 2) указаны состояния автомата и соответствующие им выходные сигналы.

Таблица 2

Таблица выходов КА Мура