Курсовая работа: Синтез синхронных автоматов по заданной временной вход-выходной последовательности

Оглавление

Введение. 8

1. Исходные данные для проектирования. 10

2. Описание автомата по исходным данным. 11

3.Построение графа переходов и первичной таблицы переходов. 13

4. Минимизация числа строк таблицы переходов. 16

4.1. Нахождение максимальных подмножеств совместимых строк (МПСС ТП). 16

4.2. Составление таблицы покрытий. 19

4.3. Нахождение минимального множества таблицы покрытия. 20

4.4. Построение минимизированной таблицы переходов. 21

5. Кодирование строк таблицы переходов. 22

5.1. Определение необходимого числа элементов памяти. 22

5.2. Кодированные таблица переходов и таблица выходов. 22

6. Реализация автомата в базисе {И, ИЛИ, НЕ, Триггер}. 23

6.1. Вычисление функций управления триггерами. 23

по входам S(Y_S) и R(Y_R). 23

6.2. Минимизация функций переключения и выходов. 26

7. Функциональная схема автомата. 29

8. Реализация автомата на микросхемах. 31

8.1. Выбор типа микросхем. 31

8.2. Реализация функций алгебры логики на микросхемах. 31

8.3. Принципиальная схема автомата на микросхемах. 32

Список использованной литературы.. 34

Введение

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

Для синтеза синхронных дискретных устройств используют синхронные (тактируемые) RS-триггеры, имеющие по сравнению с асинхронными вход С, который называют синхронизирующим или тактовым.

Рис.1. Условное обозначение (а), схема синхронного RS-триггера (б) и временная диаграмма его работы (в).

На вход С поступают синхроимпульсы. Сигналы на R и S могут приходить в любой момент времени, однако триггер переключается только в моменты времени, определяемые синхроимпульсами. Логика работы RS-триггера задаётся уравнением: .

В курсовом проекте рассматривается синтез синхронного автомата на RS-триггерах по заданной временной вход-выходной последовательности.

Необходимо выполнить:

• вход-выходные временные диаграммы;
• граф переходов и первичную таблицу переходов;
• произвести минимизацию таблицы переходов;
• кодирование строк таблицы переходов;
• реализацию автомата в базисе;
• функциональную схему автомата;
• реализацию автомата на микросхемах.

1. Исходные данные для проектирования.

Исходными данными в курсовом проекте являются вход-выходные временные последовательности:

Рис. 2. Вход-выходные временные последовательности.