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

Вариант 21

СОДЕРЖАНИЕ

Введение............................................................................................................

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

2. Построение графа переходов и первичной таблицы переходов (ТП)

3. Объединение строк таблицы переходов……………………………………...

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

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

3.3. Решение задачи покрытия……………………………………………….

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

3.5. Перенумерация строк минимизированной ТП....................................

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

4. Блок-схема синхронного автомата…………………………………………..

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

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

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

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

6.1. Таблицы истинности управления триггерами по входам Y_S и Y_R и выходных функций z₁, z₂..................................................................................................

6.2. Карты Карно и минимизированные ФАЛ............................................

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

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

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

7.2. Спецификация микросхем……………………………………………….

7.3. Принципиальная схема ………………………………………………….

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

Введение

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

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

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

и временная диаграмма его работы (в)

В данной работе необходимо выполнить:

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